5153 search results - page 74 / 1031 » Introduction to Randomized Algorithms |
AI
2006
Springer
15 years 1 months ago
2006
Springer
Stochastic local search (SLS) methods are underlying some of the best-performing algorithms for certain types of SAT instances, both from an empirical as well as from a theoretical...
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 3 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...