Journal Article
@Article
Artikel in Fachzeitschrift


Show entries of:

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

Action:

login to update

Options:








Author, Editor(s)

Author(s):

Elbassioni, Khaled M.

dblp

Not MPG Author(s):

Katriel, Irit

BibTeX cite key*:

ElbassioniKatriel2006

Title

Title*:

Multiconsistency and Robustness with Global Constraints

Journal

Journal Title*:

Constraints

Journal's URL:


Download URL
for the article:

http://www.springerlink.com/content/av326618037m661n/fulltext.pdf

Language:

English

Publisher

Publisher's
Name:


Publisher's URL:


Publisher's
Address:


ISSN:


Vol, No, pp, Date

Volume*:

11

Number:

4

Publishing Date:

2006

Pages*:

335-352

Number of
VG Pages:


Page Start:


Page End:


Sequence Number:


DOI:


Note, Abstract, ©

Note:


(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 variable-value pairs are k-multiconsistent with respect to several well known global constraints. In addition, we show that finding super solutions is sometimes strictly harder than finding arbitrary solutions for these constraints and suggest multiconsistency as an alternative way to search for robust solutions.

URL for the Abstract:

http://dx.doi.org/10.1007/s10601-006-9004-6

Categories,
Keywords:


HyperLinks / References / URLs:


Copyright Message:


Personal Comments:


Download
Access Level:

Public

Correlation

MPG Unit:

Max-Planck-Institut für Informatik



MPG Subunit:

Algorithms and Complexity Group

Audience:

Expert

Appearance:

MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort


BibTeX Entry:

@ARTICLE{ElbassioniKatriel2006,
AUTHOR = {Elbassioni, Khaled M.},
TITLE = {Multiconsistency and Robustness with Global Constraints},
JOURNAL = {Constraints},
YEAR = {2006},
NUMBER = {4},
VOLUME = {11},
PAGES = {335--352},
}


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)
Christine Kiesel
Created
03/09/2007 11:31:10 AM
Revision
1.
0.


Editor
Christine Kiesel
Christine Kiesel


Edit Date
02.05.2007 15:29:18
09.03.2007 11:50:04


Show details for Attachment SectionAttachment Section
Hide details for Attachment SectionAttachment Section