Prof. Dr. Tobias Friedrich

Ralf Rothenberger

Research Group Algorithm Engineering
Hasso Plattner Institute

Office: A-1.13
Tel: +49 331 5509-417
E-Mail: Ralf.Rothenberger(at)hpi.de

Research Interests

  • Graph Algorithms and Random Graphs, especially scale-free networks
  • Satisfiability, especially random SAT and phase transitions


I am co-organizing our weekly Research Seminar.

Additionally, I am a supervisor for our Bachelor Project "Efficient Shortest Paths on Portable Devices".

Also, I am a member of the HPI's Research School on "Service-Oriented Systems Engineering".


[2017] [2016] [2015]

2017 [ to top ]

  • camera-ready-AAAI.pdf
    Phase Transitions for Scale-Free SAT Formulas. Friedrich, Tobias; Krohmer, Anton; Rothenberger, Ralf; Sutton, Andrew M. (2017). 3893-3899.

2016 [ to top ]

  • GreedIsGoodForDeterministicScale-FreeNetworks.pdf
    Greed is Good for Deterministic Scale-Free Networks. Chauhan, Ankit; Friedrich, Tobias; Rothenberger, Ralf (2016). 33:1-33:15.
  • 2016ESAparking.pdf
    Probabilistic Routing for On-Street Parking Search. Arndt, Tobias; Hafner, Danijar; Kellermeier, Thomas; Krogmann, Simon; Razmjou, Armin; Krejca, Martin S.; Rothernberger, Ralf; Friedrich, Tobias (2016). 6:1-6:13.

2015 [ to top ]

  • DominatingAnS-T-CutInANetwork.pdf
    Dominating an s-t-Cut in a Network. Rothenberger, Ralf; Grau, Sascha; Rossberg, Michael (2015). 401-411.
  • Ultra-FastLoadBalancingOnScale-FreeNetworks.pdf
    Ultra-Fast Load Balancing on Scale-Free Networks. Bringmann, Karl; Friedrich, Tobias; Hoefer, Martin; Rothenberger, Ralf; Sauerwald, Thomas in Lecture Notes in Computer Science (2015). (Vol. 9135) 516-527.