On the NP-Hardness of Approximating Ordering-Constraint Satisfaction Problems

Per Austrin, Rajsekar Manokaran, Cenny Wenner. On the NP-Hardness of Approximating Ordering-Constraint Satisfaction Problems. Theory of Computing, 11:257-283, 2015. [doi]

Abstract

Abstract is missing.