Tight Conditional Lower Bounds for Vertex Connectivity Problems.

Zhiyi Huang, Yaowei Long, Thatchaphol Saranurak, Benyu Wang

Browse the full STOC paper archive.