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

As Advisor

As Teaching Assistant

Other Activities

In the Algorithm Engineering group I am one of the mentors to the new PhD students. I also maintain the group's news feed. Besides my studies I try to increase article quality in the German Wikipedia, especially in the math section.

In 2015 I was a tutor at the HPI Schülerkolleg teaching school children basic Computer Science.

Publications

  • KoetzingSchirneckSeidel-2017-NormalFormsInSemanticLanguageLearning.pdf
    Kötzing, Timo; Schirneck, Martin; Seidel, Karen Normal Forms in Semantic Language Identification. Algorithmic Learning Theory (ALT) 2017
     
  • 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
     
  • 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
     
  • p45-friedrich_foga17.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
     
  • 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
     
  • 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
     
  • 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
     

Theses

  • SchirneckThesis2015.pdf
    Schirneck, Martin On Restrictions in Computational Language Learning. 2015
    Dean's prize for best thesis ("Examenspreis des Dekans").
     
  • BetrachtungenUebereinDistanzbasiertesKlassifikationsverfahren.pdf
    Schirneck, Martin Betrachtungen über ein distanzbasiertes Klassifikationsverfahren. 2012