DOI10.1007/978-3-319-89441-6_2zbMath1504.68164MaRDI QIDQ1644919
Toshihiro Fujito
Publication date: 22 June 2018
Full work available at URL: https://doi.org/10.1007/978-3-319-89441-6_2
zbMATH Keywords
approximation algorithms; connected vertex cover; connected path vertex cover
Mathematics Subject Classification ID
68R10: Graph theory (including graph drawing) in computer science
68W25: Approximation algorithms