A Cubic Kernel for Feedback Vertex Set
From MaRDI portal
Publication:3590945
DOI10.1007/978-3-540-70918-3_28zbMath1186.68217MaRDI QIDQ3590945
Publication date: 3 September 2007
Published in: STACS 2007 (Search for Journal in Brave)
Full work available at URL: https://dspace.library.uu.nl/handle/1874/22185
68Q25: Analysis of algorithms and problem complexity
68R10: Graph theory (including graph drawing) in computer science
05C85: Graph algorithms (graph-theoretic aspects)