Is constraint satisfaction over two variables always easy?

Lars Engebretsen, Venkatesan Guruswami. Is constraint satisfaction over two variables always easy?. Random Struct. Algorithms, 25(2):150-178, 2004. [doi]

Abstract

Abstract is missing.