A faster parameterized algorithm for pseudoforest deletion
From MaRDI portal
Publication:4634390
DOI10.4230/LIPIcs.IPEC.2016.7zbMath1398.68216OpenAlexW2594919684MaRDI QIDQ4634390
Yota Otachi, Hirotaka Ono, Hans L. Bodlaender
Publication date: 10 April 2018
Full work available at URL: https://doi.org/10.4230/lipics.ipec.2016.7
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (4)
A faster parameterized algorithm for pseudoforest deletion ⋮ An improved FPT algorithm for almost forest deletion problem ⋮ An approximation algorithm for the \(l\)-pseudoforest deletion problem ⋮ Unnamed Item
This page was built for publication: A faster parameterized algorithm for pseudoforest deletion
