The multi-agent rotor-router on the ring: a deterministic alternative to parallel random walks

Ralf Klasing 1 Adrian Kosowski 2 Dominik Pająk 1 Thomas Sauerwald 3
1 LaBRI - Laboratoire Bordelais de Recherche en Informatique
2 GANG - Networks, Graphs and Algorithms
Inria de Paris, IRIF (UMR_8243) - Institut de Recherche en Informatique Fondamentale
3 Computer Laboratory [Cambridge]
Document type :
Journal articles
Complete list of metadatas
https://hal.inria.fr/hal-01416011
Contributor : Adrian Kosowski <>
Submitted on : Tuesday, December 13, 2016 - 8:59:42 PM
Last modification on : Friday, December 13, 2019 - 11:18:02 AM

Links full text

openaccess

Identifiers

Collections

CNRS | UNIV-PARIS7 | UNIV-BORDEAUX | LABRI | INRIA | USPC

Relations

Citation

Ralf Klasing, Adrian Kosowski, Dominik Pająk, Thomas Sauerwald. The multi-agent rotor-router on the ring: a deterministic alternative to parallel random walks. Distributed Computing, Springer Verlag, 2017, 30 (2), pp.127-148. ⟨10.1007/s00446-016-0282-y⟩. ⟨hal-01416011⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

325

 

 

Contact

archive-ouverte@inria.fr