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

Thorup, Mikkel. / Worst-Case Update Times for Fully-Dynamic All-Pairs Shortest Paths. Proceedings of the 37th Annual ACM Symposium on Theory of Computing (STOC). Association for Computing Machinery, 2005. pp. 112-119

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