Decremental SSSP in Weighted Digraphs: Faster and Against an Adaptive Adversary

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]

Authors

Maximilian Probst Gutenberg

This author has not been identified. Look up 'Maximilian Probst Gutenberg' in Google

Christian Wulff-Nilsen

This author has not been identified. Look up 'Christian Wulff-Nilsen' in Google