Hasso-Plattner-Institut
  
Hasso-Plattner-Institut
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

Teaching

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.

Theses

  • 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.

Publications

[2017] [2016]

2017 [ to top ]

  • 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
     

2016 [ to top ]

  • 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
     
  • 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
     
  • TowardsAnAtlasOfComputationalLearningTheory.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