Deterministic random walks on finite graphs
From MaRDI portal
Publication:5265345
DOI10.1002/RSA.20533zbMATH Open1319.05119OpenAlexW2137795931MaRDI QIDQ5265345FDOQ5265345
Authors: Shuji Kijima, Kentaro Koga, Kazuhisa Makino 
Publication date: 23 July 2015
Published in: Random Structures \& Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/rsa.20533
Recommendations
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Strong spherical asymptotics for rotor-router aggregation and the divisible sandpile
- The rotor-router shape is spherical
- Simulating a Random Walk with Constant Error
- Deterministic random walks on the two-dimensional grid
- Spherical asymptotics for the rotor-router model in $\mathbb{Z}^d$
- Internal diffusion limited aggregation
- Goldbug variations
- Subdiffusive fluctuations for internal diffusion limited aggregation
- Deterministic random walks on the integers
- Deterministic random walks on regular trees
- Strong robustness of randomized rumor spreading protocols
- Quasirandom rumor spreading on the complete graph is as fast as randomized rumor spreading
- Quasirandom rumor spreading on expanders
- Introducing Quasirandomness to Computer Science
- Quasirandom rumor spreading, an experimental analysis
Cited In (20)
- Deterministic random walks on the integers
- Does adding more agents make a difference? A case study of cover time for the rotor-router
- Quasirandomness in Graphs
- Discrete analog computing with rotor-routers
- Title not available (Why is that?)
- Deterministic random walks for rapidly mixing chains
- Deterministic random walks on finite graphs
- A simple approach for adapting continuous load balancing processes to discrete settings
- Restricted random walks on a graph
- Unbounded discrepancy of deterministic random walks on grids
- Unbounded discrepancy of deterministic random walks on grids
- Deterministic walks with choice
- Random walk in a finite directed graph subject to a road coloring
- Rotor walks and Markov chains
- Limit behavior of the multi-agent rotor-router system
- Title not available (Why is that?)
- Total variation discrepancy of deterministic random walks for ergodic Markov chains
- Total variation discrepancy of deterministic random walks for ergodic Markov chains
- Euler Tour Lock-In Problem in the Rotor-Router Model
- Deterministic Random Walks on the Two-Dimensional Grid
This page was built for publication: Deterministic random walks on finite graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5265345)
