Sciweavers

FOCS
2000
IEEE
13 years 9 months ago
The Online Median Problem
Ramgopal R. Mettu, C. Greg Plaxton
FOCS
2000
IEEE
13 years 9 months ago
Random graph models for the web graph
Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopala...
FOCS
2000
IEEE
13 years 9 months ago
Fairness Measures for Resource Allocation
In many optimization problems, one seeks to allocate a limited set of resources to a set of individuals with demands. Thus, such allocations can naturally be viewed as vectors, wi...
Amit Kumar, Jon M. Kleinberg
FOCS
2000
IEEE
13 years 9 months ago
Linear Waste of Best Fit Bin Packing on Skewed Distributions
We prove that Best Fit bin packing has linear waste on the discrete distribution Ufj kg (where items are drawn uniformly from the set f1=k 2=3 j=kg) for sufficiently large k when...
Claire Kenyon, Michael Mitzenmacher