to the homepage of Peter Kling, assistant professor at the University of Hamburg.

Professor for Theoretical Computer Science

University of Hamburg

I am an assistant professor in the Department of Informatics at the University of Hamburg. My research aims at exploring the fundamental properties and limits of algorithmic solutions to optimization and decision problems.

I studied mathematics and computer science at the University of Paderborn. My Ph.D. was supervised by Friedhelm Meyer auf der Heide. Afterward, I worked as a postdoc at the University of Pittsburgh with Kirk Pruhs and his research group. I then joint Petra Berenbrink at the Simon Fraser University before joining the University of Hamburg.


  • Distributed Computing
  • Online Computation
  • Resource Management
  • Stochastic Processes
  • Robot Coordination


  • Dr. rer. nat. in Computer Science, 2014

    University of Paderborn

  • Dipl.-Math., 2010

    University of Paderborn

  • M.Sc. in Computer Science, 2010

    University of Paderborn

Recent Posts

Best Paper Award at SSS 2020

We won the Best Paper Award at SSS 2020! Thanks to…

Slides for the Schnupperstudium (Winter Term 2020/21)

(German slides for students to get a glimpse of what it is like to study Computer Science.) Hier findet ihr…

STOC and TEA-RS Talk

Next Monday I’ll be giving a short (5 min) virtual talk about our current STOC paper on…

Recent Publications

Quickly discover relevant content by filtering publications.
(2021). Fast Consensus via the Unconstrained Undecided State Dynamics. CoRR.


(2021). On Greedily Packing Anchored Rectangles. CoRR.


(2021). Time-space trade-offs in population protocols for the majority problem. Distributed Comput..



The list below gives a (not necessarily complete) overview of courses I recently taught or will be teaching. See also the teaching overview of my research group. Note that links to newer lecture pages typically lead to the UHH Moodle, for which you need an account from the University of Hamburg.