Simon Döring
- Address
- Max-Planck-Institut für Informatik
Saarland Informatics Campus
Campus E1 4
66123 Saarbrücken - Standort
- E1 4 - 324
- Telefon
- +49 681 9325 1132
- Fax
- +49 681 9325 1099
- Get email via email
Simon Döring
Research Interests
- Counting Problems
- Parameterized Algorithms
- Complexity Theory
- Graph Theory
- Combinatorics
Publications
- Can You Link Up With Treewidth (arXiv)
Radu Curticapean, Simon Döring, Daniel Neuen, Jiaheng Wang - From Graph Properties to Graph Parameters: Tight Bounds for Counting on Small Subgraphs (arXiv)
Simon Döring, Dániel Marx, Philip Wellnitz
ACM-SIAM Symposium on Discrete Algorithms (SODA 2025) - Counting Small Induced Subgraphs with Edge-monotone Properties (arXiv)
Simon Döring, Dániel Marx, Philip Wellnitz
ACM Symposium on Theory of Computing (STOC 2024)
Teachings
- (Tutor) Sommer 2024: Discrete Optimization
- (Tutor) Winter 2023/2024: Algorithms and Data Structures (block course)
- (Tutor) Winter 2022/2023: Introduction to Theoretical Computer Science
- (Tutor) Sommer 2022: Lineare Algebra 2
- (Tutor) Sommer 2021: Lineare Algebra 2
- (Tutor) Winter 2020/2021: Lineare Algebra 1
- (Tutor) Sommer 2020: Systemarchitektur
- (Tutor) Winter 2019/2020: Grundzüge der Theoretischen Informatik
Education
December 2023 - present:
Ph. D. student in Computer Science at the Universität des Saarlandes, Saarbrücken, Germany and the Max-Planck-Institut für Informatik
October 2018 - December 2023:
Studies in Computer Science at the Universität des Saarlandes
April 2020 - October 2021:
Studies in Mathematics at the Universität des Saarlandes
Bachelor Thesis: Bestimmung des minimalen Kongruenzlevels für
arithmetische Untergruppen der SL(n, Z) und Sp(n, Z) (PDF)
Supervisor: Prof. Weitze-Schmithüsen
Hobbies
- Reading
- Math
- Playing the piano (not good at this)