A faster parameterized algorithm for pseudoforest deletion
From MaRDI portal
Publication:1693129
DOI10.1016/j.dam.2017.10.018zbMath1377.05184WikidataQ59567341 ScholiaQ59567341MaRDI QIDQ1693129
Hans L. Bodlaender, Hirotaka Ono, Yota Otachi
Publication date: 11 January 2018
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2017.10.018
68Q25: Analysis of algorithms and problem complexity
05C85: Graph algorithms (graph-theoretic aspects)