See this document in CiteSeerX!

New Light on Arc-Consistency over Continuous Domains  (Make Corrections)  
Gilles Chabert, Gilles Trombettoni, Bertrand Neveu



  Home/Search   Context   Related

 
View or download:
sop.inria.fr/coprin/n...chabert04.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  sop.inria.fr/co...icationscoprin (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Hyvönen [5] and Faltings [4] observed that propagation algorithms with continuous variables are computationally extremely inefficient when unions of intervals are used to precisely store refinements of domains. These algorithms were designed in the hope... (Update)

Similar documents based on text:   More   All
0.6:   Links for Boosting Predictable Interactive Constraint Systems - Trombettoni, Neveu   (Correct)
0.4:   Computational Complexity of Multi-way, Dataflow Constraint.. - Trombettoni, Neveu   (Correct)
0.4:   INCOP: An Open Library for INcomplete Combinatorial.. - Neveu, Trombettoni (2003)   (Correct)

BibTeX entry:   (Update)

@misc{ chabert-new,
  author = "Gilles Chabert and Gilles Trombettoni and Bertrand Neveu",
  title = "New Light on Arc-Consistency over Continuous Domains",
  url = "citeseer.ist.psu.edu/717844.html" }
Citations (may not include all citations):
702   Consistency in networks of relations (context) - Mackworth - 1977
384   Interval analysis (context) - Moore - 1977
201   Understanding line drawings of scenes with shadows - Waltz - 1975
86   Van Hentenryck (context) - Benhamou, McAllester - 1994
35   Interval constraint logic programming (context) - Benhamou - 1995
34   Arc-consistency for continuous variables - Faltings - 1994
19   Revising hull and box consistency - Benhamou, Goualard et al. - 1999
8   Constraint reasoning based on interval arithmeticThe tolera.. (context) - Hyvnen - 1992
2   Contribution la rsolution de contraintes sur les rels par pr.. (context) - Lhomme - 1994

Documents on the same site (http://www-sop.inria.fr/coprin/neveu/publications-coprin.html):   More
Combining Local Consistencies with a New Global Filtering .. - LEBBAH, MICHEL, RUEHER   (Correct)
Global Filtering Algorithms Based on Linear Relaxations - Lebbah, Michel, RUEHER (2003)   (Correct)
New Low Cost and Undedicated Genetic Operators. - Madeline (2002)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC