Welcome

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.

Interests

  • Distributed Computation
  • Swarm Intelligence
  • Stochastic Processes
  • Uncertainty in Algorithms
  • Resource Allocation
  • Online Algorithms
  • …

Education

  • 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

Oct 11, 2022

Freshmen Lecture for Winter Term 2022/23

I’m giving tomorrow’s welcome/example lecture for…
Jul 20, 2022

Paper on Exact Plurality Consensus at PODC 2022

Earlier this year, our paper on exact plurality consensus was accepted at…
Feb 10, 2022

Congratulations to Christiane for the Successful Defense of Her Thesis

All the best to Christiane, who successfully defender her…
See all posts

Recent Publications

Quickly discover relevant content by filtering publications.
Gregor Bankhamer, Petra Berenbrink, Felix Biermeier, Robert Elsässer, Hamed Hosseinpour, Dominik Kaaser, Peter Kling (2021). Fast Consensus via the Unconstrained Undecided State Dynamics. CoRR.

PDF

Petra Berenbrink, Tom Friedetzky, Christopher Hahn, Lukas Hintze, Dominik Kaaser, Peter Kling, Lars Nagel (2021). Infinite Balanced Allocation via Finite Capacities. 41st IEEE International Conference on Distributed Computing Systems, ICDCS 2021, Washington DC, USA, July 7-10, 2021.

PDF DOI

Christoph Damerius, Dominik Kaaser, Peter Kling, Florian Schneider (2021). On Greedily Packing Anchored Rectangles. 48th International Colloquium on Automata, Languages, and Programming, ICALP 2021, July 12-16, 2021, Glasgow, Scotland (Virtual Conference).

PDF DOI

See all publications

Teaching

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.

Contact