Stefan Kratsch

Employment

• Humboldt-Universität zu Berlin Professor
  2017 - Present
• Rheinische Friedrich Wilhelms Universität Bonn Professor
  2015 - 2017
• Technische Universität Berlin Junior research group leader
  2012 - 2014
• Max-Planck-Institut für Informatik Postdoc
  2012 - 2012
• Universiteit Utrecht Postdoc
  2010 - 2012

Education

Education history is unavailable.

Projects & Funding

Projects & funding information is unavailable.

Publications (8)

• Boundaried Kernelization
  2026 DOI: 10.1007/978-3-032-11835-6_1
  +Save
• Efficient Parameterized Approximation
  2026 DOI: 10.1007/978-3-032-11835-6_25
  +Save
• Flow-augmentation I: Directed graphs
  Journal of the ACM 2025 DOI: 10.1145/3706103
  +Save
• On Polynomial Kernelization for Stable Cutset
  2025 DOI: 10.1007/978-3-031-75409-8_25
  +Save
• Flow-augmentation II: Undirected Graphs
  ACM Transactions on Algorithms 2024 DOI: 10.1145/3641105
  +Save
• Tight Algorithms for Connectivity Problems Parameterized by Modular-Treewidth
  2023 DOI: 10.1007/978-3-031-43380-1_28
  +Save
• Representative Sets and Irrelevant Vertices
  Journal of the ACM 2020 DOI: 10.1145/3390887
  +Save
• Fast Hamiltonicity Checking Via Bases of Perfect Matchings
  Journal of the ACM 2018 DOI: 10.1145/3148227
  +Save