The Structure of Tractable Constraint Satisfaction Problems

Abstract

We give a survey of recent results on the complexity of constraint satisfaction problems. Our main emphasis is on tractable structural restrictions. 
DOI: 10.1007/11821069_5

Topics

2 Figures and Tables

Cite this paper

@inproceedings{Grohe2006TheSO, title={The Structure of Tractable Constraint Satisfaction Problems}, author={Martin Grohe}, booktitle={MFCS}, year={2006} }