Publication:2913805
From MaRDI portal
DOI10.4086/toc.2012.v008a002zbMath1246.91054MaRDI QIDQ2913805
Mukund Sundararajan, Shaddin Dughmi, Tim Roughgarden
Publication date: 27 September 2012
Published in: Theory of Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.4086/toc.2012.v008a002
91B26: Auctions, bargaining, bidding and selling, and other market models
Related Items
Unnamed Item, Online Submodular Maximization with Preemption, A Nearly-Linear Time Algorithm for Submodular Maximization with a Knapsack Constraint, A Tight Approximation for Submodular Maximization with Mixed Packing and Covering Constraints, Auction timing and market thickness, On a modification of the VCG mechanism and its optimality, Matroid rank functions and discrete concavity, Online BP functions maximization, A unifying look at sequence submodularity, Revenue maximization with a single sample, Robust Auctions for Revenue via Enhanced Competition, A Tight Linear Time (1/2)-Approximation for Unconstrained Submodular Maximization, The VCG Mechanism for Bayesian Scheduling