Journal Article
@Article
Artikel in Fachzeitschrift

Show entries of:

this year (2021) | last year (2020) | two years ago (2019) | Notes URL

Action:

login to update
Options:








Author, Editor(s)
Author(s):
Katriel, Irit
Thiel, Sven		dblp
dblp

BibTeX cite key*:

KatrielThielGCC

Title

Title*:

Complete Bound Consistency for the Global Cardinality Constraint

Journal

Journal Title*:

Constraints
Journal's URL:


Download URL
for the article:

http://dx.doi.org/10.1007/s10601-005-2237-y
Language:

English

Publisher

Publisher's
Name:


Publisher's URL:


Publisher's
Address:


ISSN:


Vol, No, pp, Date

Volume*:

10
Number:

3

Publishing Date:

2005

Pages*:

191-217
Number of
VG Pages:


Page Start:


Page End:


Sequence Number:


DOI:


Note, Abstract, ©

Note:


(LaTeX) Abstract:

We show an algorithm for bound consistency of {\em global cardinality
constraints}, which runs in time $O(n+n')$ plus the time required to
sort the assignment variables by range endpoints, where $n$ is the
number of assignment variables and $n'$ is the number of values in
the union of their domains. It is the first efficient algorithm that
achieves bound consistency for all variables, and not only the
assignment variables.

URL for the Abstract:


Categories,
Keywords:


HyperLinks / References / URLs:


Copyright Message:


Personal Comments:


Download
Access Level:

Intranet

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:

@ARTICLE{KatrielThielGCC,
AUTHOR = {Katriel, Irit and Thiel, Sven},
 TITLE = {Complete Bound Consistency for the Global Cardinality Constraint},
 JOURNAL = {Constraints},
 YEAR = {2005},
 NUMBER = {3},
 VOLUME = {10},
 PAGES = {191--217},
}

Entry last modified by Christine Kiesel, 06/13/2006
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
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
02/16/2005 01:12:43 PM
Revisions
3.
2.
1.
0.
Editor(s)
Christine Kiesel
Christine Kiesel
Christine Kiesel
Irit Katriel
Edit Dates
13.06.2006 10:52:52
02.06.2006 15:22:22
02.06.2006 15:22:15
02/16/2005 01:12:43 PM