Welcome

to the homepage of Peter Kling, professor at the Department of Computer Science at the Darmstadt University of Applied Sciences.

Professor for Theoretical Computer Science

Darmstadt University of Applied Sciences

I am a professor at the Department of Computer Science at the Darmstadt University of Applied Sciences. 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, where I also finished my Ph.D. in 2014 on energy-efficient machine scheduling. Afterward, I spent almost three years abroad as a postdoc at the University of Pittsburgh in the US (workign on energy-efficient algorithms) and as a postdoc at the Simon Fraser University in Greater Vancouver in Canada (working on distributed and randomized algorithms as well as on the analysis of stochastic processes). I then moved to the Department of Informatics at the University of Hamburg as as an assistant professor and head of the research group Theory of Efficient Algorithms. In 2025, I joined the Darmstadt University of Applied Sciences as professor for theoretical computer science.

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 Publications

Quickly discover relevant content by filtering publications.
(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

(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

(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

Teaching

The list below gives a (not necessarily complete) overview of courses I recently taught or will be teaching.

Contact