Tight Conditional Lower Bounds for Vertex Connectivity Problems

Zhiyi Huang, Yaowei Long, Thatchaphol Saranurak, Benyu Wang. Tight Conditional Lower Bounds for Vertex Connectivity Problems. In Barna Saha, Rocco A. Servedio, editors, Proceedings of the 55th Annual ACM Symposium on Theory of Computing, STOC 2023, Orlando, FL, USA, June 20-23, 2023. pages 1384-1395, ACM, 2023. [doi]

Authors

Zhiyi Huang

This author has not been identified. Look up 'Zhiyi Huang' in Google

Yaowei Long

This author has not been identified. Look up 'Yaowei Long' in Google

Thatchaphol Saranurak

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

Benyu Wang

This author has not been identified. Look up 'Benyu Wang' in Google