Bounds on the Cover Time of Parallel Rotor Walks
From MaRDI portal
Publication:2965489
DOI10.4230/LIPIcs.STACS.2014.263zbMath1359.68231OpenAlexW2249952845MaRDI QIDQ2965489
Dominik Pająk, Przemysław Uznański, Adrian Kosowski, Dariusz Dereniowski
Publication date: 3 March 2017
Full work available at URL: https://hal.science/hal-00865065
Related Items (6)
Bounds on the cover time of parallel rotor walks ⋮ Coalescing Walks on Rotor-Router Systems ⋮ Robustness of the rotor-router mechanism ⋮ Total variation discrepancy of deterministic random walks for ergodic Markov chains ⋮ Distributed Patrolling with Two-Speed Robots (and an Application to Transportation) ⋮ Unbounded Discrepancy of Deterministic Random Walks on Grids
This page was built for publication: Bounds on the Cover Time of Parallel Rotor Walks
