Thomas Sauerwald
机构: University Lecturer in Computer Science, University of Cambridge
主页: cam.ac.uk
每年引用次数
引用次数
引用: 2,251
H-指数: 29
I10-指数 : 57
出版物: 109
Random broadcast on random geometric graphs
Robert Elsasser , Tobias Friedrich , Tomas Sauerwald , Milan Bradonjic
2009
Randomized Rumour Spreading: The Effect of the Network Topology
KONSTANTINOS PANAGIOTOU , XAVIER PÉREZ-GIMÉNEZ , THOMAS SAUERWALD , HE SUN
Combinatorics, Probability & Computing 24 ( 2) 457 -479
13
2015
Ultra-fast rumor spreading in social networks
Nikolaos Fountoulakis , Thomas Sauerwald , Konstantinos Panagiotou
symposium on discrete algorithms 1642 -1660
72
2012
Rumor spreading and vertex expansion
Thomas Sauerwald , George Giakkoupis
symposium on discrete algorithms 1623 -1641
59
2012
Speeding up random walks with neighborhood exploration
Petra Berenbrink , Tomasz Radzik , Thomas Sauerwald , Robert Elsässer
symposium on discrete algorithms 1422 -1435
27
2010
The power of memory in randomized broadcasting
Thomas Sauerwald , Robert Elsässer
symposium on discrete algorithms 218 -227
34
2008
Efficient broadcast on random geometric graphs
Thomas Sauerwald , Robert Elsässer , Alexandre Stauffer , Tobias Friedrich
symposium on discrete algorithms 1412 -1421
30
2010
Rumor spreading and vertex expansion on regular graphs
Thomas Sauerwald , Alexandre Stauffer
symposium on discrete algorithms 462 -475
41
2011
Balls into bins via local search
Thomas Sauerwald , Paul Bogdan , Alexandre Stauffer , He Sun
symposium on discrete algorithms 16 -34
16
2013
Low Randomness Rumor Spreading via Hashing
Philipp Woelfel , Thomas Sauerwald , He Sun , George Giakkoupis
symposium on theoretical aspects of computer science 14 314 -325
13
2012
Multiple Random Walks on Paths and Grids
Adrian Kosowski , Thomas Sauerwald , Dominik Pajak , Andrej Ivaskovic
symposium on theoretical aspects of computer science 66 14
3
2017
On the Runtime and Robustness of Randomized Broadcasting
Thomas Sauerwald , Robert Elsässer
Lecture Notes in Computer Science 349 -358
2006
Quasirandom Load Balancing
Martin Gairing , Thomas Sauerwald , Tobias Friedrich
SIAM Journal on Computing 41 ( 4) 747 -771
29
2012
Analyzing Disturbed Diffusion on Networks
Henning Meyerhenke , Thomas Sauerwald
Lecture Notes in Computer Science 429 -438
2006
Choice and Bias in Random Walks
John Haslegrave , Thomas Sauerwald , Agelos Georgakopoulos , John Sylvester
conference on innovations in theoretical computer science 19
2
2020
Spread of Information and Diseases via Random Walks in Sparse Graphs
Thomas Sauerwald , George Giakkoupis , Hayk Saribekyan
international symposium on distributed computing 1 -42
2020
Ultra-Fast Load Balancing on Scale-Free Networks
Karl Bringmann , Tobias Friedrich , Martin Hoefer , Ralf Rothenberger
international colloquium on automata languages and programming 516 -527
2015
The multi-agent rotor-router on the ring: a deterministic alternative to parallel random walks
Ralf Klasing , Adrian Kosowski , Dominik Pająk , Thomas Sauerwald
principles of distributed computing 365 -374
11
2013
Brief announcement: threshold load balancing in networks
Martin Hoefer , Thomas Sauerwald
principles of distributed computing 54 -56
3
2013
Balls-into-bins with nearly optimal load distribution
Petra Berenbrink , Kamyar Khodamoradi , Thomas Sauerwald , Alexandre Stauffer
acm symposium on parallel algorithms and architectures 326 -335
24
2013
Tobias Friedrich Robert Elsässer Benjamin Doerr He Sun Henning Meyerhenke George Giakkoupis Konstantinos Panagiotou Leslie Ann Goldberg Christian Scheideler Martin Hoefer S. Cenk Sahinalp Raunak Shrestha, PhD Kendric Wang Gholamreza (Reza) Haffari Dominik Pająk Adrian Kosowski Daniel Kane Kurt Mehlhorn Kamyar Khodamoradi Hoda Akbari