Hasso-Plattner-Institut
Prof. Dr. Tobias Friedrich
  
 

Martin Schirneck

Chair for 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.

  • fixed-parameter tractability and enumeration
  • data profiling
  • analysis of time series data
  • evolutionary computation and black-box complexity
  • randomized algorithms
  • algorithmic learning theory

I have been involved in past and ongoing research projects in the Algorithm Engineering group. These projects include scientific work with our students as well as cooperating with our partners in industry.

Talks

In October 2018 I gave an invited talk at the Dagstuhl seminar on Algorithmic Enumeration about Efficiently Enumerating Hitting Sets of Hypergraphs Arising in Data Profiling (slides).

I had the opportunity to present my work in the research seminar of the School of Computing Science of the University of Glasgow in June 2018. I also gave several contributed talks at scientific conferences, including ALENEX, ALT, FOGA, GECCO, and IPEC.

Other Activities

In the Algorithm Engineering group, I am one of the mentors to the new members. I also maintain the group's news feed and do some of the TYPO3 content management on our sites. Besides my studies, I try to increase article quality in the German Wikipedia, especially in the math and computer science section.

In 2015, I was a tutor at the HPI Schülerkolleg teaching school children basic computer science.

I played Go as a member of the team Jena III in the German Bundesliga in the 2014/15 season.

Publications

Journal Articles

  • Erratum to: Reoptimizatio... - Download
    Shi, Feng; Schirneck, Martin; Friedrich, Tobias; Kötzing, Timo; Neumann, Frank Erratum to: Reoptimization Time Analysis of Evolutionary Algorithms on Linear Functions Under Dynamic Uniform Constraints. Algorithmica 2018
     
  • Analysis of the (1+1) EA ... - Download
    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. Theoretical Computer Science 2018
     
  • Reoptimization Time Analy... - Download
    Shi, Feng; Schirneck, Martin; Friedrich, Tobias; Kötzing, Timo; Neumann, Frank Reoptimization Time Analysis of Evolutionary Algorithms on Linear Functions Under Dynamic Uniform Constraints. Algorithmica 2018
     
  • Island Models Meet Rumor ... - Download
    Doerr, Benjamin; Fischbeck, Philipp; Frahnow, Clemens; Friedrich, Tobias; Kötzing, Timo; Schirneck, Martin Island Models Meet Rumor Spreading. Algorithmica 2018
     

Conference Publications

[ 2019 ] [ 2017 ] [ 2016 ]

2019 [ to top ]

  • Efficiently Enumerating H... - Download
    Bläsius, Thomas; Friedrich, Tobias; Lischeid, Julius; Meeks, Kitty; Schirneck, Martin Efficiently Enumerating Hitting Sets of Hypergraphs Arising in Data Profiling. Algorithm Engineering and Experiments (ALENEX) 2019
     

2017 [ to top ]

  • Normal Forms in Semantic ... - Download
    Kötzing, Timo; Schirneck, Martin; Seidel, Karen Normal Forms in Semantic Language Identification. Algorithmic Learning Theory (ALT) 2017: 493-516
     
  • Analysis of the (1+1) EA ... - Download
    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
     
  • Island Models Meet Rumor ... - Download
    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
     
  • Reoptimization Times of E... - Download
    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
     

2016 [ to top ]

  • Fast Building Block Assem... - Download
    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
     
  • The Parameterized Complex... - Download
    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
     
  • Towards an Atlas of Compu... - Download
    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

  • On Restrictions in Comput... - Download
    Schirneck, Martin On Restrictions in Computational Language Learning. 2015
    Dean's prize for best thesis (Examenspreis des Dekans).
     
  • Betrachtungen über ein d... - Download
    Schirneck, Martin Betrachtungen über ein distanzbasiertes Klassifikationsverfahren. 2012