Dynamics of Multiple, Interacting and Concurrent Markov Chains

Informations projet

DYNAMICMARCH

N° de convention de subvention: 679660

DOI

10.3030/679660

Projet clôturé

Date de signature de la CE 25 Janvier 2016

Date de début 1 Mai 2016

Date de fin 30 Avril 2021

Financé au titre de

• EXCELLENT SCIENCE - European Research Council (ERC)

Coût total

€ 1 400 789,00

Contribution de l’UE

€ 1 400 789,00

Coordonné par

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

CORDIS fournit des liens vers les livrables publics et les publications des projets HORIZON.

Les liens vers les livrables et les publications des projets du 7e PC, ainsi que les liens vers certains types de résultats spécifiques tels que les jeux de données et les logiciels, sont récupérés dynamiquement sur OpenAIRE .

Publications

Peer reviewed articles (1)

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

Auteurs: John Sylvester
Publié dans: Journal of Graph Theory, Numéro 96/1, 2021, Page(s) 44-84, ISSN 0364-9024
Éditeur: John Wiley & Sons Inc.
DOI: 10.1002/jgt.22551

Conference proceedings (6)

Multiple Random Walks on Paths and Grids

Auteurs: Andrej Ivaskovic, Adrian Kosowski, Dominik Pajak, Thomas Sauerwald
Publié dans: 34th Symposium on Theoretical Aspects of Computer Science (STACS 2017), Numéro 66, 2017, Page(s) 44:1--44:14, ISSN 1868-8969
Éditeur: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.STACS.2017.44

Randomized Load Balancing on Networks with Stochastic Inputs

Auteurs: Leran Cai, Thomas Sauerwald
Publié dans: Proceedings of the 44th International Colloquium on Automata, Languages, and Programming (ICALP), 2017, Page(s) 139:1--139:14
Éditeur: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik

The dispersion time of random walks on finite graphs

Auteurs: Nicolas Rivera, Thomas Sauerwald, Alexandre Stauffer, John Sylvester
Publié dans: Proceedings of the 31st ACM Symposium on Parallelism in Algorithms and Architectures, 2019
Éditeur: ACM

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

Auteurs: Varun Kanade, Frederik-Mallmann-Trenn, Thomas Sauerwald
Publié dans: Proceedings of the 30th Annual ACM-SIAM Symposium on Discrete Algorithms, 2019
Éditeur: ACM

Spread of Information and Diseases via Random Walks in Sparse Graphs

Auteurs: George Giakkoupis, Hayk Saribekyan, Thomas Sauerwald
Publié dans: 34th International Symposium on Distributed Computing (DISC 2020), 2020, ISBN 978-3-95977-168-9
Éditeur: "Schloss Dagstuhl--Leibniz-Zentrum f{\""u}r Informatik"

Multiple Random Walks on Graphs: Mixing Few to Cover Many

Auteurs: Nicolas Rivera, Thomas Sauerwald, John Sylvester
Publié dans: 48th International Colloquium on Automata, Languages, and Programming (ICALP 2021), 2021
Éditeur: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.4230/lipics.icalp.2021.107

Non-peer reviewed articles (1)

Multiple Random Walks

Auteurs: Thomas Sauerwald
Publié dans: Science & Technology 24, 2017, Page(s) 60-61, ISSN 1868-8969
Éditeur: Pan European Networks