Average update times for fully-dynamic all-pairs shortest paths

Tobias Friedrich, Nils Hebbinghaus. Average update times for fully-dynamic all-pairs shortest paths. Discrete Applied Mathematics, 159(16):1751-1758, 2011. [doi]

Abstract

Abstract is missing.