Improved Approximation Algorithms for Biconnected Subgraphs via Better Lower Bounding Techniques.

Naveen Garg, Santosh S. Vempala, Aman Singla

Browse the full SODA paper archive.