Mixing time of near-critical random graphs (Q428137): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.3870
@@ Property / arXiv ID: 0908.3870 / rank @@
+Normal rank
@@ Property / cites work @@
+Mixing times for uniformly ergodic Markov chains
@@ Property / cites work: Mixing times for uniformly ergodic Markov chains / rank @@
+Normal rank
@@ Property / cites work @@
+The mixing time of the giant component of a random graph
+Normal rank
@@ Property / cites work @@
+On the mixing time of a simple random walk on the super critical percolation cluster
+Normal rank
@@ Property / cites work @@
+The Evolution of Random Graphs
@@ Property / cites work: The Evolution of Random Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q2743189
@@ Property / cites work: Q2743189 / rank @@
+Normal rank
@@ Property / cites work @@
+The electrical resistance of a graph captures its commute and cover times
+Normal rank
@@ Property / cites work @@
+Diameters in Supercritical Random Graphs Via First Passage Percolation
+Normal rank
@@ Property / cites work @@
+Anatomy of a young giant component in the random graph
+Normal rank
@@ Property / cites work @@
+Q3267900
@@ Property / cites work: Q3267900 / rank @@
+Normal rank
@@ Property / cites work @@
+Faster mixing and small bottlenecks
@@ Property / cites work: Faster mixing and small bottlenecks / rank @@
+Normal rank
@@ Property / cites work @@
+The evolution of the mixing rate of a simple random walk on the giant component of a random graph
+Normal rank
@@ Property / cites work @@
+Random graph asymptotics on high-dimensional tori. II: volume, diameter and mixing time
+Normal rank
@@ Property / cites work @@
+Poisson Cloning Model for Random Graphs
@@ Property / cites work: Poisson Cloning Model for Random Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549475
@@ Property / cites work: Q3549475 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4779128
@@ Property / cites work: Q4779128 / rank @@
+Normal rank
@@ Property / cites work @@
+Faster mixing via average conductance
@@ Property / cites work: Faster mixing via average conductance / rank @@
+Normal rank
@@ Property / cites work @@
+Q4841309
@@ Property / cites work: Q4841309 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4208451
@@ Property / cites work: Q4208451 / rank @@
+Normal rank
@@ Property / cites work @@
+Component behavior near the critical point of the random graph process
+Normal rank
@@ Property / cites work @@
+Q4705337
@@ Property / cites work: Q4705337 / rank @@
+Normal rank
@@ Property / cites work @@
+Probability on Trees and Networks
@@ Property / cites work: Probability on Trees and Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Isoperimetry and heat kernel decay on percolation clusters.
+Normal rank
@@ Property / cites work @@
+Q5422650
@@ Property / cites work: Q5422650 / rank @@
+Normal rank
@@ Property / cites work @@
+Critical random graphs: Diameter and mixing time
@@ Property / cites work: Critical random graphs: Diameter and mixing time / rank @@
+Normal rank
@@ Property / cites work @@
+Q4208453
@@ Property / cites work: Q4208453 / rank @@
+Normal rank
@@ Property / cites work @@
+The Diameter of Sparse Random Graphs
@@ Property / cites work: The Diameter of Sparse Random Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate counting, uniform generation and rapidly mixing Markov chains
+Normal rank
@@ Property / cites work @@
+Random walks and the effective resistance of networks
+Normal rank