Improved Approximation Algorithms by Generalizing the Primal-Dual Method Beyond Uncrossable Functions.

Ishan Bansal, Joseph Cheriyan, Logan Grout, Sharat Ibrahimpur

Browse the full ICALP paper archive.