Instant recognition of half integrality and 2-approximations

Approximation Algorithms for Combinatiorial Optimization - Lecture Notes in Computer Science ◽

10.1007/bfb0053967 ◽

1998 ◽

pp. 99-110 ◽

Author(s):

Dorit S. Hochbaum

Download Full-text