Humboldt-Universität zu Berlin - Mathematisch-Naturwissenschaftliche Fakultät - Algorithm Engineering

Prof. Dr. Stefan Kratsch


kratsch.jpg
Adresse/
Mail Address:

Institut für Informatik
Humboldt-Universität zu Berlin
Unter den Linden 6
D-10099 Berlin

Sitz/
Visitor Address:

Johann-von-Neumann-Haus
Rudower Chaussee 25, Raum III.319
D-12489 Berlin-Adlershof

Telefon/
Phone:

 

+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.

 

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).