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

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

Mugang Lin, Bin Fu, Qilong Feng

Publication date: 4 October 2018

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

zbMATH Keywords

approximation algorithmlocal ratio\(l\)-pseudoforest deletion problem

Mathematics Subject Classification ID

Trees (05C05) Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25)

This page was built for publication: Constant factor approximation algorithm for \(l\)-pseudoforest deletion problem