Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques

DOI10.1007/11538462zbMath1123.68339OpenAlexW2649657569MaRDI QIDQ5479370

Shlomo Moran, Sagi Snir

Publication date: 7 July 2006

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11538462

Mathematics Subject Classification ID

Trees (05C05) Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25)

Related Items (1)

Improved approximation algorithm for convex recoloring of trees

This page was built for publication: Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques