PolishchukS09'

@article{DBLP:journals/ipl/PolishchukS09,
  author    = {Valentin Polishchuk and
               Jukka Suomela},
  title     = {A simple local 3-approximation algorithm for vertex cover},
  journal   = {Inf. Process. Lett.},
  volume    = {109},
  number    = {12},
  year      = {2009},
  pages     = {642-645},
  ee        = {http://dx.doi.org/10.1016/j.ipl.2009.02.017},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}