… deterministic walk, but it is instructive to compare our results for the vertex and edge cover
time with the respective bounds of the random walk. … whether random or deterministic walk is …

… approximates the cover time for arbitrary … the random walk may be arbitrary and is given
as part of the input, whereas previous deterministic approximation algorithms for the cover time …

… Our results This paper is concerned with the cover time of the deterministic random walk
according to general transition probabilities with k tokens, while previous results studied the …

… Finally, we explore random walks with weighted random edge choices. We present a … worst
case cover time than a simple random walk. We give an upper bound for a random graph of …

… of steps it takes a simple random walk to cover all points of the … the set of uncovered sites
before coverage is complete; so far, … by simple random walk in Z 2 to cover the disc of radius n. …

… cover time of random walks and deterministic random walks. … with the cover time of deterministic
random walks according … We give an upper bound of the cover time for any SRT-router …

… We relate this result to the cover time of static directed graphs… , the lazy random walk, that
guarantees polynomial cover time … are deterministic but oblivious to the actual random walk.) …

… are adopted at the expense of performance, instead of using more efficient deterministic …
two quantities, the hitting and the cover times, of random walks. The hitting time HG(P;u, v) from …

… expected values of Ivjl for Brownian motion, ie, a random walk in … A random walk is not a
very good model for many time series; a more generally applicable model is a Gaussian random …

… We give a deterministic, nearly logarithmic-space algorithm … of S in the r-step random walk
on G to within a factor of 1 + ǫ, … polynomial cover time, random walks give a randomized …