Improved Approximation Algorithms for Budgeted Allocations

DOI10.1007/978-3-540-70575-8_16zbMath1152.68700OpenAlexW2113207452MaRDI QIDQ3521918

Benjamin Birnbaum, Anna R. Karlin, Claire Mathieu, C. Thach Nguyen, Yossi Azar

Publication date: 28 August 2008

Published in: Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-70575-8_16

Mathematics Subject Classification ID

Auctions, bargaining, bidding and selling, and other market models (91B26) Approximation algorithms (68W25) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)

Related Items (3)

Repeated budgeted second price ad auction ⋮ On the configuration LP for maximum budgeted allocation ⋮ Valuated matroid-based algorithm for submodular welfare problem

This page was built for publication: Improved Approximation Algorithms for Budgeted Allocations