A kernel for convex recoloring of weighted forests

DOI10.1007/978-3-642-11266-9_18MaRDI QIDQ3401093zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Marc Comas, Hans L. Bodlaender

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

Mathematics Subject Classification ID

Trees (05C05) Coloring of graphs and hypergraphs (05C15) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Quadratic kernelization for convex recoloring of trees
• Quadratic Kernelization for Convex Recoloring of Trees
• Speeding up Dynamic Programming for Some NP-Hard Graph Recoloring Problems
• A \(2^{O(k)}\)poly\((n)\) algorithm for the parameterized convex recoloring problem
• 1.5-approximation algorithm for the 2-convex recoloring problem

Cited in

(2)

• Quadratic Kernelization for Convex Recoloring of Trees
• Quadratic kernelization for convex recoloring of trees

This page was built for publication: A kernel for convex recoloring of weighted forests

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3401093)