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 mathematics and theoretical computer science.
I am currently working on the following subjects.

  • enumeration algorithms and complexity
  • data profiling
  • randomized structures and algorithms
  • analysis of time series data
  • evolutionary computation and black-box complexity

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 collaborations with our partners in industry.

Talks

In October 2018, I was invited to the Dagstuhl seminar on Algorithmic Enumeration to give a talk about Efficiently Enumerating Hitting Sets of Hypergraphs Arising in Data Profiling (slides).

I also had the opportunity to present my work at the Friedrich Schiller University Jena, the University of Glasgow, as well as the Humboldt University and Technical University Berlin. My contributed talks include presentations at ALENEX, ALT, ESA, FOGA, GECCO, IPEC, STACS, and WEPA.

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 (RSS) 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

  • Hitting Set Enumeration w... - Download
    Birnick, Johann; Bläsius, Thomas; Friedrich, Tobias; Naumann, Felix; Papenbrock, Thorsten; Schirneck, MartinHitting Set Enumeration with Partial Information for Unique Column Combination Discovery. Proceedings of the VLDB Endowment 2020: 2270 - 2283
     
  • The Minimization of Rando... - Download
    Bläsius, Thomas; Friedrich, Tobias; Schirneck, MartinThe Minimization of Random Hypergraphs. European Symposium on Algorithms (ESA) 2020: 21:1-21:15
     
  • Correction to: Reoptimiza... - Download
    Shi, Feng; Schirneck, Martin; Friedrich, Tobias; Kötzing, Timo; Neumann, FrankCorrection to: Reoptimization Time Analysis of Evolutionary Algorithms on Linear Functions Under Dynamic Uniform Constraints. Algorithmica 2020: 3117-3123
     
  • Analysis of the (1+1) EA ... - Download
    Friedrich, Tobias; Kötzing, Timo; Lagodzinski, J. A. Gregor; Neumann, Frank; Schirneck, MartinAnalysis of the (1+1) EA on Subclasses of Linear Functions under Uniform and Linear Constraints. Theoretical Computer Science 2020: 3-19
     
  • Understanding the Effecti... - Download
    Bläsius, Thomas; Fischbeck, Philipp; Friedrich, Tobias; Schirneck, MartinUnderstanding the Effectiveness of Data Reduction in Public Transportation Networks. Workshop on Algorithms and Models for the Web Graph (WAW) 2019: 87-101
     
  • Efficiently Enumerating H... - Download
    Bläsius, Thomas; Friedrich, Tobias; Lischeid, Julius; Meeks, Kitty; Schirneck, MartinEfficiently Enumerating Hitting Sets of Hypergraphs Arising in Data Profiling. Algorithm Engineering and Experiments (ALENEX) 2019: 130-143
     
  • Reoptimization Time Analy... - Download
    Shi, Feng; Schirneck, Martin; Friedrich, Tobias; Kötzing, Timo; Neumann, FrankReoptimization Time Analysis of Evolutionary Algorithms on Linear Functions Under Dynamic Uniform Constraints. Algorithmica 2019: 828-857
     
  • Island Models Meet Rumor ... - Download
    Doerr, Benjamin; Fischbeck, Philipp; Frahnow, Clemens; Friedrich, Tobias; Kötzing, Timo; Schirneck, MartinIsland Models Meet Rumor Spreading. Algorithmica 2019: 886-915
     
  • Normal Forms in Semantic ... - Download
    Kötzing, Timo; Schirneck, Martin; Seidel, KarenNormal Forms in Semantic Language Identification. Algorithmic Learning Theory (ALT) 2017: 493-516
     
  • Reoptimization Times of E... - Download
    Shi, Feng; Schirneck, Martin; Friedrich, Tobias; Kötzing, Timo; Neumann, FrankReoptimization Times of Evolutionary Algorithms on Linear Functions Under Dynamic Uniform Constraints. Genetic and Evolutionary Computation Conference (GECCO) 2017: 1407-1414
     
  • Island Models Meet Rumor ... - Download
    Doerr, Benjamin; Fischbeck, Philipp; Frahnow, Clemens; Friedrich, Tobias; Kötzing, Timo; Schirneck, MartinIsland Models Meet Rumor Spreading. Genetic and Evolutionary Computation Conference (GECCO) 2017: 1359-1366
     
  • Analysis of the (1+1) EA ... - Download
    Friedrich, Tobias; Kötzing, Timo; Lagodzinski, J. A. Gregor; Neumann, Frank; Schirneck, MartinAnalysis of the (1+1) EA on Subclasses of Linear Functions under Uniform and Linear Constraints. Foundations of Genetic Algorithms (FOGA) 2017: 45-54
     
  • The Parameterized Complex... - Download
    Bläsius, Thomas; Friedrich, Tobias; Schirneck, MartinThe Parameterized Complexity of Dependency Detection in Relational Databases. International Symposium on Parameterized and Exact Computation (IPEC) 2016: 6:1-6:13
     
  • Fast Building Block Assem... - Download
    Friedrich, Tobias; Kötzing, Timo; Krejca, Martin S.; Nallaperuma, Samadhi; Neumann, Frank; Schirneck, MartinFast Building Block Assembly by Majority Vote Crossover. Genetic and Evolutionary Computation Conference (GECCO) 2016: 661-668
     
  • Towards an Atlas of Compu... - Download
    Kötzing, Timo; Schirneck, MartinTowards 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, MartinOn Restrictions in Computational Language Learning. Master Thesis, Friedrich Schiller University Jena 2015
    2016 Dean's Prize for Best Thesis (Examenspreis des Dekans).
     
  • Betrachtungen über ein d... - Download
    Schirneck, MartinBetrachtungen über ein distanzbasiertes Klassifikationsverfahren. Bachelor Thesis, Friedrich Schiller University Jena 2012