Threshold limits for cover times
- 1 January 1991
- journal article
- Published by Springer Nature in Journal of Theoretical Probability
- Vol. 4 (1) , 197-211
- https://doi.org/10.1007/bf01047002
Abstract
No abstract availableThis publication has 10 references indexed in Scilit:
- A Technique for Lower Bounding the Cover TimeSIAM Journal on Discrete Mathematics, 1992
- Random walk covering of some special treesJournal of Mathematical Analysis and Applications, 1991
- Hitting times for random walks on vertex-transitive graphsMathematical Proceedings of the Cambridge Philosophical Society, 1989
- Covering times of random walks on bounded degree trees and other graphsJournal of Theoretical Probability, 1989
- An introduction to covering problems for random walks on graphsJournal of Theoretical Probability, 1989
- Probability Approximations via the Poisson Clumping HeuristicPublished by Springer Nature ,1989
- Deviations from uniformity in random stringsProbability Theory and Related Fields, 1988
- Covering Problems for Markov ChainsThe Annals of Probability, 1988
- Martingale Inequalities and NP-Complete ProblemsMathematics of Operations Research, 1987
- Maximum Waiting Time When the Size of the Alphabet IncreasesPublished by Springer Nature ,1987