Constraint-Based Reasoning (Special Issues of Artificial Intelligence) - Softcover

Freuder, Eugene C.

Softcover

ISBN 10: 0262560755 ISBN 13: 9780262560757

Publisher: Bradford Books, 1994

Synopsis

Constraint-based reasoning is an important area of automated reasoning in artificial intelligence, with many applications. These include configuration and design problems, planning and scheduling, temporal and spatial reasoning, defeasible and causal reasoning, machine vision and language understanding, qualitative and diagnostic reasoning, and expert systems. Constraint-Based Reasoning presents current work in the field at several levels: theory, algorithms, languages, applications, and hardware. Constraint-based reasoning has connections to a wide variety of fields, including formal logic, graph theory, relational databases, combinatorial algorithms, operations research, neural networks, truth maintenance, and logic programming. The ideal of describing a problem domain in natural, declarative terms and then letting general deductive mechanisms synthesize individual solutions has to some extent been realized, and even embodied, in programming languages.

Contents
Introduction, E. C. Freuder, A. K. Mackworth • The Logic of Constraint Satisfaction, A. K. Mackworth • Partial Constraint Satisfaction, E. C. Freuder, R. J. Wallace • Constraint Reasoning Based on Interval Arithmetic: The Tolerance Propagation Approach, E. Hyvonen • Constraint Satisfaction Using Constraint Logic Programming, P. Van Hentenryck, H. Simonis, M. Dincbas • Minimizing Conflicts: A Heuristic Repair Method for Constraint Satisfaction and Scheduling Problems, S. Minton, M. D. Johnston, A. B. Philips, and P. Laird • Arc Consistency: Parallelism and Domain Dependence, P. R. Cooper, M. J. Swain • Structure Identification in Relational Data, R. Dechter, J. Pearl • Learning to Improve Constraint-Based Scheduling, M. Zweben, E. Davis, B. Daun, E. Drascher, M. Deale, M. Eskey • Reasoning about Qualitative Temporal Information, P. van Beek • A Geometric Constraint Engine, G. A. Kramer • A Theory of Conflict Resolution in Planning, Q. Yang

A Bradford Book.

About this title

About the Author

Eugene C. Freuder is Professor of Computer Science at the University of New Hampshire. Alan K. Mackworth is Professor of Computer Science at the University of British Columbia.

From the Back Cover

Constraint-based reasoning is an important area of automated reasoning with many applications in artificial intelligence. These include configuration and design problems, planning and scheduling, temporal and spatial reasoning, defeasible and causal reasoning, machine vision and language understanding, qualitative and diagnostic reasoning, and expert systems. Constraint-Based Reasoning present current work in the field at several levels: theory, algorithms, languages, applications, and hardware.

Edition details

• Publisher: Bradford Books
• Publication date: 1994
• Language: English
• ISBN 10: 0262560755
• ISBN 13: 9780262560757
• Binding: Paperback
• Number of pages: 409
• Editor: Mackworth Alan K.