Rhee WanSoo T.

WanSoo T. Rhee

Information about the author WanSoo T. Rhee will soon be added to the site.
Found 5 papers in total
Average-case analysis of the bin-packing problem with general cost structures
1997
We consider a version of the famous bin-packing problem where the cost of a bin is a...
Boundary effects in the traveling salesperson problem
1994
Consider a subset F of that is generated by a Poisson point process of constant...
On the fluctuations of simple matching
1994
For n points X 1 ,...,X n that are independent uniformly distributed over [0,1] 2 the...
Dual bin packing with items of random sizes
1993
Given a collection of items and a number of unit size bins, the dual bin packing...
On the k-center problem with many centers
1989
Consider n points independently uniformly distributed in the unit square. Given , we...
Papers per page: