Frugality ratios and improved truthful mechanisms for vertex cover

Edith Elkind, Leslie Ann Goldberg, Paul W. Goldberg. Frugality ratios and improved truthful mechanisms for vertex cover. In Jeffrey K. MacKie-Mason, David C. Parkes, Paul Resnick, editors, Proceedings 8th ACM Conference on Electronic Commerce (EC-2007), San Diego, California, USA, June 11-15, 2007. pages 336-345, ACM, 2007. [doi]

@inproceedings{ElkindGG07a,
  title = {Frugality ratios and improved truthful mechanisms for vertex cover},
  author = {Edith Elkind and Leslie Ann Goldberg and Paul W. Goldberg},
  year = {2007},
  doi = {10.1145/1250910.1250959},
  url = {http://doi.acm.org/10.1145/1250910.1250959},
  researchr = {https://researchr.org/publication/ElkindGG07a},
  cites = {0},
  citedby = {0},
  pages = {336-345},
  booktitle = {Proceedings 8th ACM Conference on Electronic Commerce (EC-2007), San Diego, California, USA, June 11-15, 2007},
  editor = {Jeffrey K. MacKie-Mason and David C. Parkes and Paul Resnick},
  publisher = {ACM},
  isbn = {978-1-59593-653-0},
}