MPI-INF Logo
Publications

Server    domino.mpi-inf.mpg.de

Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop

Author, Editor
Author(s):
Elbassioni, Khaled M.
Katriel, Irit		dblp
dblp
Editor(s):
Barták, Roman
Milano, Michela		dblp
dblp
Not MPII Editor(s):
Barták, Roman
Milano, Michela
BibTeX cite key*:
ElbassioniKatriel2004
Title, Booktitle
Title*:
Multiconsistency and Robustness with Global Constraints
Booktitle*:
Integration of AI and OR techniques in constraint programming for combinatorial optimization problems : Second International Conference, CPAIOR 2005
Event, URLs
Conference URL::
Downloading URL:
Event Address*:
Prague, Czech Republic
Language:
English
Event Date*
(no longer used):
Organization:
Event Start Date:
30 May 2005
Event End Date:
1 June 2005
Publisher
Name*:
Springer
URL:
Address*:
Berlin, Germany
Type:
Vol, No, Year, pp.
Series:
Lecture Notes in Computer Science
Volume:
3524
Number:
Month:
Pages:
168-182
Year*:
2005
VG Wort Pages:
ISBN/ISSN:
3-540-26152-4
Sequence Number:
DOI:
Note, Abstract, ©
(LaTeX) Abstract:
We propose a natural generalization of arc-consistency, which
we call multiconsistency: A value $v$ in the domain of a variable
$x$ is $k$-multiconsistent with respect to a constraint $C$ if
there are at least $k$ solutions to $C$ in which $x$ is assigned the
value $v$. We present algorithms that determine which edges are
$k$-multiconsistent with respect to several well known global
constraints. In addition, we show that finding super solutions
is strictly harder than finding arbitrary solutions and suggest
multiconsistency as an alternative way to search for robust solutions.
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{ElbassioniKatriel2004,
AUTHOR = {Elbassioni, Khaled M. and Katriel, Irit},
 EDITOR = {Bart{\'a}k, Roman and Milano, Michela},
 TITLE = {Multiconsistency and Robustness with Global Constraints},
 BOOKTITLE = {Integration of AI and OR techniques in constraint programming for combinatorial optimization problems : Second International Conference, CPAIOR 2005},
 PUBLISHER = {Springer},
 YEAR = {2005},
 VOLUME = {3524},
 PAGES = {168--182},
 SERIES = {Lecture Notes in Computer Science},
 ADDRESS = {Prague, Czech Republic},
 ISBN = {3-540-26152-4},
}

Entry last modified by Christine Kiesel, 05/02/2007
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/23/2005 14:50:14
Revisions
5.
4.
3.
2.
1.		Editor(s)
Christine Kiesel
Christine Kiesel
Christine Kiesel
Christine Kiesel
Christine Kiesel		Edit Dates
02.05.2007 15:31:09
17.11.2005 16:14:24
02.11.2005 15:49:09
21.04.2005 16:55:36
21.04.2005 16:55:22