Inapproximability for VCG-Based Combinatorial Auctions.

David Buchfuhrer, Shaddin Dughmi, Hu Fu, Robert Kleinberg, Elchanan Mossel, Christos H. Papadimitriou, Michael Schapira, Yaron Singer, Christopher Umans

Browse the full SODA paper archive.