Worst-Case Update Times for Fully-Dynamic All-Pairs Shortest Paths
Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Standard
Worst-Case Update Times for Fully-Dynamic All-Pairs Shortest Paths. / Thorup, Mikkel.
Proceedings of the 37th Annual ACM Symposium on Theory of Computing (STOC). Association for Computing Machinery, 2005. p. 112-119.Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Harvard
Thorup, M 2005, Worst-Case Update Times for Fully-Dynamic All-Pairs Shortest Paths. in Proceedings of the 37th Annual ACM Symposium on Theory of Computing (STOC). Association for Computing Machinery, pp. 112-119. https://doi.org/10.1145/1060590.1060607
APA
Thorup, M. (2005). Worst-Case Update Times for Fully-Dynamic All-Pairs Shortest Paths. In Proceedings of the 37th Annual ACM Symposium on Theory of Computing (STOC) (pp. 112-119). Association for Computing Machinery. https://doi.org/10.1145/1060590.1060607
Vancouver
Thorup M. Worst-Case Update Times for Fully-Dynamic All-Pairs Shortest Paths. In Proceedings of the 37th Annual ACM Symposium on Theory of Computing (STOC). Association for Computing Machinery. 2005. p. 112-119 https://doi.org/10.1145/1060590.1060607
Author
Bibtex
@inproceedings{871cddc5bde942ec8e31b9384807f1e4,
title = "Worst-Case Update Times for Fully-Dynamic All-Pairs Shortest Paths",
author = "Mikkel Thorup",
year = "2005",
doi = "10.1145/1060590.1060607",
language = "English",
pages = "112--119",
booktitle = "Proceedings of the 37th Annual ACM Symposium on Theory of Computing (STOC)",
publisher = "Association for Computing Machinery",
}
RIS
TY - GEN
T1 - Worst-Case Update Times for Fully-Dynamic All-Pairs Shortest Paths
AU - Thorup, Mikkel
PY - 2005
Y1 - 2005
U2 - 10.1145/1060590.1060607
DO - 10.1145/1060590.1060607
M3 - Article in proceedings
SP - 112
EP - 119
BT - Proceedings of the 37th Annual ACM Symposium on Theory of Computing (STOC)
PB - Association for Computing Machinery
ER -
ID: 98323586