 |
|
| CONSTRAINT PROCESSING
| |
| | |
|
|
To order this title, and for more information, click here
By
Rina Dechter, University of California, Irvine
Description
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 has matured over the last three decades with contributions from a diverse community of researchers in artificial
intelligence, databases and programming languages, operations research, management science, and applied mathematics. Today, constraint
problems are used to model cognitive tasks in vision, language comprehension, default reasoning, diagnosis, scheduling, temporal and
spatial reasoning.
In Constraint Processing, Rina Dechter, synthesizes these contributions, along with her own significant work,
to provide the first comprehensive examination of the theory that underlies constraint processing algorithms. Throughout, she focuses
on fundamental tools and principles, emphasizing the representation and analysis of algorithms.
Audience
graduate students and senior undergraduate students in artificial intelligence and operations research; researchers and practitioners in artificial intelligence and operations research
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
| Bibliographic details |
Hardbound, 480 pages, publication date: MAY-2003
ISBN-13: 978-1-55860-890-0
ISBN-10: 1-55860-890-7
Imprint: MORGAN KAUFFMAN
|
| Price and Ordering |
Price:
USD 87.95
EUR 66.95
GBP 56.99
|  |
Books and book related electronic products are priced in US dollars (USD), euro (EUR), and Great Britain Pounds (GBP). USD prices apply to the Americas and Asia Pacific. EUR prices apply in Europe and the Middle East. GBP prices apply to the UK and all other countries.
|
See also information about conditions of sale & ordering procedures, and links to our regional sales offices.
|
077/743
Last update: 7 Sep 2009
|
|
| |
| | |
|
|
| |
Home | Elsevier Sites | Privacy Policy | Terms and Conditions | Feedback | Site Map | A Reed Elsevier Company