Dynamics of Multiple, Interacting and Concurrent Markov Chains

Projektinformationen

DYNAMICMARCH

ID Finanzhilfevereinbarung: 679660

DOI 10.3030/679660

Projekt abgeschlossen

EK-Unterschriftsdatum 25 Januar 2016

Startdatum 1 Mai 2016

Enddatum 30 April 2021

Finanziert unter

• EXCELLENT SCIENCE - European Research Council (ERC)

Gesamtkosten € 1 400 789,00

EU-Beitrag € 1 400 789,00

Koordiniert durch

THE CHANCELLOR MASTERS AND SCHOLARS OF THE UNIVERSITY OF CAMBRIDGE
United Kingdom

Veröffentlichungen

Peer reviewed articles (1)

Random walk hitting times and effective resistance in sparsely connected Erdős‐Rényi random graphs

Autoren: John Sylvester
Veröffentlicht in: Journal of Graph Theory, Ausgabe 96/1, 2021, Seite(n) 44-84, ISSN 0364-9024
Herausgeber: John Wiley & Sons Inc.
DOI: 10.1002/jgt.22551

Conference proceedings (6)

Multiple Random Walks on Paths and Grids

Autoren: Andrej Ivaskovic, Adrian Kosowski, Dominik Pajak, Thomas Sauerwald
Veröffentlicht in: 34th Symposium on Theoretical Aspects of Computer Science (STACS 2017), Ausgabe 66, 2017, Seite(n) 44:1--44:14, ISSN 1868-8969
Herausgeber: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.STACS.2017.44

Randomized Load Balancing on Networks with Stochastic Inputs

Autoren: Leran Cai, Thomas Sauerwald
Veröffentlicht in: Proceedings of the 44th International Colloquium on Automata, Languages, and Programming (ICALP), 2017, Seite(n) 139:1--139:14
Herausgeber: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik

The dispersion time of random walks on finite graphs

Autoren: Nicolas Rivera, Thomas Sauerwald, Alexandre Stauffer, John Sylvester
Veröffentlicht in: Proceedings of the 31st ACM Symposium on Parallelism in Algorithms and Architectures, 2019
Herausgeber: ACM

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

Autoren: Varun Kanade, Frederik-Mallmann-Trenn, Thomas Sauerwald
Veröffentlicht in: Proceedings of the 30th Annual ACM-SIAM Symposium on Discrete Algorithms, 2019
Herausgeber: ACM

Spread of Information and Diseases via Random Walks in Sparse Graphs

Autoren: George Giakkoupis, Hayk Saribekyan, Thomas Sauerwald
Veröffentlicht in: 34th International Symposium on Distributed Computing (DISC 2020), 2020, ISBN 978-3-95977-168-9
Herausgeber: "Schloss Dagstuhl--Leibniz-Zentrum f{\""u}r Informatik"

Multiple Random Walks on Graphs: Mixing Few to Cover Many

Autoren: Nicolas Rivera, Thomas Sauerwald, John Sylvester
Veröffentlicht in: 48th International Colloquium on Automata, Languages, and Programming (ICALP 2021), 2021
Herausgeber: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.4230/lipics.icalp.2021.107

Non-peer reviewed articles (1)

Multiple Random Walks

Autoren: Thomas Sauerwald
Veröffentlicht in: Science & Technology 24, 2017, Seite(n) 60-61, ISSN 1868-8969
Herausgeber: Pan European Networks