Dagstuhl Seminar Proceedings: Complexity of Constraints 2006

• Nadia Creignou, Phokion G. Kolaitis, Heribert Vollmer:
  06401 Executive Summary - Complexity of Constraints.
  
• David A. Cohen, Marc Gyssens, Peter Jeavons:
  A Unifying Theory of Structural Decompostions for the Constraint Satisfaction Problems.
  
• Hubie Chen, Martin Grohe:
  Constraint Satisfaction with Succinctly Specified Relations.
  
• Oliver Kullmann:
  Constraint satisfaction problems in clausal form: Autarkies, minimal unsatisfiability, and applications to hypergraph inequalities.
  
• Henning Schnoor, Ilka Schnoor:
  Enumerating all Solutions for Constraint Satisfaction Problems.
  
• Henning Schnoor, Ilka Schnoor:
  New Algebraic Tools for Constraint Satisfaction.
  
• Nadia Creignou, Phokion G. Kolaitis, Heribert Vollmer:
  06401 Abstracts Collection - Complexity of Constraints.