max-min fair allocation

34

APPROX
2008
Springer

89views Algorithms» more APPROX 2008»

14 years 1 months ago

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

claim paper

Read More »

35

click to vote

INFOCOM
2005
IEEE

85views Communications» more INFOCOM 2005»

Understanding XCP: equilibrium and fairness

14 years 5 months ago

Download netlab.caltech.edu

— 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...

claim paper

Read More »

31

click to vote

STOC
2007
ACM

164views Algorithms» more STOC 2007»

An approximation algorithm for max-min fair allocation of indivisible goods

14 years 11 months ago