Near-Optimal Decremental SSSP in Dense Weighted Digraphs

Aaron Bernstein, Maximilian Probst Gutenberg, Christian Wulff-Nilsen. Near-Optimal Decremental SSSP in Dense Weighted Digraphs. In 61st IEEE Annual Symposium on Foundations of Computer Science, FOCS 2020, Durham, NC, USA, November 16-19, 2020. pages 1112-1122, IEEE, 2020. [doi]

Authors

Aaron Bernstein

This author has not been identified. Look up 'Aaron Bernstein' in Google

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