An Improved Kernel for the Undirected Planar Feedback Vertex Set Problem
From MaRDI portal
Publication:4899259
DOI10.1007/978-3-642-33293-7_25zbMath1374.68237OpenAlexW1855543298MaRDI QIDQ4899259
No author found.
Publication date: 7 January 2013
Published in: Parameterized and Exact Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-33293-7_25
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (2)
A \(13k\)-kernel for planar feedback vertex set via region decomposition ⋮ Deep kernelization for the tree bisection and reconnection (TBR) distance in phylogenetics
This page was built for publication: An Improved Kernel for the Undirected Planar Feedback Vertex Set Problem