Short Random Walks on Graphs
From MaRDI portal
Publication:4875432
DOI10.1137/S0895480194264988zbMath0843.60065MaRDI QIDQ4875432
Publication date: 24 April 1996
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
60G50: Sums of independent random variables; random walks
Related Items
Markov incremental constructions, A tight upper bound on acquaintance time of graphs, Undirected \(s\)--\(t\) connectivity in polynomial time and sublinear space, A fast randomized LOGSPACE algorithm for graph connectivity, A spectrum of time-space trade-offs for undirected \(s-t\) connectivity, The electrical resistance of a graph captures its commute and cover times