Instant Recognition of Half Integrality and 2-Approximations.

Dorit S. Hochbaum Instant Recognition of Half Integrality and 2-Approximations. 99-110 http://dx.doi.org/10.1007/BFb0053967 1998 conf/approx/1998 APPROX db/conf/approx/approx1998.html#Hochbaum98