Decremental strongly-connected components and single-source reachability in near-linear time

Aaron Bernstein, Maximilian Probst, Christian Wulff-Nilsen. Decremental strongly-connected components and single-source reachability in near-linear time. In Moses Charikar, Edith Cohen, editors, Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, STOC 2019, Phoenix, AZ, USA, June 23-26, 2019. pages 365-376, ACM, 2019. [doi]

Authors

Aaron Bernstein

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

Maximilian Probst

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

Christian Wulff-Nilsen

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