A unified local ratio approximation of node-deletion problems

DOI10.1007/3-540-61680-2_54zbMath1379.68350MaRDI QIDQ4595485

Toshihiro Fujito

Publication date: 5 December 2017

Published in: Algorithms — ESA '96 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-61680-2_54

Mathematics Subject Classification ID

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

05C85: Graph algorithms (graph-theoretic aspects)

68W25: Approximation algorithms

Related Items

On approximation of the submodular set cover problem