Approximation of Partial Capacitated Vertex Cover
From MaRDI portal
Publication:5892615
DOI10.1137/080728044zbMath1221.68293OpenAlexW2044726653MaRDI QIDQ5892615
Julián Mestre, Guy Flysher, Dror Rawitz, Reuven Bar Yehuda
Publication date: 18 July 2011
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/080728044
approximation algorithmspartial coveringcapacitated coveringlocal ratio techniqueprize collecting covering
Analysis of algorithms (68W40) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25)
Related Items (5)
Tight approximation for partial vertex cover with hard capacities ⋮ Tight approximation for partial vertex cover with hard capacities ⋮ The Approximability of Partial Vertex Covers in Trees ⋮ \(O(f)\) bi-criteria approximation for capacitated covering with hard capacities ⋮ Unnamed Item
This page was built for publication: Approximation of Partial Capacitated Vertex Cover
