Journal Article
@Article
Artikel in Fachzeitschrift


Show entries of:

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

Action:

login to update

Options:








Author, Editor(s)

Author(s):

Beldiceanu, Nicolas
Katriel, Irit
Thiel, Sven

dblp
dblp
dblp

Not MPG Author(s):

Beldiceanu, Nicolas

BibTeX cite key*:

Same2005

Title

Title*:

Filtering Algorithms for the Same and UsedBy Constraints

Journal

Journal Title*:

Archives of Control Sciences

Journal's URL:


Download URL
for the article:


Language:

English

Publisher

Publisher's
Name:


Publisher's URL:


Publisher's
Address:


ISSN:


Vol, No, pp, Date

Volume*:

to appear

Number:


Publishing Date:

2007

Pages*:

to appear

Number of
VG Pages:


Page Start:


Page End:


Sequence Number:


DOI:


Note, Abstract, ©

Note:

to appear

(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|$.
We show algorithms that achieve arc-consistency and
bound-consistency for these constraints.

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{Same2005,
AUTHOR = {Beldiceanu, Nicolas and Katriel, Irit and Thiel, Sven},
TITLE = {Filtering Algorithms for the Same and UsedBy Constraints},
JOURNAL = {Archives of Control Sciences},
YEAR = {2007},
VOLUME = {to appear},
PAGES = {to appear},
NOTE = {to appear},
}


Entry last modified by Uwe Brahm, 02/28/2008
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
01/12/2005 02:04:09 PM
Revisions
3.
2.
1.
0.
Editor(s)
Uwe Brahm
Christine Kiesel
Christine Kiesel
Irit Katriel
Edit Dates
04/19/2007 11:30:00 AM
02.06.2006 10:03:40
16.11.2005 16:21:01
12.01.2005 14:04:09