Many Random Walks Are Faster Than One (Q5199503): Difference between revisions

@@ Property / cites work @@
+On the cover time of planar graphs
@@ Property / cites work: On the cover time of planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the time taken by random walks on finite groups to visit every state
+Normal rank
@@ Property / cites work @@
+An optimal randomised logarithmic time connectivity algorithm for the EREW PRAM
+Normal rank
@@ Property / cites work @@
+A tight lower bound on the cover time for random walks on graphs
+Normal rank
@@ Property / cites work @@
+A tight upper bound on the cover time for random walks on graphs
+Normal rank
@@ Property / cites work @@
+Covering times of random walks on bounded degree trees and other graphs
+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 @@
+Fast Connected Components Algorithms for the EREW PRAM
+Normal rank
@@ Property / cites work @@
+Bounds on the cover time
@@ Property / cites work: Bounds on the cover time / rank @@
+Normal rank
@@ Property / cites work @@
+An             <i>O</i>             (log(             <i>n</i>             )             <sup>4/3</sup>             ) space algorithm for (             <i>s, t</i>             ) connectivity in undirected graphs
+Normal rank
@@ Property / cites work @@
+A spectrum of time-space trade-offs for undirected \(s-t\) connectivity
+Normal rank
@@ Property / cites work @@
+Eigenvalues and expanders
@@ Property / cites work: Eigenvalues and expanders / rank @@
+Normal rank
@@ Property / cites work @@
+Threshold limits for cover times
@@ Property / cites work: Threshold limits for cover times / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for covering times for reversible Markov chains and random walks on graphs
+Normal rank
@@ Property / cites work @@
+On the Cover Time for Random Walks on Random Graphs
+Normal rank