Computing and Testing Small Connectivity in Near-Linear Time and Queries via Fast Local Cut Algorithms

Sebastian Forster, Danupon Nanongkai, Liu Yang, Thatchaphol Saranurak, Sorrachai Yingchareonthawornchai. Computing and Testing Small Connectivity in Near-Linear Time and Queries via Fast Local Cut Algorithms. 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 2046-2065, SIAM, 2020. [doi]

Authors

Sebastian Forster

This author has not been identified. Look up 'Sebastian Forster' in Google

Danupon Nanongkai

This author has not been identified. Look up 'Danupon Nanongkai' in Google

Liu Yang

This author has not been identified. Look up 'Liu Yang' in Google

Thatchaphol Saranurak

This author has not been identified. Look up 'Thatchaphol Saranurak' in Google

Sorrachai Yingchareonthawornchai

This author has not been identified. Look up 'Sorrachai Yingchareonthawornchai' in Google