Deriving non-approximability results by reductions

Lectures on Proof Verification and Approximation Algorithms - Lecture Notes in Computer Science ◽

10.1007/bfb0053018 ◽

1998 ◽

pp. 213-233

Author(s):

Claus Rick ◽

Hein Röhrig

Download Full-text