Jan Dreier
I am a PhD student at the Theory Group at RWTH Aachen University.
I am interested in parameterized complexity,
graph theory, randomness and logic.
Currently, I am working on algorithmic metatheorems for sparse graph classes and complex networks.
Contact
Talks

My talk about
algorithmic metatheorems for exact and approximate counting in sparse graph classes
at the algorithms seminar in Bergen.

My talk about
motif counting in preferential attachment graphs
at FSTTCS 2019.

My talk about
hardness of firstorder modelchecking on random graphs
at IPEC 2019.

My talk about
concentration bounds for the degrees of vertices in preferential attachment graphs
at Random Structures and Algorithms 2019.

My talk about
efficient modelchecking for firstorder logic on preferential attachment graphs
at TACO Day 2018.
Publications

2020 •ESA• Jan Dreier, Peter Rossmanith

2020 •ICALP• Jan Dreier, Henri, Lotze, Peter Rossmanith

2019 •IPEC • Jan Dreier, Peter Rossmanith

2019 •FSTTCS • Jan Dreier, Peter Rossmanith

2019 •IPEC • Jan Dreier, Janosch Fuchs, Tim A. Hartmann, Philipp Kuinke, Peter Rossmanith, Bjoern Tauer, HungLung Wang

2018 •Discrete Applied Mathematics •
Katrin Casel, Jan Dreier, Henning Fernau, Moritz Gobbert, Philipp Kuinke, Fernando Sánchez Villaamil, Markus L. Schmid, Erik Jan van Leeuwen

2018 •Preprint • Jan Dreier, Philipp Kuinke, Peter Rossmanith

2018 •SOFSEM • Jan Dreier, Philipp Kuinke, Ba Le Xuan, Peter Rossmanith
Teaching
I was a teaching assistant for the following lectures:
I was supervising the following seminars and practical courses: