Articles under category:
Approximation Resistance
Approximation Resistance
|
Vol 11, Article 10 (pp 257-283)
[APRX-RND13 Spec Issue]
On the NP-Hardness of Approximating Ordering-Constraint Satisfaction Problems by Per Austrin, Rajsekar Manokaran, and Cenny Wenner |
|
Vol 10, Article 14 (pp 359-388)
Approximation Resistance on Satisfiable Instances for Sparse Predicates by Sangxia Huang |
|
Vol 9, Article 23 (pp 703-757)
[APRX-RND12 Spec Issue]
Circumventing d-to-1 for Approximation Resistance of Satisfiable Predicates Strictly Containing Parity of Width at Least Four by Cenny Wenner |