Constraint Processing: Selected Papers: 923 - Brossura

Meyer, Manfred

 
9783540594796: Constraint Processing: Selected Papers: 923

Sinossi

This volume contains 15 thoroughly refereed full research papers selected from the presentations given during two workshops on constraint processing; these workshops were held in conjunction with the International Congress on Computer Systems and Applied Mathematics (St. Petersburg, Russia, July 1993) and the European Conference on Artificial Intelligence (Amsterdam, The Netherlands, August 1994).
This volume essentially contributes to integrating the different approaches to the young and very active field of constraint processing by offering papers from logic programming, knowledge representation, expert systems, theoretical computer science, operations research, and other fields. Among contributions are two surveys, by Podelski and van Roy and by Freuder.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Contenuti

A detailed algorithm testing guards over feature trees.- A generalized semantics for concurrent constraint languages and their abstract interpretation.- High-level constraints over finite domains.- Integrating constraints in an object-based knowledge representation system.- A CLP approach for examination planning.- The many paths to satisfaction.- Directed arc consistency preprocessing.- In search of exceptionally difficult constraint satisfaction problems.- Using bidirectionality to speed up arc-consistency processing.- Using metalevel constraint knowledge to reduce constraint checking.- Forward checking with backmarking.- Redundant hidden variables in finite domain constraint problems.- Semantic properties of CHIP(FD).- Combining hill climbing and forward checking for handling disjunctive constraints.- GA-easy and GA-hard constraint satisfaction problems.

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

Altre edizioni note dello stesso titolo

9780387594798: Constraint Processing: Selected Papers

Edizione in evidenza

ISBN 10:  0387594795 ISBN 13:  9780387594798
Brossura