15 search results - page 1 / 3 » Stationary distribution and cover time of random walks on ra... |
CORR
2011
Springer
13 years 6 months ago
2011
Springer
We study properties of a simple random walk on the random digraph Dn,p when
APPROX
2007
Springer
14 years 5 months ago
2007
Springer
We study the cover time of a random walk on the random digraph Dn,p when np =
COCO
2007
Springer
14 years 5 months ago
2007
Springer
We present a deterministic logspace algorithm for solving S-T Connectivity on directed graphs if (i) we are given a stationary distribution of the random walk on the graph in whic...
ISTCS
1993
Springer
14 years 3 months ago
1993
Springer
This thesis introduces a model of a random walk on a colored undirected graph. Such a graph has a single vertex set and distinct sets of edges, each of which has a color. A par...
SIGMETRICS
2012
ACM
12 years 1 months ago
2012
ACM
In this paper we study the behavior of a continuous time random walk (CTRW) on a stationary and ergodic time varying dynamic graph. We establish conditions under which the CTRW is...