Variable Sized Online Interval Coloring with Bandwidth
From MaRDI portal
Publication:5757892
DOI10.1007/11785293_6zbMath1141.68652OpenAlexW1582180518MaRDI QIDQ5757892
Asaf Levin, Leah Epstein, Erlebach, Thomas
Publication date: 7 September 2007
Published in: Algorithm Theory – SWAT 2006 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/11785293_6
Nonnumerical algorithms (68W05) Coloring of graphs and hypergraphs (05C15) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph algorithms (graph-theoretic aspects) (05C85)
This page was built for publication: Variable Sized Online Interval Coloring with Bandwidth