2-匹配问题与其线性规划松弛之间比率的一个新界

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

Mathematical Programming · 1999