Finding k-Connected Subgraphs with Minimum Average Weight. - Prabhakar Gubbala; Balaji Raghavachari (LATIN, 2004)

Approximation Algorithms for the Minimum Cardinality Two-Connected Spanning Subgraph Problem. - Prabhakar Gubbala; Balaji Raghavachari (IPCO, 2005)

A 4/3-Approximation Algorithm for Minimum 3-Edge-Connectivity. - Prabhakar Gubbala; Balaji Raghavachari (WADS, 2007)