@misc{indiciaeadcfbc2b30da,
  title = {A simple local 3-approximation algorithm for vertex cover},
  author = {Valentin Polishchuk and Jukka Suomela},
  year = {2008},
  doi = {10.1016/j.ipl.2009.02.017},
  url = {https://arxiv.org/abs/0810.2175},
  note = {Source identifier: 0810.2175}
}