Average Update Times for Fully-Dynamic All-Pairs Shortest Paths.

Tobias Friedrich, Nils Hebbinghaus

Browse the full ISAAC paper archive.