Title
Improved Approximation Algorithms for Budgeted Allocations
Abstract
On the Internet, there are advertisements (ads) of different kinds: image, text, video and other specially marked objects that are distinct from the underlying content of the page. There is an industry behind the management of such ads, and they face ...
Year
DOI
Venue
2008
10.1007/978-3-540-70575-8_16
ICALP
Keywords
Field
DocType
improved approximation algorithms,underlying content,budgeted allocations,marked object,different kind
Discrete mathematics,Approximation algorithm,Combinatorics,Mathematical optimization,Computer science,Budget allocation,Submodular set function,Competitive analysis
Conference
Volume
ISSN
Citations 
5125
0302-9743
20
PageRank 
References 
Authors
1.47
19
5
Name
Order
Citations
PageRank
Yossi Azar13330365.24
Benjamin E. Birnbaum21459.98
Anna R. Karlin34429646.72
Claire Mathieu445225.78
C. Thach Nguyen51148.69