All-Pairs shortest paths in o(n2) time with high probability

Yuval Peres, Dmitry Sotnikov, Benny Sudakov, Uri Zwick

Research output: Contribution to journalArticlepeer-review

8 Scopus citations

Fingerprint

Dive into the research topics of 'All-Pairs shortest paths in o(n2) time with high probability'. Together they form a unique fingerprint.

Engineering & Materials Science