The Complexity of Valued Constraint Satisfaction Problems - Softcover

Book 27 of 42: Cognitive Technologies

Živný, Stanislav

 
9783642339752: The Complexity of Valued Constraint Satisfaction Problems
Softcover
ISBN 10: 3642339751 ISBN 13: 9783642339752
Publisher: Springer, 2012

This specific ISBN edition is currently not available.

Synopsis

Chap. 1 Introduction.- Chap. 2 Background.- Chap. 3 Expressibility of Valued Constraints.- Chap. 4 Expressibility of Fixed-Arity Languages.- Chap. 5 Expressibility of Submodular Languages.- Chap. 6 Non-expressibility of Submodular Languages.- Chap. 7 Tractable Languages.- Chap. 8 Conservative Languages.- Chap. 9 The Power of Linear Programming.- Chap. 10 Hybrid Tractability.- Chap. 11 Summary and Open Problems.- References.- Index.

"synopsis" may belong to another edition of this title.

Publisher
Springer
Publication date
2012
Language
English
ISBN 10 
3642339751
ISBN 13 
9783642339752
Binding
Paperback

Other Popular Editions of the Same Title

9783642339738: The Complexity of Valued Constraint Satisfaction Problems (Cognitive Technologies)

Featured Edition

ISBN 10:  3642339735 ISBN 13:  9783642339738
Publisher: Springer, 2012
Hardcover