2 search results - page 1 / 1 » A Sublogarithmic Approximation for Highway and Tollbooth Pri... |
52
Voted
ICALP
2010
Springer
15 years 2 months ago
2010
Springer
SODA
2012
ACM
13 years 3 days ago
2012
ACM
Consider the problem of pricing n items under an unlimited supply with m buyers. Each buyer is interested in a bundle of at most k of the items. These buyers are single minded, wh...