5580 search results - page 106 / 1116 » Randomized priority algorithms |
CSC
2009
14 years 11 months ago
2009
Random walk simulation is employed in many experimental algorithmic applications. Efficient execution on modern computer architectures demands that the random walk be implemented t...
WAW
2007
Springer
15 years 4 months ago
2007
Springer
STOC
1993
ACM
15 years 1 months ago
1993
ACM
SODA
1998
ACM
14 years 11 months ago
1998
ACM
We consider the problem of on-line call admission and routing on trees and meshes. Previous work gave randomized on-line algorithms for these problems and proved that they have opt...
SPAA
2010
ACM
15 years 2 months ago
2010
ACM
This paper presents wait-free randomized algorithms for solving set-agreement in asynchronous shared-memory systems under a strong adversary. First, the definition of a shared-co...