MPI-INF Logo
Publications

Server    domino.mpi-inf.mpg.de

Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop

Author, Editor
Author(s):
Beldiceanu, Nicolas
Katriel, Irit
Thiel, Sven
dblp
dblp
dblp
Not MPG Author(s):
Beldiceanu, Nicolas
Editor(s):
Régin, Jean-Charles
Rueher, Michel
dblp
dblp
Not MPII Editor(s):
Régin, Jean-Charles
Rueher, Michel
BibTeX cite key*:
SameCPAIOR2004
Title, Booktitle
Title*:
Filtering algorithms for the Same constraint
Booktitle*:
Integration of AI and OR techniques in constraint programming for combinatorial optimization problems : First International Conference, CPAIOR 2004
Event, URLs
Conference URL::
Downloading URL:
http://www.mpi-sb.mpg.de/~irit/pub/same.ps
Event Address*:
Nice, France
Language:
English
Event Date*
(no longer used):
Organization:
Event Start Date:
20 April 2004
Event End Date:
22 April 2004
Publisher
Name*:
Springer
URL:
Address*:
Berlin, Germany
Type:
Vol, No, Year, pp.
Series:
Lecture Notes in Computer Science
Volume:
3011
Number:
Month:
April
Pages:
65-79
Year*:
2004
VG Wort Pages:
ISBN/ISSN:
Sequence Number:
DOI:
Note, Abstract, ©
(LaTeX) Abstract:
We define the \Same\ and \UsedBy\ constraints. \UsedBy\ takes
two sets of variables $X$ and $Z$ such that $|X|\ge |Z|$ and
assigns values to them such that the multiset of values assigned
to the variables in $Z$ is contained in the multiset of values
assigned to the variables in $X$. \Same\ is the special case of
\UsedBy\ in which $|X|=|Z|$.
In this paper we show algorithms that achieve arc consistency and
bound consistency for the \Same\ constraint and in its extended
version we generalize them for the \UsedBy\ constraint.
Keywords:
Constraint programming, Global Constraints, Bound-Consistency, Strongly Connected Component.
Download
Access Level:
Public

Correlation
MPG Unit:
Max-Planck-Institut für Informatik
MPG Subunit:
Algorithms and Complexity Group
Appearance:
MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort



BibTeX Entry:

@INPROCEEDINGS{SameCPAIOR2004,
AUTHOR = {Beldiceanu, Nicolas and Katriel, Irit and Thiel, Sven},
EDITOR = {R{\'e}gin, Jean-Charles and Rueher, Michel},
TITLE = {Filtering algorithms for the Same constraint},
BOOKTITLE = {Integration of AI and OR techniques in constraint programming for combinatorial optimization problems : First International Conference, CPAIOR 2004},
PUBLISHER = {Springer},
YEAR = {2004},
VOLUME = {3011},
PAGES = {65--79},
SERIES = {Lecture Notes in Computer Science},
ADDRESS = {Nice, France},
MONTH = {April},
}


Entry last modified by Christine Kiesel, 06/06/2005
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Irit Katriel
Created
01/12/2005 01:43:38 PM
Revisions
6.
5.
4.
3.
2.
Editor(s)
Christine Kiesel
Christine Kiesel
Sabine Krott
Sabine Krott
Sabine Krott
Edit Dates
06.06.2005 15:24:29
11.04.2005 17:22:01
03.02.2005 10:57:25
02.02.2005 10:38:33
02.02.2005 10:37:38