2k)-Approximation Algorithm for the k-Vertex Connected Spanning Subgraph Problem

Jittat Fakcharoenphol, Bundit Laekhanukit. 2k)-Approximation Algorithm for the k-Vertex Connected Spanning Subgraph Problem. SIAM Journal on Computing, 41(5):1095-1109, 2012. [doi]

Abstract

Abstract is missing.