Complexity Theory Column 34
暂无分享,去创建一个
Sanjeev Khanna | Madhu Sudan | Nadia Creignou | S. Khanna | M. Sudan | Lane A. HemaspaandraDept | N. Creignou
[1] Edith,et al. Equivalen e Problems for Boolean Constraint Satisfa tion , 2001 .
[2] Luca Trevisan,et al. The Approximability of Constraint Satisfaction Problems , 2001, SIAM J. Comput..
[3] Martha Sideri,et al. The Inverse Satisfiability Problem , 1996, SIAM J. Comput..
[4] Mihir Bellare,et al. Free Bits, PCPs, and Nonapproximability-Towards Tight Results , 1998, SIAM J. Comput..
[5] Luca Trevisan,et al. Gadgets, Approximation, and Linear Programming (extended abstract). , 1996, IEEE Annual Symposium on Foundations of Computer Science.