Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
Zur Ablage hinzufügen
 Lokale TagsFreigabegeschichteDetailsÜbersicht
  Filtering Algorithms for the Same and UsedBy Constraints

Beldiceanu, N., Katriel, I., & Thiel, S. (2006). Filtering Algorithms for the Same and UsedBy Constraints. Archives of Control Sciences, 16(2), 191-220.

Item is

 

einblenden: alle ausblenden: alle

Basisdaten

einblenden: ausblenden:
Datensatz-Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-248D-1 Versions-Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-248E-0
Genre: Zeitschriftenartikel

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Beldiceanu, Nicolas, Autor
Katriel, Irit1, Autor           
Thiel, Sven1, Autor           
Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: 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.

Details

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum: 2008-04-022006
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: -
 Inhaltsverzeichnis: -
 Art der Begutachtung: Expertenbegutachtung
 Identifikatoren: eDoc: 356761
Anderer: Local-ID: C12573CC004A8E26-4BFB3485EFC1C1F5C1256F870047CA87-Same2005
 Art des Abschluß: -

Veranstaltung

einblenden:

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: Archives of Control Sciences
Genre der Quelle: Zeitschrift
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: -
Seiten: - Band / Heft: 16 (2) Artikelnummer: - Start- / Endseite: 191 - 220 Identifikator: ISSN: 0004-072X