scientific article; zbMATH DE number 2080242

MaRDI QIDQ4472487zbMATH OpenFDO

Authors

Publication date 4 August 2004

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/1969/19690144.htm

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25)

Recommendations

• A 2-approximation algorithm for path coloring on a restricted class of trees of rings
• scientific article; zbMATH DE number 1834661
• Approximation Algorithms for Path Coloring in Trees
• Wavelength allocation on trees of rings
• A \(\frac{5}{2}\)-approximation algorithm for coloring rooted subtrees of a degree 3 tree

Cited in

(3)

• A 2-approximation algorithm for path coloring on a restricted class of trees of rings
• scientific article; zbMATH DE number 1834661 (Why is no real title available?)
• Inapproximability and approximability of minimal tree routing and coloring

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4472487)