Fully Dynamic Algorithms for Maintaining All-Pairs Shortest Paths and Transitive Closure in Digraphs.

Valerie King

Browse the full FOCS paper archive.