@misc{indiciaed75aa12a54c2,
  title = {Frugality ratios and improved truthful mechanisms for vertex cover},
  author = {Edith Elkind and Leslie Ann Goldberg and Paul W. Goldberg},
  year = {2007},
  url = {https://arxiv.org/abs/cs/0606044},
  note = {Source identifier: cs/0606044}
}