On the cover time and mixing time of random geometric graphs (Q2373731): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2007.02.065
+Normal rank
@@ Property / OpenAlex ID @@
+W2155869384
@@ Property / OpenAlex ID: W2155869384 / 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 @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Q3682518
@@ Property / cites work: Q3682518 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds on the cover time
@@ Property / cites work: Bounds on the cover time / rank @@
+Normal rank
@@ Property / cites work @@
+The electrical resistance of a graph captures its commute and cover times
+Normal rank
@@ Property / cites work @@
+Q4471288
@@ Property / cites work: Q4471288 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3706275
@@ Property / cites work: Q3706275 / rank @@
+Normal rank
@@ Property / cites work @@
+A tight lower bound on the cover time for random walks on graphs
+Normal rank
@@ Property / cites work @@
+Sharp thresholds For monotone properties in random geometric graphs
+Normal rank
@@ Property / cites work @@
+Q4227226
@@ Property / cites work: Q4227226 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Cover Time for Random Walks on Random Graphs
+Normal rank
@@ 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 @@
+Q4878667
@@ Property / cites work: Q4878667 / 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 @@
+Q4856179
@@ Property / cites work: Q4856179 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2921769
@@ Property / cites work: Q2921769 / rank @@
+Normal rank
@@ Property / cites work @@
+The longest edge of the random minimal spanning tree
+Normal rank
@@ Property / cites work @@
+Random Geometric Graphs
@@ Property / cites work: Random Geometric Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The spectrum of a random geometric graph is concentrated
+Normal rank
@@ Property / cites work @@
+Convergence Rates for Markov Chains
@@ Property / cites work: Convergence Rates for Markov Chains / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow
+Normal rank
@@ Property / cites work @@
+Approximate counting, uniform generation and rapidly mixing Markov chains
+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 @@
+Multiple cover time
@@ Property / cites work: Multiple cover time / rank @@
+Normal rank