Thomas Sauerwald
机构: University Lecturer in Computer Science, University of Cambridge
主页: cam.ac.uk
每年引用次数
引用次数
引用: 2,251
H-指数: 29
I10-指数 : 57
出版物: 109
Balanced allocations with incomplete information: The power of two queries
Dimitrios Los , Thomas Sauerwald
arXiv preprint arXiv:2107.03916
21
2021
Balanced Allocations: Caching and Packing, Twinning and Thinning∗
Dimitrios Los , Thomas Sauerwald , John Sylvester
Society for Industrial and Applied Mathematics 1847 -1874
18
2022
Balanced allocations with the choice of noise
Dimitrios Los , Thomas Sauerwald
Journal of the ACM 70 ( 6) 1 -84
11
2023
Multiple random walks on graphs: Mixing few to cover many
Nicolás Rivera , Thomas Sauerwald , John Sylvester
Combinatorics, Probability and Computing 32 ( 4) 594 -637
10
2023
The power of two choices for random walks
Agelos Georgakopoulos , John Haslegrave , Thomas Sauerwald , John Sylvester
Combinatorics, Probability and Computing 31 ( 1) 73 -100
9
2022
Balanced allocations in batches: Simplified and generalized
Dimitrios Los , Thomas Sauerwald
389 -399
8
2022
Agent-based information handling in large networks
Robert Elsässer , Ulf Lorenz , Thomas Sauerwald
Mathematical Foundations of Computer Science 2004: 29th International Symposium, MFCS 2004, Prague, Czech Republic, August 22-27, 2004. Proceedings 29 586 -598
7
2004
Balanced allocations in batches: The tower of two choices
Dimitrios Los , Thomas Sauerwald
51 -61
4
2023
Balanced allocations with heterogeneous bins: The power of memory
Dimitrios Los , Thomas Sauerwald , John Sylvester
Society for Industrial and Applied Mathematics 4448 -4477
4
2023
Tight Bounds for Repeated Balls-Into-Bins
Dimitrios Los , Thomas Sauerwald
arXiv preprint arXiv:2203.12400
4
2022
Time dependent biased random walks
John Haslegrave , Thomas Sauerwald , John Sylvester
ACM Transactions on Algorithms (TALG) 18 ( 2) 1 -30
4
2022
Agent-based randomized broadcasting in large networks
Robert Elsässer , Ulf Lorenz , Thomas Sauerwald
Discrete applied mathematics 155 ( 2) 150 -160
4
2007
Randomized load balancing on networks with stochastic inputs
Leran Cai , Thomas Sauerwald
arXiv preprint arXiv:1703.08702
3
2017
Mean-Biased Processes for Balanced Allocations
Dimitrios Los , Thomas Sauerwald , John Sylvester
arXiv preprint arXiv:2308.05087
2
2023
Brief announcement: Tight bounds for repeated balls-into-bins
Dimitrios Los , Thomas Sauerwald
419 -421
2
2022
The Power of Filling in Balanced Allocations
Dimitrios Los , Thomas Sauerwald , John Sylvester
SIAM Journal on Discrete Mathematics 38 ( 1) 529 -565
1
2024
An Improved Drift Theorem for Balanced Allocations
Dimitrios Los , Thomas Sauerwald
arXiv preprint arXiv:2308.11083
1
2023
Rumors with changing credibility
Charlotte Out , Nicolás Rivera , Thomas Sauerwald , John Sylvester
arXiv preprint arXiv:2311.17040
2023
The Support of Open Versus Closed Random Walks
Thomas Sauerwald , He Sun , Danny Vagnozzi
50th International Colloquium on Automata, Languages, and Programming (ICALP 2023)
2023
On coalescence time in graphs
Varun Kanade , Frederik Mallmann-Trenn , Thomas Sauerwald
arXiv preprint arXiv:1611.02460
2016
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