Bar-Yehuda, R.; Even, S. A linear-time approximation algorithm for the weighted vertex cover problem. (English) Zbl 0459.68033 J. Algorithms 2, 198-203 (1981). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 1 ReviewCited in 94 Documents MSC: 68R99 Discrete mathematics in relation to computer science 68R10 Graph theory (including graph drawing) in computer science Keywords:weighted set-covering PDFBibTeX XMLCite \textit{R. Bar-Yehuda} and \textit{S. Even}, J. Algorithms 2, 198--203 (1981; Zbl 0459.68033) Full Text: DOI