22 search results - page 5 / 5 » Approximating Min-Max (Regret) Versions of Some Polynomial P... |
WAOA
2010
Springer
13 years 3 months ago
2010
Springer
We study an extension of the unit-demand pricing problem in which the seller may offer bundles of items. If a customer buys such a bundle she is guaranteed to get one item out of i...
STOC
2009
ACM
14 years 5 months ago
2009
ACM
We consider the problem of MaxMin allocation of indivisible goods. There are m items to be distributed among n players. Each player i has a nonnegative valuation pij for an item j...