Exact Algorithms for Intervalizing Colored Graphs
From MaRDI portal
Publication:2999332
DOI10.1007/978-3-642-19754-3_7zbMath1325.05160WikidataQ59567590 ScholiaQ59567590MaRDI QIDQ2999332
Hans L. Bodlaender, Johan M. M. van Rooij
Publication date: 12 May 2011
Published in: Theory and Practice of Algorithms in (Computer) Systems (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-19754-3_7
68W40: Analysis of algorithms
05C15: Coloring of graphs and hypergraphs
05C85: Graph algorithms (graph-theoretic aspects)