Bounds for approximating MaxLinEq3-2 and MaxEkSat

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

10.1007/bfb0053017 ◽

1998 ◽

pp. 179-211

Author(s):

Sebastian Seibert ◽

Thomas Wilke

Download Full-text