Instant recognition of half integrality and 2-approximations (1998)

by D Hochbaum
Venue:In: 3rd International Workshop on Approximation Algorithms for Combinatorial Optimization