Keyword

cover time

Description: The time required for a random walk or Markov chain to visit every vertex or state in its space.
Wikidata ID: wiki/Q137653493
OpenAlex ID: keywords/cover-time
2008 · David Levin, Yuval Peres, et al. · American Mathematical Society eBooks · 2,776
2001 · László Lovász · 1,420
1996 · David Bruce Wilson · ACM Symposium on Theory of Computing (STOC) · 661
1989 · A. K. Chandra, P. Raghavan, et al. · ACM Symposium on Theory of Computing (STOC) · 438
1996 · Ashok K. Chandra, Prabhakar Raghavan, et al. · Computational Complexity · 421
1999 · I.A. Wagner, M. Lindenbaum, et al. · IEEE Transactions on Robotics and Automation · 310
2008 · Chen Avin, Michal Koucký, et al. · Lecture notes in computer science · 221
1995 · Uriel Feige · Random Structures and Algorithms · 214
2004 · Amir Dembo, Yuval Peres, et al. · Annals of Mathematics · 194
2005 · Xiaoming Zheng, Sonal Jain, et al. · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · 179
2008 · Noga Alon, Chen Avin, et al. · ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) · 168
2001 · Sven Koenig, Boleslaw Szymanski, et al. · Annals of Mathematics and Artificial Intelligence · 168
1995 · Uriel Feige · Random Structures and Algorithms · 167
2009 · Colin Cooper, Alan Frieze, et al. · SIAM Journal on Discrete Mathematics · 145
2012 · Jian Ding, James Lee, et al. · Annals of Mathematics · 139
2011 · Colin Cooper, Alan Frieze, et al. · Lecture notes in computer science · 138
2011 · NOGA ALON, CHEN AVIN, et al. · Combinatorics Probability Computing · 132
1989 · Andrei Z. Broder, Anna R. Karlin · Journal of Theoretical Probability · 130
1994 · Gunnar Blom, Lars Holst, et al. · Springer eBooks · 123
2005 · Colin Cooper, Alan Frieze · SIAM Journal on Discrete Mathematics · 122
1989 · Jeff D. Kahn, Nathan Linial, et al. · Journal of Theoretical Probability · 121
2007 · Chen Avin, Gunes Ercal · Theoretical Computer Science · 118
2015 · Marie Chupeau, Olivier Bénichou, et al. · Nature Physics · 117
1983 · David J. Aldous · Probability Theory and Related Fields · 107
2014 · Moreno Bonaventura, Vincenzo Nicosia, et al. · Physical Review E · 100
Works count: 517
Citation count: 14,240
Year
Topic
Type