• English
  • Deutsch
  • Log In
    Password Login
    Research Outputs
    Fundings & Projects
    Researchers
    Institutes
    Statistics
Repository logo
Fraunhofer-Gesellschaft
  1. Home
  2. Fraunhofer-Gesellschaft
  3. Artikel
  4. Some fundamental properties of local constraint propagation
 
  • Details
  • Full
Options
1988
Journal Article
Title

Some fundamental properties of local constraint propagation

Abstract
In this paper, we give results about termination of local constraint propagation algorithms under possibly infinite variable coverings. The locally consistent (arc consistent) solution of a constraint problem - if such a solution exists - is shown to be unique, and a sufficient condition on propagations is given to find that solution even in the presence of arbitrary infinite variable coverings.
Author(s)
Güsgen, H.-W.
Hertzberg, J.
Journal
Artificial Intelligence  
DOI
10.1016/0004-3702(88)90004-5
Language
English
GMD  
Keyword(s)
  • constraint satisfaction

  • local propagation

  • Cookie settings
  • Imprint
  • Privacy policy
  • Api
  • Contact
© 2024