Maintaining all-pairs approximate shortest paths under deletion of edges.

Surender Baswana, Ramesh Hariharan, Sandeep Sen

Browse the full SODA paper archive.