Next: Hardness of Approximation
Up: No Title
Previous: Maximum Satisfiability
- Papadimitriou, Yannakakis, Optimization, Approximation and Complexity Classes, Journal of Computer and System Sciences, Vol. 43, 1991, 425 - 440
- Papadimitriou, Computational Complexity, Chapt. 13.2, Addison Wesley 1994
Claus Rick
Wed Jul 10 10:24:31 MET DST 1996