Dr. Thomas Sauerwald

Thomas Sauerwald was head of the Independent Research Group Efficient Algorithms for Massive Graphs within the Cluster of Excellence from August 2012 until June 2013.

Short CV

  • 07/2008                        PhD in Computer Science, University of Paderborn, Germany
  • 09/2008-08/2009        Postdoc at ICSI Berkeley, USA
  • 10/2009-09/2010        Postdoc at SFU Burnaby, Canada
  • 10/2010-07/2012        Research Associate at MPI Saarbruecken
  • 8/2012-06/2013          Independent Research Group Leader at the Cluster of Excellence
  • since 12/2012             Senior Researcher at MPI Saarbruecken
  • since 07/2013             Lecturer at the University of Cambridge, United Kingdom


Research interests

  • Randomized and Distributed Algorithms,
  • Markov Chains and Spectral Graph Theory


  • 2008     Award for the best PhD thesis in 2008, University of Paderborn, Germany
  • 2008     Best Paper Award at the 22nd IEEE International Parallel & Distributed Processing Symposium (IPDPS)
  • 2007     Best Student Paper Award at the 18nd International Symposium on Algorithms and Computation (ISAAC)


Dr. Thomas Sauerwald

Dr. Thomas Sauerwald

University of Cambridge
Computer Laboratory

15 JJ Thomson Avenue

Cambridge CB3 0FD

United Kingdom

Fon: +44 1223 763538



Max Planck Institute for Informatics, Saarbrücken Saarland University Cluster of Excellence