155
Voted
FOCS
2000
IEEE
16 years 7 days ago
2000
IEEE
203
Voted
FOCS
2000
IEEE
16 years 7 days ago
2000
IEEE
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...
141
Voted
FOCS
2000
IEEE
16 years 7 days ago
2000
IEEE
131
click to vote
FOCS
2000
IEEE
16 years 7 days ago
2000
IEEE
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...