AG Algorithmen und Komplexität

Raphael Reitzig

I have left academia and this site is unlikely to see further updates. In case the below data are no longer correct, you can find my current website(s) and contact information via my personal landing page.

Email: reitzig[at]
PGP Key: 4F0B50B9


My main interests are algorithms and data structures as well as their analysis, following the scientific approach championed by Donald E. Knuth, Robert Sedgewick and Philippe Flajolet and developed by many others. I want to focus on parallel algorithms.

I have been involved in the development of our tools JAguc and MaLiJAn.


This list has not been updated since April 2016 and may be outdated.

  • Raphael Reitzig, Sebastian Wild
    A Practical and Worst-Case Efficient Algorithm for Divisor Methods of Apportionment
    ArXiv e-prints , September 2015
  • Raphael Reitzig, Sebastian Wild
    Efficient Algorithms for Envy-Free Stick Division With Fewest Cuts
    ArXiv e-prints , April 2015
  • Sebastian Wild, Markus E. Nebel, Raphael Reitzig, Ulrich Laube
    Engineering Java 7's Dual Pivot Quicksort Using MaLiJan
    Meeting on Algorithm Engineering & Experiments 2013 (ALENEX13), January 2013
  • Raphael Reitzig
    Automated Parallelisation of Dynamic Programming Recursions
    Master thesis, University of Kaiserslautern, July 2012
  • Markus E. Nebel, Sebastian Wild, Michael Holzhauser, Lars Hüttenberger, Raphael Reitzig, Matthias Sperber, Thorsten Stoeck
    JAguc – a software package for environmental diversity analyses
    Journal of Bioinformatics and Computational Biology 9 (6) , December 2011
  • Raphael Reitzig
    Ambiguity Analysis of RNA Secondary Structure Prediction Grammars
    Bachelor thesis, University of Kaiserslautern, September 2009


After years of serving as TA, I have switched to the dark side. Now I organise some of our lectures as they occur, namely

  • Combinatorial Algorithms (2014/15, 2015/16), a medium-level bachelor course.
  • Design and Analysis of Algorithms (2012/13, 2013/14), a medium-level bachelor course, and
  • Advanced Algorithmics (2013, 2015), an advanced-level master course.