Complexity of Constraints : An Overview of Current Research Themes

Complexity of Constraints : An Overview of Current Research Themes

المؤلف
Nadia Creignou, Phokion G. Kolaitis, Heribert Vollmer
سنة النشر
2008
الناشر
Springer
لغة الملف
انكليزي
نوع الملف
Book
تصنيف الكتاب
Computer Science

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.


الكلمات المفتاحية: 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