A tight lower bound on the cover time for random walks on graphs (Q4845080): Difference between revisions

@@ Property / author @@
+Uriel Feige
@@ Property / author: Uriel Feige / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1002/rsa.3240060406
+Normal rank
@@ Property / OpenAlex ID @@
+W2170807097
@@ Property / OpenAlex ID: W2170807097 / rank @@
+Normal rank
@@ Property / cites work @@
+An introduction to covering problems for random walks on graphs
+Normal rank
@@ Property / cites work @@
+Lower bounds for covering times for reversible Markov chains and random walks on graphs
+Normal rank
@@ Property / cites work @@
+Extremal cover times for random walks on trees
@@ Property / cites work: Extremal cover times for random walks on trees / rank @@
+Normal rank
@@ Property / cites work @@
+The electrical resistance of a graph captures its commute and cover times
+Normal rank
@@ Property / cites work @@
+Collisions Among Random Walks on a Graph
@@ Property / cites work: Collisions Among Random Walks on a Graph / rank @@
+Normal rank
@@ Property / cites work @@
+A tight upper bound on the cover time for random walks on graphs
+Normal rank
@@ Property / cites work @@
+On the cover time of random walks on graphs
@@ Property / cites work: On the cover time of random walks on graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Covering problems for Brownian motion on spheres
@@ Property / cites work: Covering problems for Brownian motion on spheres / rank @@
+Normal rank
@@ Property / cites work @@
+Random walks and the effective resistance of networks
+Normal rank
@@ Property / cites work @@
+A Technique for Lower Bounding the Cover Time
@@ Property / cites work: A Technique for Lower Bounding the Cover Time / rank @@
+Normal rank