Maximilian Probst Gutenberg, Christian Wulff-Nilsen. Decremental SSSP in Weighted Digraphs: Faster and Against an Adaptive Adversary. In Shuchi Chawla 0001, editor, Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, SODA 2020, Salt Lake City, UT, USA, January 5-8, 2020. pages 2542-2561, SIAM, 2020. [doi]
@inproceedings{GutenbergW20a,
title = {Decremental SSSP in Weighted Digraphs: Faster and Against an Adaptive Adversary},
author = {Maximilian Probst Gutenberg and Christian Wulff-Nilsen},
year = {2020},
doi = {10.1137/1.9781611975994.155},
url = {https://doi.org/10.1137/1.9781611975994.155},
researchr = {https://researchr.org/publication/GutenbergW20a},
cites = {0},
citedby = {0},
pages = {2542-2561},
booktitle = {Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, SODA 2020, Salt Lake City, UT, USA, January 5-8, 2020},
editor = {Shuchi Chawla 0001},
publisher = {SIAM},
isbn = {978-1-61197-599-4},
}