Prof. Dr. Tobias Friedrich

Chair for Algorithm Engineering

Hasso Plattner Institute
University of Potsdam
Prof.-Dr.-Helmert-Str. 2-3
14482 Potsdam
Germany

Office: A-1.10

Tel.: +49 331 5509-410
Fax: +49 331 5509-429

Research Interest

Probabilistic methods and quasirandomness (e.g. Propp machine)
Algorithm engineering (e.g. efficient algorithms for the hypervolume or enumeration)
Distributed algorithms (e.g. information spreading in social networks)
Network science (e.g. hyperbolic embeddings)
Graph algorithms (e.g. average-case analysis of dynamic graph algorithms)
Bio-inspired computation (e.g. runtime analysis of evolutionary algorithms)

Since 2015: Full professor (W3) at the Faculty of Science of University of Potsdam and Head of the Chair for Algorithm Engineering at the Hasso Plattner Institute Potsdam, Germany
2012–15: Full professor (W3) and Chair of Theoretical Computer Science I at the Friedrich-Schiller-Universität Jena, Germany
2011–12: Head (W2) of independent research group Random Structures and Algorithms at the Cluster of Excellence MMCI, Saarbrücken, Germany
2011–12: Senior researcher and coordinator of the Bio-Inspired Computation Group at the Max-Planck-Institut für Informatik, Saarbrücken, Germany
2009–11: Research associate at the Max-Planck-Institut für Informatik, Saarbrücken, Germany
2008–09: Postdoc at the International Computer Science Institute, Berkeley, USA
2007: Ph. D. (Dr. rer. nat.) in Computer Science, Max-Planck-Institut für Informatik, Saarbrücken, Germany
2005: Master's degree (Dipl.-Math.) in Mathematics, Friedrich-Schiller-Universität Jena, Germany
2003: Master's degree (M. Sc.) in Computer Science, The University of Sheffield, UK

Honorary Title of Adjunct Professor with The University of Adelaide (since 2016)
Organizer of DCGT 2019, COSEAL 2019, FOGA 2019
Organizer of Dagstuhl seminar Theory of Randomized Optimization Heuristics in 2019 (with Carola Doerr, Carlos M. Fonseca, Xin Yao)
Organizer of Oberwolfach seminar Random Graphs: Combinatorics, Complex Networks and Disordered Systems in 2020 (with Amin Coja-Oghlan, Mihyun Kang, Konstantinos Panagiotou)
Local Chair of GECCO 2017, Editor-in-Chief of GECCO 2016, Co-Chair of the Theory Track of GECCO 2012 (with Jonathan E. Rowe) and GECCO 2013 (with Alberto Moraglio)
Best Paper Awards at SAT 2018, ESA 2016 and in different tracks of GECCO: Genetic Algorithms (2008), Multiobjective Optimization (2009, 2010), Ant Colony Optimization and Swarm Intelligence (2015)
(Senior) Program committee member of IJCAI 2018, GECCO 2008-16, PPSN 2008-14, RANDOM 2012, FOGA 2013, SEA 2013, STACS 2015, ESA 2015
Invited talk at MFCS 2016
Organizer of the 8th Workshop on Theory of Randomized Search Heuristics ThRaSH 2014
Tutorial speaker at GECCO 2010, PPSN 2010, GECCO 2011, ThRaSH 2012, CEC 2013, and STACS 2019
Guest editor of two special issues in Theoretical Computer Science (2013, 2014)
Selected artist at the 2011 Joint Mathematics Meetings Exhibition of Mathematical Art in New Orleans
My Erdős Number is two (path: Paul Erdős - Joel Spencer - me).