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]

Abstract

Abstract is missing.