Tractable cases of the extended global cardinality constraint

We study the consistency and domain consistency problem for extended global cardinality (EGC) constraints. An EGC constraint consists of a set X of variables, a set D of values, a domain for each variable x , and a “cardinality set” K ( d ) of non-negative integers for each value d . The probl...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Constraints : an international journal Jg. 16; H. 1; S. 1 - 24
Hauptverfasser:	Samer, Marko, Szeider, Stefan
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Boston Springer US 01.01.2011 Springer
Schlagworte:	Applied sciences Artificial Intelligence Computer Science Computer science; control theory; systems Exact sciences and technology Flows in networks. Combinatorial problems Information retrieval. Graph Operational research and scientific management Operational research. Management science Operations Research/Decision Theory Optimization Theoretical computing Domain consistency Bounded treewidth Global constraints General factor problem Parameterized complexity Constraint satisfaction Linear time Treewidth Constrained optimization Polynomial time Multiplicity NP complete problem Bipartite graph Graph matching
ISSN:	1383-7133, 1572-9354
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!