5153 search results - page 777 / 1031 » Introduction to Randomized Algorithms |
222
click to vote
ESA
2007
Springer
16 years 19 days ago
2007
Springer
We present an experimental evaluation of an approximate distance oracle recently suggested by Thorup [1] for undirected planar graphs. The oracle uses the existence of graph separa...
166
click to vote
HIPC
2007
Springer
16 years 19 days ago
2007
Springer
P2P deployments are a natural infrastructure for building distributed search networks. Proposed systems support locating and retrieving all results, but lack the information necess...
168
click to vote
HIPC
2007
Springer
16 years 19 days ago
2007
Springer
Abstract. The theory of bulk-synchronous parallel computing has produced a large number of attractive algorithms, which are provably optimal in some sense, but typically require th...
190
click to vote
HPCC
2007
Springer
16 years 19 days ago
2007
Springer
Many optimization techniques have been adopted for efficient job scheduling in grid computing, such as: genetic algorithms, simulated annealing and stochastic methods. Such techni...
201
click to vote
ISAAC
2007
Springer
16 years 19 days ago
2007
Springer
In an uncertain data set S = (S, p, f) where S is the ground set consisting of n elements, p : S → [0, 1] a probability function, and f : S → R a score function, each element i...