Thomas Sauerwald

Cited by

	All	Since 2019
Citations	2291	792
h-index	29	15
i10-index	55	28

200

100

150

20072008200920102011201220132014201520162017201820192020202120222023202410 23 60 100 117 138 145 167 156 174 185 186 125 125 137 143 159 96

Public access

View all

37 articles

1 article

available

not available

Based on funding mandates

Co-authors

Tobias FriedrichChair for Algorithm Engineering, Hasso Plattner Institute, Potsdam, GermanyVerified email at hpi.de
Robert ElsässerUniversity of SalzburgVerified email at cosy.sbg.ac.at
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, RWTH Aachen UniversityVerified email at cs.rwth-aachen.de
S. 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 and ARC Future Fellow, DSAI Dept, Monash UniversityVerified email at monash.edu
Dominik PająkWroclaw University of Science and TechnologyVerified email at pwr.edu.pl
Adrian KosowskiCo-founder, CPO at PathwayVerified email at pathway.com
Daniel KaneUniversity of California, San DiegoVerified email at ucsd.edu
Kurt MehlhornProfessor of Computer Science, Max Planck Institute for Informatics, Saarland Informatics CampusVerified email at mpi-inf.mpg.de
Kamyar KhodamoradiUniversity of ReginaVerified email at uregina.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	130	2011
Tight bounds for the cover time of multiple random walks R Elsässer, T Sauerwald Theoretical Computer Science 412 (24), 2623-2641, 2011	107	2011
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	98	2012
Quasirandom rumor spreading B Doerr, T Friedrich, T Sauerwald arXiv preprint arXiv:1012.5351, 2010	98	2010
Counting arbitrary subgraphs in data streams DM Kane, K Mehlhorn, T Sauerwald, H Sun Automata, Languages, and Programming: 39th International Colloquium, ICALP …, 2012	97	2012
Quasirandom rumor spreading: Expanders, push vs. pull, and robustness B Doerr, T Friedrich, T Sauerwald International Colloquium on Automata, Languages, and Programming, 366-377, 2009	76	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	75	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	70	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	66	2012
Rumor spreading and vertex expansion G Giakkoupis, T Sauerwald Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete …, 2012	64	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	62	2023
Quasirandom load balancing T Friedrich, M Gairing, T Sauerwald SIAM Journal on Computing 41 (4), 747-771, 2012	60	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 on regular graphs T Sauerwald, A Stauffer Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete …, 2011	50	2011
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	48	2017
The cover time of deterministic random walks T Friedrich, T Sauerwald International Computing and Combinatorics Conference, 130-139, 2010	48	2010
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
Broadcasting vs. mixing and information dissemination on Cayley graphs R Elsässer, T Sauerwald Annual Symposium on Theoretical Aspects of Computer Science, 163-174, 2007	47	2007
Diameter and broadcast time of random geometric graphs in arbitrary dimensions T Friedrich, T Sauerwald, A Stauffer Algorithmica 67, 65-88, 2013	46	2013
Near-perfect load balancing by randomized rounding T Friedrich, T Sauerwald Proceedings of the forty-first annual ACM symposium on Theory of computing …, 2009	44	2009

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