608 search results - page 1 / 122 » On Dependent Randomized Rounding Algorithms |
IPCO
1996
13 years 6 months ago
1996
In recent years, approximation algorithms based on randomized rounding of fractional optimal solutions have been applied to several classes of discrete optimization problems. In t...
ARITH
1999
IEEE
13 years 9 months ago
1999
IEEE
A new IEEE compliant floating-point rounding algorithm for computing the rounded product from a carry-save representation of the product is presented. The new rounding algorithm i...
FOCS
2010
IEEE
13 years 2 months ago
2010
IEEE
CAV
2001
Springer
13 years 8 months ago
2001
Springer
We consider the randomized consensus protocol of Aspnes and Herlihy for achieving agreement among N asynchronous processes that communicate via read/write shared registers. The alg...
JACM
2006
13 years 4 months ago
2006
