The electrical resistance of a graph captures its commute and cover times (Q1386176): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / 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 @@
+Eigenvalues and expanders
@@ Property / cites work: Eigenvalues and expanders / rank @@
+Normal rank
@@ Property / cites work @@
+Short Random Walks on Graphs
@@ Property / cites work: Short Random Walks on Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Two Applications of Inductive Counting for Complementation Problems
+Normal rank
@@ Property / cites work @@
+Lower bounds on the length of universal traversal sequences
+Normal rank
@@ Property / cites work @@
+Bounds on the cover time
@@ Property / cites work: Bounds on the cover time / rank @@
+Normal rank
@@ Property / cites work @@
+Trading Space for Time in Undirected <i>s</i>-<i>t</i> Connectivity
+Normal rank
@@ Property / cites work @@
+Coalescing random walks and voter model consensus times on the torus in \({\mathbb{Z}}^ d\)
+Normal rank
@@ Property / cites work @@
+Q3706275
@@ Property / cites work: Q3706275 / rank @@
+Normal rank
@@ Property / cites work @@
+A random polynomial-time algorithm for approximating the volume of convex bodies
+Normal rank
@@ Property / cites work @@
+Expanding graphs contain all small trees
@@ Property / cites work: Expanding graphs contain all small trees / rank @@
+Normal rank
@@ Property / cites work @@
+Random walks on graphs
@@ Property / cites work: Random walks on graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the Permanent
@@ Property / cites work: Approximating the Permanent / rank @@
+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 @@
+Bounds for eigenvalues of certain stochastic matrices
+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 @@
+Constructing disjoint paths on expander graphs
@@ Property / cites work: Constructing disjoint paths on expander graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3993079
@@ Property / cites work: Q3993079 / rank @@
+Normal rank
@@ Property / cites work @@
+The cover time of a regular expander is O(n log n)
+Normal rank
@@ Property / cites work @@
+The fundamental theorem of electrical networks
@@ Property / cites work: The fundamental theorem of electrical networks / rank @@
+Normal rank
@@ Property / cites work @@
+Random walks and the effective resistance of networks
+Normal rank
@@ Property / cites work @@
+On the time to traverse all edges of a graph
@@ Property / cites work: On the time to traverse all edges of a graph / rank @@
+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