Capacitated vertex covering
- 22 May 2003
- journal article
- Published by Elsevier in Journal of Algorithms
- Vol. 48 (1) , 257-270
- https://doi.org/10.1016/s0196-6774(03)00053-1
Abstract
No abstract availableKeywords
This publication has 4 references indexed in Scilit:
- A General Approximation Technique for Constrained Forest ProblemsSIAM Journal on Computing, 1995
- Technical Note—A Polynomial Algorithm for the Equal Capacity p-Center Problem on TreesTransportation Science, 1994
- A modification of the greedy algorithm for vertex coverInformation Processing Letters, 1983
- A linear-time approximation algorithm for the weighted vertex cover problemJournal of Algorithms, 1981