Max-coloring and online coloring with bandwidths on interval graphs
Publication:3189018
DOI10.1145/1978782.1978790zbMath1295.68137OpenAlexW1972620016MaRDI QIDQ3189018
Rajiv Raman, Kasturi R. Varadarajan, Sriram V. Pemmaraju
Publication date: 9 September 2014
Published in: ACM Transactions on Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1978782.1978790
Analysis of algorithms and problem complexity (68Q25) Coloring of graphs and hypergraphs (05C15) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25) Online algorithms; streaming algorithms (68W27)
Related Items (7)
This page was built for publication: Max-coloring and online coloring with bandwidths on interval graphs