List Partitions (Q4443101)
From MaRDI portal
scientific article; zbMATH DE number 2024381
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | List Partitions |
scientific article; zbMATH DE number 2024381 |
Statements
List Partitions (English)
0 references
8 January 2004
0 references
list homomorphisms
0 references
\(H\)-colorings
0 references
graph partitions
0 references
perfect graphs
0 references
split graphs
0 references
skew cutsets
0 references
clique cutsets
0 references
2-joins
0 references
communication bound
0 references
dichotomy
0 references
constraint satisfaction problems
0 references
quasi-polynomial algorithms
0 references
NP-completeness
0 references
polynomial time algorithms
0 references
