Exact Algorithms for Weighted Coloring in Special Classes of Tree and Cactus Graphs (Q2819518): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
| links / mardi / name | links / mardi / name | ||
Revision as of 18:22, 3 February 2024
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
