A local-ratio theorem for approximating the weighted vertex cover problem (1985)

by R Bar-Yehuda, S Even
Venue:Annals of Discrete Mathematics