Prof. Dr. Stefan Kratsch
Adresse/
|
Institut für Informatik |
|
Sitz/
|
Johann-von-Neumann-Haus |
|
Telefon/
|
+49 30 2093 41232 |
|
E-Mail: |
kratsch (at) informatik (dot) hu (minus) berlin (dot) de |
Brief Curriculum Vitae
Since September 2017 | Professor for theoretical computer science at Humboldt-Universität zu Berlin |
January 2015 - August 2017 | Professor for theoretical computer science at University of Bonn |
November 2012 - December 2014 | Junior research group leader at Technical University Berlin |
September 2012 - October 2012 | Postdoc at Max-Planck-Institute for Informatics |
September 2010 - August 2012 | Postdoc at Utrecht University working with Hans L. Bodlaender |
March 2008 - August 2010 | PhD student at Max-Planck-Institute for Informatics in Saarbrücken supervised by Kurt Mehlhorn |
October 2002 - December 2007 | Studies in Computer Science at Friedrich-Schiller University in Jena |
Research Interests
-
Parameterized complexity
-
Efficient preprocessing
-
Computational complexity
An up to date list of my publications can be found using DBLP.
Community service
Program/Steering committee participation
-
Member of the IPEC steering committee from 2015 to 2018. Chair of the committee from 2016 to 2018.
-
PC member of LATIN 2024, SWAT 2024, ICALP 2021, ALENEX 2019, FCT 2019, BDAS 2017, ESA 2017, IPEC 2017, WG 2017, IPEC 2015, MFCS 2014, STACS 2014, ISAAC 2013, FSTTCS 2012, and IPEC 2012.
Organization of meetings
- Co-organizer of Lorentz Center Workshop "Graph Decompositions: Small Width, Big Challenges" with Fedor Fomin, Arie Koster, and Erik Jan van Leeuwen, 2022.
- Co-organizer of Dagstuhl seminar 18281 on "Synergies between Adaptive Analysis of Algorithms, Parameterized Complexity, Compressed Data Structures and Compressed Indices" with Jeremy Barbay, Johannes Fischer, and Srinivasa Rao Satti, 2018.
- Co-organizer of Dagstuhl seminar 14451 on "Optimality and tight results in parameterized complexity" with Daniel Lokshtanov, Daniel Marx, and Peter Rossmanith, 2014.
Paper/Grant reviewing
-
Served on a selection panel of the German Academic Exchange Service (DAAD)
-
Reviewed grant proposals for the German Academic Exchange Service (DAAD), the German Research Foundation (DFG), the European Research Council (ERC), the Austrian Science Fund (FWF), the Czech Science Foundation (GACR), the National Research, Development and Innovation Office of Hungary (NRDI), the Natural Sciences and Engineering Research Council of Canada (NSERC), the Israel Science Foundation (ISF), and the Swiss National Science Foundation (SNSF).
-
Conference subreviewer for COCOON, ESA, FOCS, FSTTCS, ICALP, IPEC, ISAAC, ISSAC, LATIN, SODA, STACS, STOC, SWAT, TAMC, and WG.
-
Journal reviewer for ACM Transactions on Algorithms, ACM Transactions on Computation Theory, Algorithmica, Artificial Intelligence, Discrete Applied Mathematics, Discrete Mathematics and Theoretical Computer Science, Evolutionary Computation, Information Processing Letters, Informs Journal on Computing, Journal of the ACM, Operations Research Letters, SIAM Journal on Computing, SIAM Journal on Discrete Mathematics, and Theory of Computing Systems.
- Reviewer for Zentralblatt Mathematik (zbMATH).