A complete classification of the approximability of maximization problems derived from Boolean constraint satisfaction
Authors:
- Sanjeev KhannaSKSanjeev Khanna
- Madhu SudanMSMadhu Sudan
- David P. WilliamsonDWDavid P. Williamson
Open Access
- 1 January 1997
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 11-20