Sciweavers

SODA
2010
ACM
169views Algorithms» more  SODA 2010»
14 years 8 months ago
VC v. VCG: Inapproximability of Combinatorial Auctions via Generalizations of the VC Dimension
Elchanan Mossel, Christos Papadimitriou, Michael S...