FOCS
2000
IEEE
14 years 1 days ago
2000
IEEE
FOCS
2000
IEEE
14 years 1 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...
FOCS
2000
IEEE
14 years 1 days ago
2000
IEEE
FOCS
2000
IEEE
14 years 1 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...
FOCS
2000
IEEE
14 years 1 days ago
2000
IEEE
FOCS
2000
IEEE
14 years 1 days ago
2000
IEEE
One of the crucial elements in the Internet’s success is its ability to adequately control congestion. This paper defines and solves several optimization problems related to In...
FOCS
2000
IEEE
14 years 1 days ago
2000
IEEE
FOCS
2000
IEEE
14 years 1 days ago
2000
IEEE
In this article, we show several results obtained by combining the use of stable distributions with pseudorandom generators for bounded space. In particular: —We show that, for a...
FOCS
2000
IEEE
14 years 1 days ago
2000
IEEE
FOCS
2000
IEEE
14 years 1 days ago
2000
IEEE