A 2-approximation algorithm for path coloring on a restricted class of trees of rings (Q4420423)
From MaRDI portal
scientific article; zbMATH DE number 1965131
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A 2-approximation algorithm for path coloring on a restricted class of trees of rings |
scientific article; zbMATH DE number 1965131 |
Statements
A 2-approximation algorithm for path coloring on a restricted class of trees of rings (English)
0 references
17 August 2003
0 references
Path coloring
0 references
Trees of rings
0 references
Approximation algorithms
0 references
