Exact Algorithms for Weighted Coloring in Special Classes of Tree and Cactus Graphs (Q2819518)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Exact Algorithms for Weighted Coloring in Special Classes of Tree and Cactus Graphs |
scientific article |
Statements
Exact Algorithms for Weighted Coloring in Special Classes of Tree and Cactus Graphs (English)
0 references
29 September 2016
0 references
vertex coloring
0 references
max coloring
0 references
weighted coloring
0 references
scheduling
0 references
binary trees
0 references
cactus graph
0 references
dynamic programming
0 references
spine tree decomposition
0 references
0 references
