Skip to main content

Dynamics of Multiple, Interacting and Concurrent Markov Chains


Multiple Random Walks on Paths and Grids

Author(s): Andrej Ivaskovic, Adrian Kosowski, Dominik Pajak, Thomas Sauerwald
Published in: 34th Symposium on Theoretical Aspects of Computer Science (STACS 2017), Issue 66, 2017, Page(s) 44:1--44:14, ISSN 1868-8969
DOI: 10.4230/LIPIcs.STACS.2017.44

Randomized Load Balancing on Networks with Stochastic Inputs

Author(s): Leran Cai, Thomas Sauerwald
Published in: Proceedings of the 44th International Colloquium on Automata, Languages, and Programming (ICALP), 2017, Page(s) 139:1--139:14

The dispersion time of random walks on finite graphs

Author(s): Nicolas Rivera, Thomas Sauerwald, Alexandre Stauffer, John Sylvester
Published in: Proceedings of the 31st ACM Symposium on Parallelism in Algorithms and Architectures, 2019

On coalescence time in graphs: When is coalescing as fast as meeting?: Extended Abstract

Author(s): Varun Kanade, Frederik-Mallmann-Trenn, Thomas Sauerwald
Published in: Proceedings of the 30th Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

Multiple Random Walks

Author(s): Thomas Sauerwald
Published in: Science & Technology 24, 2017, Page(s) 60-61, ISSN 1868-8969