Limit behavior of the multi-agent rotor-router system
From MaRDI portal
Publication:1664136
DOI10.1007/978-3-662-48653-5_9zbMath1394.68031OpenAlexW2284315852MaRDI QIDQ1664136
Jérémie Chalopin, Przemysław Uznański, Paweł Gawrychowski, Shantanu Das, Arnaud Labourel, Adrian Kosowski
Publication date: 24 August 2018
Full work available at URL: https://doi.org/10.1007/978-3-662-48653-5_9
Graph theory (including graph drawing) in computer science (68R10) Distributed systems (68M14) Random walks on graphs (05C81)
Related Items
Robustness of the rotor-router mechanism, Total variation discrepancy of deterministic random walks for ergodic Markov chains, Deterministic Random Walks for Rapidly Mixing Chains, Distributed Patrolling with Two-Speed Robots (and an Application to Transportation), The cover time of deterministic random walks for general transition probabilities, Does adding more agents make a difference? A case study of cover time for the rotor-router
