@InProceedings{chen_et_al:DagSemProc.06401.5, author = {Chen, Hubie and Grohe, Martin}, title = {{Constraint Satisfaction with Succinctly Specified Relations}}, booktitle = {Complexity of Constraints}, pages = {1--15}, series = {Dagstuhl Seminar Proceedings (DagSemProc)}, ISSN = {1862-4405}, year = {2006}, volume = {6401}, editor = {Nadia Creignou and Phokion Kolaitis and Heribert Vollmer}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.06401.5}, URN = {urn:nbn:de:0030-drops-8022}, doi = {10.4230/DagSemProc.06401.5}, annote = {Keywords: Constraint satisfaction, complexity, succinct representations} }