A Rounding by Sampling Approach to the Minimum Size k-Arc Connected Subgraph Problem.

Bundit Laekhanukit, Shayan Oveis Gharan, Mohit Singh

Browse the full ICALP paper archive.