Does adding more agents make a difference? A case study of cover time for the rotor-router
From MaRDI portal
Publication:2323346
DOI10.1016/j.jcss.2019.07.001zbMath1429.68311MaRDI QIDQ2323346
Adrian Kosowski, Dominik Pająk
Publication date: 30 August 2019
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
Full work available at URL: https://hal.inria.fr/hal-00950743v3/file/rrcases.pdf
parallel random walks; graph exploration; rotor-router model; deterministic walk; continuous diffusion
68R10: Graph theory (including graph drawing) in computer science
05C81: Random walks on graphs
68T42: Agent technology and artificial intelligence