Witnesses for Boolean Matrix Multiplication and for Shortest Paths

Noga Alon, Zvi Galil, Oded Margalit, Moni Naor

Browse the full FOCS paper archive.