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

by �BYE81� R Bar-Yehuda, S Even
Venue:Ž 1981