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, 2023

Freshmen Lecture for Winter Term 2023/24

I gave today’s welcome/example lecture for…
Jun 23, 2023

Paper on Scheduling with Testing Accepted at ESA 2023

Our paper on scheduling under a given testing budget was accepted at…
Mar 28, 2023

Slides for the Master Orientation (Summer Term 2023)

The slides for the presentation of the research group TEA at…
See all posts

Recent Publications

Quickly discover relevant content by filtering publications.
Doganalp Ergenc, Florian Schneider, Peter Kling, Mathias Fischer (2023). Moving Target Defense for Service-Oriented Mission-Critical Networks. 32nd International Conference on Computer Communications and Networks, ICCCN 2023, Honolulu, HI, USA, July 24-27, 2023.

DOI URL

Christoph Damerius, Peter Kling, Minming Li, Chenyang Xu, Ruilong Zhang (2023). Scheduling with a Limited Testing Budget: Tight Results for the Offline and Oblivious Settings. 31st Annual European Symposium on Algorithms, ESA 2023, September 4-6, 2023, Amsterdam, The Netherlands.

DOI URL

Jannik Castenow, Jonas Harbig, Daniel Jung, Peter Kling, Till Knollmann, Friedhelm Meyer auf der Heide (2022). A Unifying Approach to Efficient (Near)-Gathering of Disoriented Robots with Limited Visibility. 26th International Conference on Principles of Distributed Systems, OPODIS 2022, December 13-15, 2022, Brussels, Belgium.

DOI URL

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