Folgen
Thomas Sauerwald
Thomas Sauerwald
University Lecturer in Computer Science, University of Cambridge
Bestätigte E-Mail-Adresse bei cl.cam.ac.uk - Startseite
Titel
Zitiert von
Zitiert von
Jahr
Stabilizing consensus with the power of two choices
B Doerr, LA Goldberg, L Minder, T Sauerwald, C Scheideler
Proceedings of the twenty-third annual ACM symposium on Parallelism in …, 2011
1192011
Tight bounds for the cover time of multiple random walks
R Elsässer, T Sauerwald
Theoretical Computer Science 412 (24), 2623-2641, 2011
1062011
Quasirandom rumor spreading
B Doerr, T Friedrich, T Sauerwald
arXiv preprint arXiv:1012.5351, 2010
972010
Ultra-fast rumor spreading in social networks
N Fountoulakis, K Panagiotou, T Sauerwald
Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete …, 2012
962012
Counting arbitrary subgraphs in data streams
DM Kane, K Mehlhorn, T Sauerwald, H Sun
Automata, Languages, and Programming: 39th International Colloquium, ICALP …, 2012
912012
Quasirandom rumor spreading: Expanders, push vs. pull, and robustness
B Doerr, T Friedrich, T Sauerwald
Automata, Languages and Programming: 36th International Colloquium, ICALP …, 2009
772009
A new diffusion-based multilevel algorithm for computing graph partitions
H Meyerhenke, B Monien, T Sauerwald
Journal of Parallel and Distributed Computing 69 (9), 750-761, 2009
722009
A new diffusion-based multilevel algorithm for computing graph partitions of very high quality
H Meyerhenke, B Monien, T Sauerwald
2008 IEEE International Symposium on Parallel and Distributed Processing, 1-13, 2008
682008
Tight bounds for randomized load balancing on arbitrary network topologies
T Sauerwald, H Sun
2012 IEEE 53rd Annual Symposium on Foundations of Computer Science, 341-350, 2012
592012
Quasirandom load balancing
T Friedrich, M Gairing, T Sauerwald
SIAM Journal on Computing 41 (4), 747-771, 2012
582012
On the runtime and robustness of randomized broadcasting
R Elsässer, T Sauerwald
Theoretical Computer Science 410 (36), 3414-3427, 2009
582009
Rumor spreading and vertex expansion
G Giakkoupis, T Sauerwald
Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete …, 2012
572012
On coalescence time in graphs: When is coalescing as fast as meeting?
V Kanade, F Mallmann-Trenn, T Sauerwald
ACM Transactions on Algorithms 19 (2), 1-46, 2023
542023
Rumor spreading and vertex expansion on regular graphs
T Sauerwald, A Stauffer
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete …, 2011
492011
The power of memory in randomized broadcasting
R Elsässer, T Sauerwald
Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete …, 2008
482008
The cover time of deterministic random walks
T Friedrich, T Sauerwald
Computing and Combinatorics: 16th Annual International Conference, COCOON …, 2010
462010
Broadcasting vs. mixing and information dissemination on Cayley graphs
R Elsässer, T Sauerwald
STACS 2007: 24th Annual Symposium on Theoretical Aspects of Computer Science …, 2007
462007
HIT'nDRIVE: patient-specific multidriver gene prioritization for precision oncology
R Shrestha, E Hodzic, T Sauerwald, P Dao, K Wang, J Yeung, ...
Genome research 27 (9), 1573-1588, 2017
452017
Near-perfect load balancing by randomized rounding
T Friedrich, T Sauerwald
Proceedings of the forty-first annual ACM symposium on Theory of computing …, 2009
432009
On mixing and edge expansion properties in randomized broadcasting
T Sauerwald
Algorithmica 56 (1), 51, 2010
402010
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20