Constant factor approximation algorithm for \(l\)-pseudoforest deletion problem

DOI10.1007/978-3-319-94776-1_60zbMath1436.68253MaRDI QIDQ1791042

Bin Fu, Qilong Feng, Mugang Lin

Publication date: 4 October 2018

Full work available at URL: https://doi.org/10.1007/978-3-319-94776-1_60

zbMATH Keywords

approximation algorithm; local ratio; \(l\)-pseudoforest deletion problem

Mathematics Subject Classification ID

05C05: Trees

68R10: Graph theory (including graph drawing) in computer science

68W25: Approximation algorithms