Sciweavers

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