@misc{indiciae78f23d3016e4, title = {Hard constraint satisfaction problems have hard gaps at location 1}, author = {Peter Jonsson and Andrei Krokhin and Fredrik Kuivinen}, year = {2007}, url = {https://arxiv.org/abs/0712.1532}, note = {Source identifier: 0712.1532} }