Christian Bessiere, Emmanuel Hebrard, Brahim Hnich, Zeynep Kiziltan, Toby Walsh  Home/Search
Context
Related
| lirmm.fr/~bessiere/stock...cpaior06.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: lirmm.fr/~bessiere/publis (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We recently proposed a simple declarative language for specifying a wide range of counting and occurrence constraints. The language uses just two global primitives: the Range constraint, which computes the range of values used by a set of variables, and the Roots constraint, which computes the variables mapping onto particular values. In order for this specification language to be executable, propagation algorithms for the Range and Roots constraints should be developed. In this paper,... (Update)
Active bibliography (related documents): More All
0.6: Constraint Propagation - Bessiere (2006) (Correct)
0.6: The Range and Roots Constraints: Specifying Counting.. - Bessiere, Hebrard.. (2005) (Correct)
0.5: Filtering algorithms for the Same constraint - Beldiceanu, Katriel, Thiel (2004) (Correct)
Similar documents based on text:
0.0: Unknown - (Correct)
BibTeX entry: (Update)
@misc{ bessiere-range,
author = "Christian Bessiere and Emmanuel Hebrard and Brahim Hnich and Zeynep Kiziltan
and Toby Walsh",
title = "The Range Constraint: Algorithms and Implementation",
url = "citeseer.ist.psu.edu/741578.html" }
Citations (may not include all citations):70 Swedish Institute of Computer Science (context) - Beldiceanu, Carlsson et al. - 2005
68 An empirical study of phase transition in binary constraint .. (context) - Prosser - 1996
61 Introducing global constraints in chip - Beldiceanu, Contejean - 1994
33 Generalized arc consistency for global cardinality constrain.. (context) - Regin - 1996
27 Increasing constraint propagation by redundant modeling: an .. - Cheng, Choi et al. - 1999
20 A filtering algorithm for constraints of di#erence in CSPs (context) - Regin - 1994
9 The complexity of global constraints - Bessiere, Hebrard et al. - 2004
9 Automatic generation of music programs (context) - Pachet, Roy - 1999
9 Combinatorial Optimization - Polyhedra and E#ciency (context) - Schrijver - 2003
7 Pruning for the minimum constraint family and for the number.. - Beldiceanu - 2001
6 Improved algorithms for the global cardinality constraint - Quimper, Lopez-Ortiz et al. - 2004
2 Upper Saddle River NJ (context) - Ahuja, Magnanti et al. - 1993
2 Filtering algorithms for the same and usedby constraints - Beldiceanu, Katriel et al. - 2004
1 The Range and Roots constraints: Specifying counting and occ.. - Bessiere, Hebrard et al. - 2005
1 The Range and Roots constraints: some applications (context) - Bessiere, Hebrard et al. - 2006
Documents on the same site (http://www.lirmm.fr/~bessiere/publis.html): More
Arc Consistency for General Constraint Networks.. - Bessière.. (1997) (Correct)
Compilation of Intractable Problems and Its Application to.. - Liberatore (1998) (Correct)
MAC and Combined Heuristics: Two Reasons to Forsake FC .. - Bessière.. (1996) (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