Clique partitioning of interval graphs with submodular costs on the cliques (Q3004202)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Clique partitioning of interval graphs with submodular costs on the cliques |
scientific article |
Statements
Clique partitioning of interval graphs with submodular costs on the cliques (English)
0 references
1 June 2011
0 references
partition into cliques
0 references
interval graphs
0 references
circular arc graphs
0 references
Max-coloring
0 references
probabilist coloring
0 references
chromatic entropy
0 references
partial \(q\)-coloring
0 references
batch-scheduling
0 references
submodular functions
0 references
bipartite matchings
0 references
Split graphs
0 references
0 references
0 references