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


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 pupils basic Computer Science.


Conference Proceedings

  • Analysis of the (1+1) EA on Subclasses of Linear Functions under Uniform and Linear Constraints
    T. Friedrich, T. Kötzing, G. Lagodzinski, F. Neumann, M. Schirneck
    14th Workshop on Foundations of Genetic Algorithms (FOGA), 2017
  • The Parameterized Complexity of Dependency Detection in Relational Databases.
    T. Bläsius, T. Friedrich, M. Schirneck.
    11th International Symposium on Parameterized and Exact Computation (IPEC), 2016.
  • Fast Building Block Assembly by Majority Vote Crossover. [pdf|bib]
    T. Friedrich, T. Kötzing, M.S. Krejca, S. Nallaperuma, F. Neumann, M. Schirneck.
    Genetic and Evolutionary Computation Conference (GECCO), 2016.
  • Towards an Atlas of Computational Learning Theory. [pdf|bib]
    T. Kötzing, M. Schirneck.
    33rd Symposium on Theoretical Aspects of Computer Science (STACS), 2016.

Other Works

  • On Restrictions in Computational Language Learning. [pdf]
    Master's thesis, Friedrich-Schiller-Universität Jena, 2015.
    Examenspreis des Dekans 2016 (Dean's prize for best thesis).
  • Betrachtungen über ein distanzbasiertes Klassifikationsverfahren. [pdf]
    Bachelor's thesis (in German), Friedrich-Schiller-Universität Jena, 2012.