Thomas Sauerwald

Cited by

	All	Since 2018
Citations	2115	808
h-index	28	15
i10-index	51	27

200

100

150

2007200820092010201120122013201420152016201720182019202020212022202311 22 60 102 116 131 147 163 155 180 187 188 133 128 141 167 47

Public access

View all

33 articles

1 article

available

not available

Based on funding mandates

Co-authors

Robert ElsässerUniversity of SalzburgVerified email at cosy.sbg.ac.at
Tobias FriedrichChair for Algorithm Engineering, Hasso Plattner Institute, Potsdam, GermanyVerified email at hpi.de
Benjamin DoerrProfessor at Ecole Polytechnique, FranceVerified email at lix.polytechnique.fr
He SunReader in Algorithms & Complexity, University of EdinburghVerified email at ed.ac.uk
Henning MeyerhenkeProfessor of Computer Science, HU BerlinVerified email at hu-berlin.de
George GiakkoupisResearcher, INRIA Rennes, FranceVerified email at inria.fr
Konstantinos PanagiotouUniversity of MunichVerified email at math.lmu.de
Leslie Ann GoldbergProfessor of Computer Science, University of OxfordVerified email at cs.ox.ac.uk
Christian ScheidelerUniversität PaderbornVerified email at upb.de
Martin HoeferProfessor of Computer Science, Goethe University Frankfurt/MainVerified email at em.uni-frankfurt.de
Kurt MehlhornProfessor of Computer Science, Max Planck Institute for Informatics, Saarland Informatics CampusVerified email at mpi-inf.mpg.de
Cenk SahinalpSenior Investigator, Cancer Data Science Lab, National Cancer Institute, NIHVerified email at nih.gov
Raunak Shrestha, PhDUniversity of California, San Francisco (UCSF)Verified email at ucsf.edu
Kendric WangUniversity of British ColumbiaVerified email at alumni.ubc.ca
Gholamreza (Reza) HaffariProfessor, DSAI Dept, Monash UniversityVerified email at monash.edu
Dominik PająkWroclaw University of Science and TechnologyVerified email at pwr.edu.pl
Adrian KosowskiHead of Product at PathwayVerified email at pathway.com
Daniel KaneUniversity of California, San DiegoVerified email at ucsd.edu
Kamyar KhodamoradiUniversity of British ColumbiaVerified email at ubc.ca
Hoda AkbariPhD student, Simon Fraser UniversityVerified email at sfu.ca

Thomas Sauerwald

University Lecturer in Computer Science, University of Cambridge

Verified email at cl.cam.ac.uk - Homepage

Theoretical Computer Science


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
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	119	2011
Tight bounds for the cover time of multiple random walks R Elsässer, T Sauerwald Theoretical Computer Science 412 (24), 2623-2641, 2011	106	2011
Quasirandom rumor spreading B Doerr, T Friedrich, T Sauerwald arXiv preprint arXiv:1012.5351, 2010	97	2010
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	96	2012
Counting arbitrary subgraphs in data streams DM Kane, K Mehlhorn, T Sauerwald, H Sun Automata, Languages, and Programming: 39th International Colloquium, ICALP …, 2012	91	2012
Quasirandom rumor spreading: Expanders, push vs. pull, and robustness B Doerr, T Friedrich, T Sauerwald Automata, Languages and Programming: 36th International Colloquium, ICALP …, 2009	77	2009
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	72	2009
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	68	2008
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	59	2012
Quasirandom load balancing T Friedrich, M Gairing, T Sauerwald SIAM Journal on Computing 41 (4), 747-771, 2012	58	2012
On the runtime and robustness of randomized broadcasting R Elsässer, T Sauerwald Theoretical Computer Science 410 (36), 3414-3427, 2009	58	2009
Rumor spreading and vertex expansion G Giakkoupis, T Sauerwald Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete …, 2012	57	2012
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	54	2023
Rumor spreading and vertex expansion on regular graphs T Sauerwald, A Stauffer Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete …, 2011	49	2011
The power of memory in randomized broadcasting R Elsässer, T Sauerwald Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete …, 2008	48	2008
The cover time of deterministic random walks T Friedrich, T Sauerwald Computing and Combinatorics: 16th Annual International Conference, COCOON …, 2010	46	2010
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	46	2007
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	45	2017
Near-perfect load balancing by randomized rounding T Friedrich, T Sauerwald Proceedings of the forty-first annual ACM symposium on Theory of computing …, 2009	43	2009
On mixing and edge expansion properties in randomized broadcasting T Sauerwald Algorithmica 56 (1), 51, 2010	40	2010

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors