A Kernel for Convex Recoloring of Weighted Forests
From MaRDI portal
Publication:3401093
DOI10.1007/978-3-642-11266-9_18zbMath1274.68136WikidataQ59567651 ScholiaQ59567651MaRDI QIDQ3401093
Hans L. Bodlaender, Marc Comas
Publication date: 28 January 2010
Published in: SOFSEM 2010: Theory and Practice of Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-11266-9_18
68Q25: Analysis of algorithms and problem complexity
05C05: Trees
05C15: Coloring of graphs and hypergraphs