External-memory exact and approximate all-pairs shortest-paths in undirected graphs.

Rezaul Alam Chowdhury, Vijaya Ramachandran

Browse the full SODA paper archive.