Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop


Show entries of:

this year (2019) | last year (2018) | two years ago (2017) | Notes URL

Action:

login to update

Options:








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

URL of the conference:


URL for downloading the paper:


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
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/23/2005 02:50:14 PM
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
Show details for Attachment SectionAttachment Section
Hide details for Attachment SectionAttachment Section