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

Browse the full SODA paper archive.