Reversible random walks on dynamic graphs (Q6063351): Difference between revisions

@@ Property / cites work @@
+Speeding Up Cover Time of Sparse Graphs Using Local Knowledge
+Normal rank
@@ Property / cites work @@
+Cover time and mixing time of random walks on dynamic graphs
+Normal rank
@@ Property / cites work @@
+How to Explore a Fast-Changing World (Cover Time of a Simple Random Walk on Evolving Graphs)
+Normal rank
@@ Property / cites work @@
+Parsimonious flooding in dynamic graphs
@@ Property / cites work: Parsimonious flooding in dynamic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds on the Voter Model in Dynamic Networks
@@ Property / cites work: Bounds on the Voter Model in Dynamic Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum hitting time for random walks on graphs
@@ Property / cites work: Maximum hitting time for random walks on graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Trading Space for Time in Undirected <i>s</i>-<i>t</i> Connectivity
+Normal rank
@@ Property / cites work @@
+Random Walks on Randomly Evolving Graphs
@@ Property / cites work: Random Walks on Randomly Evolving Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Flooding Time of Edge-Markovian Evolving Graphs
@@ Property / cites work: Flooding Time of Edge-Markovian Evolving Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Rumor spreading in random evolving graphs
@@ Property / cites work: Rumor spreading in random evolving graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Crawling on Simple Models of Web Graphs
@@ Property / cites work: Crawling on Simple Models of Web Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The Linear Voting Model
@@ Property / cites work: The Linear Voting Model / rank @@
+Normal rank
@@ Property / cites work @@
+Coalescing Random Walks and Voting on Connected Graphs
+Normal rank
@@ Property / cites work @@
+Random Walks with the Minimum Degree Local Rule Have $O(n^2)$ Cover Time
+Normal rank
@@ Property / cites work @@
+Theory of Evolutionary Computation
@@ Property / cites work: Theory of Evolutionary Computation / rank @@
+Normal rank
@@ Property / cites work @@
+How Well Do Random Walks Parallelize?
@@ Property / cites work: How Well Do Random Walks Parallelize? / rank @@
+Normal rank
@@ Property / cites work @@
+Tight bounds for the cover time of multiple random walks
+Normal rank
@@ Property / cites work @@
+A tight upper bound on the cover time for random walks on graphs
+Normal rank
@@ Property / cites work @@
+Eigenvalue bounds on convergence to stationarity for nonreversible Markov chains, with an application to the exclusion process
+Normal rank
@@ Property / cites work @@
+Uniform coupling of non-homogeneous Markov chains
@@ Property / cites work: Uniform coupling of non-homogeneous Markov chains / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed probabilistic polling and applications to proportionate agreement
+Normal rank
@@ Property / cites work @@
+Q4449241
@@ Property / cites work: Q4449241 / rank @@
+Normal rank
@@ Property / cites work @@
+The hitting and cover times of random walks on finite graphs using local degree information
+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 @@
+On coalescence time in graphs: When is coalescing as fast as meeting?: Extended Abstract
+Normal rank
@@ Property / cites work @@
+Cover time in edge-uniform stochastically-evolving graphs
+Normal rank
@@ Property / cites work @@
+Q4595047
@@ Property / cites work: Q4595047 / rank @@
+Normal rank
@@ Property / cites work @@
+Covering problems for Markov chains
@@ Property / cites work: Covering problems for Markov chains / rank @@
+Normal rank
@@ Property / cites work @@
+The hitting and cover times of Metropolis walks
@@ Property / cites work: The hitting and cover times of Metropolis walks / rank @@
+Normal rank
@@ Property / cites work @@
+On the coalescence time of reversible random walks
+Normal rank
@@ Property / cites work @@
+Random walks on graphs: new bounds on hitting, meeting, coalescing and returning
+Normal rank
@@ Property / cites work @@
+Convergence of some time inhomogeneous Markov chains via spectral techniques
+Normal rank
@@ Property / cites work @@
+Merging for time inhomogeneous finite Markov chains. I: Singular values and stability
+Normal rank
@@ Property / cites work @@
+Merging for inhomogeneous finite Markov chains. II: Nash and log-Sobolev inequalities
+Normal rank
@@ Property / cites work @@
+Q5091254
@@ Property / cites work: Q5091254 / rank @@
+Normal rank