06401 Abstracts Collection – Complexity of Constraints

Authors Nadia Creignou, Phokion Kolaitis, Heribert Vollmer

Thumbnail PDF


  • Filesize: 187 kB
  • 14 pages

Document Identifiers

Author Details

Nadia Creignou
Phokion Kolaitis
Heribert Vollmer

Cite AsGet BibTex

Nadia Creignou, Phokion Kolaitis, and Heribert Vollmer. 06401 Abstracts Collection – Complexity of Constraints. In Complexity of Constraints. Dagstuhl Seminar Proceedings, Volume 6401, pp. 1-14, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2006)


From 01.10.06 to 06.10.06, the Dagstuhl Seminar 06401 ``Complexity of Constraints'' was held in the International Conference and Research Center (IBFI), Schloss Dagstuhl. During the seminar, several participants presented their current research, and ongoing work and open problems were discussed. Abstracts of the presentations given during the seminar as well as abstracts of seminar results and ideas are put together in this paper. The first section describes the seminar topics and goals in general. Links to extended abstracts or full papers are provided, if available.
  • Constraint satisfaction problems
  • computational complexity
  • universal algebra
  • mathematical logic
  • finite model theory


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads
Questions / Remarks / Feedback

Feedback for Dagstuhl Publishing

Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail