The complexity of valued constraint satisfaction problems
| Main Author: | Zivny, Stanislav, author |
|---|---|
| Format: | Book Bachelors |
| Terbitan: |
[, Springer-Verlag]
, 2012
|
| Subjects: | |
| Online Access: |
http://lib.ui.ac.id/file?file=digital/2015-9/20408537-The Complexity of Valued Constraint Satisfaction Problems.pdf |
Daftar Isi:
- In this book the author presents general techniques for analysing the structure of such functions and the computational complexity of the minimisation problem, and he gives a comprehensive list of tractable cases. Moreover, he demonstrates that the so-called algebraic approach to VCSPs can be used not only for the search for tractable VCSPs, but also for other questions such as finding the boundaries to the applicability of certain algorithmic techniques.