Publication:4284630
From MaRDI portal
zbMath0791.60055MaRDI QIDQ4284630
Peter M. Winkler, Prasad Tetali
Publication date: 18 April 1994
05C05: Trees
60G50: Sums of independent random variables; random walks
60J10: Markov chains (discrete-time Markov processes on discrete state spaces)
Related Items
An Upper Bound on the Size of Avoidance Couplings, On the expected time for Herman's probabilistic self-stabilizing algorithm, The infection time of graphs, A note on expected hitting times for birth and death chains, Collecting coupons on trees, and the cover time of random walks, Distributed probabilistic polling and applications to proportionate agreement, Improved approximation of the minimum cover time