Find a copy in the library
Finding libraries that hold this item...
|All Authors / Contributors:||
Rajeev Motwani; Joseph Naor; Moni Naor
|Description:||38 pages ; 28 cm.|
|Series Title:||International Business Machines Corporation.; Research Division.; Research report|
|Responsibility:||Rajeev Motwani, Joseph Naor, and Moni Naor.|
This problem turns out to be a useful tool for parallel algorithms. Using our de-randomization method and the set balancing algorithm, we provide an NC algorithm for the lattice approximation problem. We also use the lattice approximation problem to bootstrap the set balancing algorithm, and the result is a more processor efficient algorithm. Other applications are also discussed."