×

zbMATH — the first resource for mathematics

Witnesses for Boolean matrix multiplication and for shortest paths. (English) Zbl 0977.68562
33rd annual symposium on Foundations of computer science (FOCS). Proceedings, Pittsburgh, PA, USA, October 24-27, 1992. Washington, DC: IEEE Computer Society Press, 417-426 (1992).

MSC:
68R10 Graph theory (including graph drawing) in computer science
PDF BibTeX XML Cite