A new bound for the ratio between the 2-matching problem and its linear programming relaxation

Sylvia Boyd, Robert Carr. A new bound for the ratio between the 2-matching problem and its linear programming relaxation. Math. Program., 86(3):499-514, 1999. [doi]

Authors

Sylvia Boyd

This author has not been identified. Look up 'Sylvia Boyd' in Google

Robert Carr

This author has not been identified. Look up 'Robert Carr' in Google