Approximating k-Edge-Connected Spanning Subgraphs via a Near-Linear Time LP Solver.

Parinya Chalermsook, Chien-Chung Huang, Danupon Nanongkai, Thatchaphol Saranurak, Pattara Sukprasert, Sorrachai Yingchareonthawornchai

Browse the full ICALP paper archive.