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

TitleAverage Update Times for Fully-Dynamic All-Pairs Shortest Paths
Publication TypeConference Paper
Year of Publication2008
AuthorsFriedrich, T., & Hebbinghaus N.
Page(s)693-704
Other Numbers2360
Acknowledgment

This work was partially funded by the Deutscher Akademischer Austausch Diesnst (DAAD) through a postdoctoral fellowship.

URLhttp://www.icsi.berkeley.edu/pubs/algorithms/2008ISAAC_APSP.pdf
Bibliographic Notes

Proceedings of International Symposium on Algorithms and Computation (ISAAC), Gold Coast, Australia, pp. 693-704

Abbreviated Authors

T. Friedrich and N. Hebbinghaus

ICSI Research Group

Algorithms

ICSI Publication Type

Article in conference proceedings