van Hoeve, W.J.: The alldifferent constraint: A survey. CoRR cs.PL/0105015 (2001) Home/Search Document Details and Download
Summary Related Articles Check |
This paper is cited in the following contexts:
A Fast and Simple Algorithm for Bounds Consistency .. - Lopez-Ortiz.. (Correct)
....because of its importance is offered as a builtin constraint in most, if not all, major commercial and researchbased constraint systems. Several constraint propagation algorithms for the alldifferent constraint have been developed, ranging from weaker to stronger forms of local consistency (see [van Hoeve, 2001] for an excellent survey) Regin [1994] gives an O(n 2:5 ) algorithm for domain consistency of the alldifferent constraint, where n is the number of variables, that is based on relating alldifferent constraints to matchings. Leconte [1996] gives an O(n ) algorithm for range consistency, a ....
W. J. van Hoeve. The alldifferent constraint: A survey. Submitted manuscript. Available from http://www.cwi.nl/wjvh/papers/alldiff.pdf, 2001.
Approximate Constrained Subgraph Matching - Stephane Zampelli Yves (2005) (Correct)
No context found.
van Hoeve, W.J.: The alldifferent constraint: A survey. CoRR cs.PL/0105015 (2001)
GCC-like Restrictions on the Same Constraint - Beldiceanu, Katriel, Thiel (Correct)
No context found.
W.J. van Hoeve. The alldifferent constraint: A survey. In Submitted manuscript. Available from http://www.cwi.nl/wjvh/papers/alldiff.pdf, 2001.
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