Complexity of Constraints : An Overview of Current Research Themes
- Author
- Nadia Creignou, Phokion G. Kolaitis, Heribert Vollmer
- Publication Year
- 2008
- Publisher
- Springer
- Language
- English
- Document Type
- Book
- Faculty / Subject Heading
- Computer Science
- Download Book Read book
This state-of-the-art survey contains the papers that were invited by the organizers after conclusion of an International Dagstuhl-Seminar on Complexity of Constraints, held in Dagstuhl Castle, Germany, in October 2006.
Keywords: Computer science / Ringe / Algorithmics / Algorithms / Approximation / Artificial intelligence / Combinatorial complexity theory / Complexity / Computational biology / Computational complexity / Computational graph theory / Computational linguistics / Constraint processing / Constraint satisfaction problem / Data mining / Optimization / Algorithm analysis and problem complexity / Data structures / Programming Techniques / Discrete Mathematics in Computer science / Artificial intelligence / Computer Graphics
