5115 search results - page 73 / 1023 » On Randomized Lanczos Algorithms |
ARC
2008
Springer
15 years 1 months ago
2008
Springer
In this paper, we propose an online hardware task scheduling and placement algorithm and evaluate it performance. Experimental results on large random task set show that our algori...
120
click to vote
SODA
2010
ACM
14 years 10 months ago
2010
ACM
We consider the Asymmetric Traveling Salesman problem for costs satisfying the triangle inequality. We derive a randomized algorithm which delivers a solution within a factor O(lo...
RSA
2006
14 years 11 months ago
2006
Limit theorems (including a Berry-Esseen bound) are derived for the number of comparisons taken by the Boyer-Moore algorithm for finding the occurrences of a given pattern in a ra...
AI
2002
Springer
14 years 11 months ago
2002
Springer
We describe a novel parallel randomized search algorithm for two-player games. The algorithm is a randomized version of Korf and Chickering's best-first search. Randomization...
FUIN
2002
14 years 11 months ago
2002
We consider the notion of algorithmic randomness relative to an oracle. We prove that the probability