Almost Tight Additive Guarantees for k-Edge-Connectivity.

Nikhil Kumar, Chaitanya Swamy

Browse the full FOCS paper archive.