Login

Živný, Stanislav

The Complexity of Valued Constraint Satisfaction Problems

Živný, Stanislav - The Complexity of Valued Constraint Satisfaction Problems, ebook

114,40€

Ebook, PDF with Adobe DRM
ISBN: 9783642339745
DRM Restrictions

PrintingNot allowed
Copy to clipboardNot allowed

Table of contents

1. Background
Stanislav Živný

2. Expressibility of Valued Constraints
Stanislav Živný

3. Expressibility of Fixed-Arity Languages
Stanislav Živný

4. Expressibility of Submodular Languages
Stanislav Živný

5. Non-expressibility of Submodular Languages
Stanislav Živný

6. Tractable Languages
Stanislav Živný

7. Conservative Languages
Stanislav Živný

8. The Power of Linear Programming
Stanislav Živný

9. Hybrid Tractability
Stanislav Živný

10. Summary and Open Problems
Stanislav Živný

Keywords: Computer Science, Theory of Computation, Artificial Intelligence (incl. Robotics), Mathematical Logic and Foundations, Mathematics of Computing

Author(s)
Publisher
Springer
Publication year
2012
Language
en
Edition
2012
Series
Cognitive Technologies
Category
Information Technology, Telecommunications
Format
Ebook
eISBN (PDF)
9783642339745

Similar titles