Direkt zum InhaltDirekt zur SucheDirekt zur Navigation
▼ Zielgruppen ▼
 

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

Prof. Dr. Stefan Kratsch



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 Chausse 25, Raum III.319
D-12489 Berlin-Adlershof

Telefon/
Phone:

 

+49 30 2093 3192

E-Mail:

kratsch (at) informatik.hu-berlin.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 - October 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 - February 2008 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 since 2016.
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 European Research Council (ERC), the Czech Science Foundation (GACR), 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