An Improved Approximation Algorithm for the Matching Augmentation Problem.

Joseph Cheriyan, Robert Cummings, Jack Dippel, Jasper Zhu

Browse the full ISAAC paper archive.