Cover Image

Constraint processing /

Show other versions (3)

Constraint satisfaction is a simple but powerful tool. Constraints identify the impossible and reduce the realm of possibilities to effectively focus on the possible, allowing for a natural declarative formulation of what must be satisfied, without expressing how. The field of constraint reasoning h...

Full description

Bibliographic Details
Main Author: Dechter, Rina, 1950-
Format: eBook
Language:English
Published: San Francisco : Morgan Kaufmann Publishers, [2003]
Subjects:
Constraint programming (Computer science)
Programmation par contraintes.
Electronic books.
Online Access:Connect to the full text of this electronic book
Publisher description
Table of contents
Table of Contents:
  • Preface; Introduction; Constraint Networks; Consistency-Enforcing Algorithms: Constraint Propagation; Directional Consistency; General Search Strategies; General Search Strategies: Look-Back; Local Search Algorithms; Advanced Consistency Methods; Tree-Decomposition Methods; Hybrid of Search and Inference: Time-Space Trade-offs; Tractable Constraint Languages; Temporal Constraint Networks; Constraint Optimization; Probabilistic Networks; Constraint Logic Programming; Bibliography.