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]
Abstract is missing.