Sciweavers

APPROX
2008
Springer
89views Algorithms» more  APPROX 2008»
15 years 5 months ago
Santa Claus Meets Hypergraph Matchings
We consider the problem of max-min fair allocation of indivisible goods. Our focus will be on the restricted version of the problem in which there are m items, each of which assoc...
Arash Asadpour, Uriel Feige, Amin Saberi
INFOCOM
2005
IEEE
15 years 8 months ago
Understanding XCP: equilibrium and fairness
— We prove that the XCP equilibrium solves a constrained max-min fairness problem by identifying it with the unique solution of a hierarchy of optimization problems, namely those...
Steven H. Low, Lachlan L. H. Andrew, Bartek P. Wyd...
103
Voted
STOC
2007
ACM
164views Algorithms» more  STOC 2007»
16 years 3 months ago
An approximation algorithm for max-min fair allocation of indivisible goods
Arash Asadpour, Amin Saberi