Supplemental Material
Here you can find additional material, e.g., presentations or source code, related to some of our papers.
Marcus Talk@Theorietag 2022
Slides: presentation.pdf
From Symmetry to Asymmetry: Generalizing TSP Approximations by Parametrization
Authors: Lukas Behrendt, Katrin Casel, Tobias Friedrich, Gregor Lagodzinski, Alexander Löser, Marcus Wilhelm
Slides for FCT'21
Video for FCT'21
The Impact of Heterogeneity and Geometry on the Proof Complexity of Random Satisfiability
Authors: Thomas Bläsius, Tobias Friedrich, Andreas Göbel, Jordi Levy, Ralf Rothenberger
Slides for SODA'21
Video for SODA'21
Additional Slides
One contribution (on the complexity of Voronoi diagrams) of the paper didn't make it into the title, as the title would have been way too long otherwise. To show this poor result some love, I created this presentation:
Hitting Set Enumeration with Partial Information for Unique Column Combination Discovery
Authors: Johann Birnick, Thomas Bläsius, Tobias Friedrich, Felix Naumann,Thorsten Papenbrock, Martin Schirneck
Source Code and Data
The code of our C++ implementation can be found in this GitLab repository. A ZIP-file with the data used for testing can be downloaded here (3.5GB).
Video for VLDB'20