5115 search results - page 68 / 1023 » On Randomized Lanczos Algorithms |
CSC
2009
15 years 28 days 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 6 months ago
2007
Springer
STOC
1993
ACM
15 years 3 months ago
1993
ACM
102
click to vote
SODA
1998
ACM
15 years 1 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 4 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...