5153 search results - page 42 / 1031 » Introduction to Randomized Algorithms |
ISAAC
2001
Springer
15 years 2 months ago
2001
Springer
SODA
1992
ACM
14 years 11 months ago
1992
ACM
ISCA
2008
IEEE
14 years 9 months ago
2008
IEEE
First Come First Served is a policy that is accepted for implementing fairness in a number of application domains such as scheduling in Operating Systems [28, 11], scheduling web ...
FOCS
2009
IEEE
15 years 4 months ago
2009
IEEE
In many settings the power of truthful mechanisms is severely bounded. In this paper we use randomization to overcome this problem. In particular, we construct an FPTAS for multi-...
TSMC
2002
14 years 9 months ago
2002
An extended algorithm of the relative reward strength algorithm is proposed. It is shown that the proposed algorithm ensures the convergence with probability 1 to the optimal path ...