Sanjeev Khanna, Madhu Sudan, David P. Williamson
A Complete Classification of the Approximability of Maximization Problems Derived from Boolean Constraint Satisfaction
STOC, 1997.
@inproceedings{STOC-1997-KhannaSW,
author = "Sanjeev Khanna and Madhu Sudan and David P. Williamson",
booktitle = "{Proceedings of the 29th Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/258533.258538",
isbn = "0-89791-888-6",
pages = "11--20",
publisher = "{ACM}",
title = "{A Complete Classification of the Approximability of Maximization Problems Derived from Boolean Constraint Satisfaction}",
year = 1997,
}











