Prof. Dr. Tobias Friedrich

Martin Schirneck

Research Group Algorithm Engineering
Hasso Plattner Institute

Office: A-1.13
Tel.: +493315509-416
E-Mail: Martin.Schirneck(at)hpi.de

Research Interests

My research interests include various topics in both Mathematics and Theoretical Computer Science.
I am currently working on the following subjects.

  • Computational Learning Theory
  • Evolutionary Computation and Black-Box Complexity
  • Randomized Algorithms
  • Fixed-Parameter Tractability


As Advisor

As Teaching Assistant

Other Activities

In the Algorithm Engineering group I act as one of the mentors to the new PhD students.

I am also a tutor at the HPI Schülerkolleg teaching school children basic Computer Science.

As an author of the German Wikipedia I try to increase article quality, especially in the math section.


  • On Restrictions in Computational Language Learning. [url]
    Master's thesis, Friedrich-Schiller-Universität Jena, 2015
    Examenspreis des Dekans 2016 (Dean's prize for best thesis).

  • Betrachtungen über ein distanzbasiertes Klassifikationsverfahren. [url]
    Bachelor's thesis (in German), Friedrich-Schiller-Universität Jena, 2012.


[2017] [2016]

2017 [ to top ]

  • p1359-doerr_proc.pdf
    Doerr, Benjamin; Fischbeck, Philipp; Frahnow, Clemens; Friedrich, Tobias; Kötzing, Timo; Schirneck, Martin Island Models Meet Rumor Spreading. Genetic and Evolutionary Computation Conference (GECCO) 2017: 1359-1366
  • p1407-shi_proc.pdf
    Shi, Feng; Schirneck, Martin; Friedrich, Tobias; Kötzing, Timo; Neumann, Frank Reoptimization Times of Evolutionary Algorithms on Linear Functions Under Dynamic Uniform Constraints. Genetic and Evolutionary Computation Conference (GECCO) 2017: 1407-1414
  • Friedrich_et_al_Subclasses_of_Linear_Functions.pdf
    Friedrich, Tobias; Kötzing, Timo; Lagodzinski, J. A. Gregor; Neumann, Frank; Schirneck, Martin Analysis of the (1+1) EA on Subclasses of Linear Functions under Uniform and Linear Constraints. Foundations of Genetic Algorithms (FOGA) 2017: 45-54

2016 [ to top ]

  • FastBuildingBlockAssemblyByMajorityVoteCrossover.pdf
    Friedrich, Tobias; Kötzing, Timo; Krejca, Martin S.; Nallaperuma, Samadhi; Neumann, Frank; Schirneck, Martin Fast Building Block Assembly by Majority Vote Crossover. Genetic and Evolutionary Computation Conference (GECCO) 2016: 661-668
  • Bläsius_et_al_Parameterized_Complexity_of_Dependency_Detection.pdf
    Bläsius, Thomas; Friedrich, Tobias; Schirneck, Martin The Parameterized Complexity of Dependency Detection in Relational Databases. International Symposium on Parameterized and Exact Computation (IPEC) 2016: 6:1--6:13
  • Kötzing_Schirneck_Towards_an_Atlas_of_Computational_Learning.pdf
    Kötzing, Timo; Schirneck, Martin Towards an Atlas of Computational Learning Theory. Symposium on Theoretical Aspects of Computer Science (STACS) 2016: 47:1-47:13