The Essence of Constraint Propagation

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

We show that several constraint propagation algorithms (also called (local) consistency, consistency enforcing, Waltz, filtering or narrowing algorithms) are instances of algorithms that deal with chaotic iteration. To this end we propose a simple abstract framework that allows us to classify and compare these algorithms and to establish in a uniform way their basic properties.
To appear in Theoretical Computer Science in the special issue devoted to the 24th ICALP conference (Bologna 1997)

Keywords

Artificial Intelligence, I.1.2; I.2.2

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/33094

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/cs/9811024
 http://arxiv.org/abs/cs/9811024

Collections

arXiv