A linear time approximation algorithm for the weighted vertex cover problem (1981)

by R Bar-Yehuda, S Even
Venue:Journal of Algorithms