Dr. rer. nat. Peter Mahlmann

Dr. rer. nat. Peter Mahlmann

Peter Mahlmann was research assistant in the research group Algorithms and Complexity.


  • Acting Manager of the EC integrated project DELIS (Dynamcially Evolving, Large-scale Information Systems)

Research Areas:

  • Peer-to-peer networks
  • Topology management and control in dynamic networks


  • DELIS (Dynamically Evolving Large Scale Information Systems)
    Subproject 6: Data Management, Search, and Mining on Internet-scale Dy-namically Evolving Peer-to-Peer Networks
    Especially Working Package 6.2: Self-organizing Semantic Overlay Networks

Selected Talks

  • Talk about Distributed Random Digraph Transformations for Peer-to-Peer Networks (slides) at the Max Planck Institute for Computer Science, Saarbrücken, Germany, July 17th, 2006.
  • Talk about Random Graphs for Peer-to-Peer Networks (slides, in german) at the I!CAMP seminar of the Sonderforschungsbereich SFB 376 Massive Parallelität, June 28th, 2006.
  • Lecture about Approximation Algorithms (slides, in german) given within the course Introduction to Computability, Complexity, and Formal Languages, January 24th, 2006.
  • Talk on Peer-to-Peer Networks based on Random Transformations of Connected Regular Undirected Graphs (slides) at the Workshop on Stable Network Structures in Dynamic Systems, Wilhelm-Schickard-Institute, Eberhard Karls University Tübingen, December 20th-21st, 2005.


Advised Students:

  • Thomas Janson, Masterarbeit Implementierung und Evaluation eines semantischen Peer-to-Peer Netzwerks (completed)
  • Nicolas Heine, Masterthesis Analyse von Graphtransformationen zur Aufrechterhaltung dynamischer Zufallsnetzwerke (completed)
  • Christian Wolf, Bachelorthesis Lokale Berechnung minimaler Spannbäume in geometrischen Graphen (completed)
  • Daniel Baldin, Bachelorthesis Analysing the Graph Expansion of Flipper Maintained Random Graphs (completed)
  • Nicolas Heine, Bachelorthesis Network Coding für Peer-to-Peer Netzwerke (completed)
  • Thomas Janson, Bachelorthesis Implementation of the Pointer-Push&Pull Operation (completed)