Andrei A. Bulatov. A Graph of a Relational Structure and Constraint Satisfaction Problems. In 19th IEEE Symposium on Logic in Computer Science (LICS 2004), 14-17 July 2004, Turku, Finland, Proceedings. pages 448-457, IEEE Computer Society, 2004. [doi]
Abstract is missing.