Maximum hitting time for random walks on graphs
From MaRDI portal
Publication:3970909
Recommendations
Cites work
Cited in
(50)- A transient equivalence between Aldous-Broder and Wilson's algorithms and a two-stage framework for generating uniform spanning trees
- The access time of random walks on trees with given partition
- Walker-breaker games
- Slowdown for the geodesic-biased random walk
- Comparison of mean hitting times for a degree-biased random walk
- Bounds on expected hitting times for a random walk on a connected graph
- Extremal hitting times of trees with some given parameters
- Some further results on the maximal hitting times of trees with some given parameters
- How to Design a Linear Cover Time Random Walk on a Finite Graph
- The mixing time of the Newman-Watts small world
- Permuted random walk exits typically in linear time
- Expected hitting times for a random walk on a connected graph
- A permuted random walk exits faster
- Finding hitting times in various graphs
- Hitting times for random walks on tricyclic graphs
- On the expected time for Herman's probabilistic self-stabilizing algorithm
- The hitting time of random walk on unicyclic graphs
- Capturing the drunk robber on a graph
- The hitting times of random walks on bicyclic graphs
- The Mixing Time of the Newman-Watts Small-World Model
- Reversible random walks on dynamic graphs
- Computing Kemeny's constant for a barbell graph
- Three conjectures in extremal spectral graph theory
- Tight inequalities among set hitting times in Markov chains
- The hitting and cover times of random walks on finite graphs using local degree information
- Lollipop and lariat symmetric functions
- The best mixing time for random walks on trees
- Hitting times for random walks on subdivision and triangulation graphs
- A model of self-avoiding random walks for searching complex networks
- Containment: a variation of cops and robber
- Comparing eigenvector and degree dispersion with the principal ratio of a graph
- Cover time in edge-uniform stochastically-evolving graphs
- Laplace eigenvalues of graphs---a survey
- The maximum relaxation time of a random walk
- Characterizing graphs of maximum principal ratio
- A tight upper bound on the cover time for random walks on graphs
- A central limit theorem for the mean starting hitting time for a random walk on a random graph
- Unexpected advantages of exploitation for target searches in complex networks
- Decomposing hitting times of walks on graphs into simpler ones
- TIPSY COP AND DRUNKEN ROBBER: A VARIANT OF THE COP AND ROBBER GAME ON GRAPHS
- The hitting and cover times of Metropolis walks
- A new probabilistic molecular index
- Cop vs. gambler
- New bounds for edge-cover by random walk
- scientific article; zbMATH DE number 38158 (Why is no real title available?)
- A stochastic process on a network with connections to Laplacian systems of equations
- Forest formulas of discrete Green's functions
- Distributed protocols against mobile eavesdroppers
- Chromatic posets
- Exact mixing times for random walks on trees
This page was built for publication: Maximum hitting time for random walks on graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3970909)
