Back to matchesWe found a matchYour institution may have access to this item. Find your institution then sign in to continue.TitleIs constraint satisfaction over two variables always easy?AuthorsEngebretsen, Lars; Guruswami, VenkatesanPublicationRandom Structures & Algorithms, 2004, Vol 25, Issue 2, p150ISSN1042-9832Publication typeArticleDOI10.1002/rsa.20026