An approximation algorithm for the \(l\)-pseudoforest deletion problem
From MaRDI portal
Publication:2285146
DOI10.1016/j.tcs.2019.08.009zbMath1436.68252MaRDI QIDQ2285146
Bin Fu, Qilong Feng, Jianxin Wang, Mugang Lin
Publication date: 16 January 2020
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2019.08.009
approximation algorithm; local ratio; feedback vertex set problem; \(l\)-pseudoforest deletion problem
05C05: Trees
68R10: Graph theory (including graph drawing) in computer science
68W25: Approximation algorithms