Skip to content

Worst-case update times for fully-dynamic all-pairs shortest paths.

Mikkel Thorup

VenueA*STOC
Year2005
ProceedingsSTOC

Browse the full STOC paper archive.