Prof. Dr. Tobias Friedrich

Friedrich-Schiller-Universität Jena
Fakultät für Mathematik und Informatik
Lehrstuhl für Theoretische Informatik I

Ernst-Abbe-Platz 2
Raum 3323
07743 Jena

Encryption: PGP or S/MIME

+49 3641 946321
Fax: +49 3641 946322

  Tobias Friedrich

Research Interest

  • Probabilistic methods and quasirandomness (e.g. Propp machine)
  • Algorithm engineering (e.g. efficient algorithms for the hypervolume)
  • Distributed algorithms (e.g. information spreading in social networks)
  • Discrete mathematics (e.g. matrix rounding)
  • Graph algorithms (e.g. average-case analysis of dynamic graph algorithms
  • Bio-inspired computation (e.g. runtime analysis of evolutionary algorithms)

Projects (more detais)


  • Selected publications can be found here
  • Complete list of publications can be found here
  • Other listing can be found at DBLP and Google Scholar
  • List of talks can be found here

Short CV

Academic Activities

    Activities for University Students

    Activities for High School Students


    • Bachlor/Master: For challenging and exciting topics for bachelor and master theses, just send me an email or come by my office.
    • Doctorate/Postdoc: Our group in Jena has several free positions. Just send me an email if you are interested.