Worst-Case Update Times for Fully-Dynamic All-Pairs Shortest Paths

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Translated title of the contributionWorst-Case Update Times for Fully-Dynamic All-Pairs Shortest Paths
Original languageEnglish
Title of host publicationProceedings of the 37th Annual ACM Symposium on Theory of Computing (STOC)
Number of pages8
PublisherAssociation for Computing Machinery
Publication date2005
Pages112-119
DOIs
Publication statusPublished - 2005
Externally publishedYes

ID: 98323586