1.

Record Nr.

UNISA996466138103316

Titolo

Constraint Processing [[electronic resource] ] : Selected Papers / / edited by Manfred Meyer

Pubbl/distr/stampa

Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 1995

ISBN

3-540-49281-X

Edizione

[1st ed. 1995.]

Descrizione fisica

1 online resource (IV, 296 p.)

Collana

Lecture Notes in Computer Science, , 0302-9743 ; ; 923

Disciplina

005.1

Soggetti

Software engineering

Artificial intelligence

Computer programming

Programming languages (Electronic computers)

Computer logic

Mathematical logic

Software Engineering/Programming and Operating Systems

Artificial Intelligence

Programming Techniques

Programming Languages, Compilers, Interpreters

Logics and Meanings of Programs

Mathematical Logic and Formal Languages

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Nota di contenuto

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.

Sommario/riassunto

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.