News: Funding available

Want to work with me at Saarland University or at the Max-Planck-Institute for Computer Science ?
  • As a PhD student,
  • As a postdoc, or
  • As a visitor?
Contact me for funding options.

Research

I want to understand which tasks can be solved efficiently, and which tasks can't. My research can be roughly clustered into three areas:
  1. Exponential-time Algorithms & Satisfiability.
  2. Pseudorandomness & Derandomization.
  3. Compressibility & Information Theory.

Teaching

Publications

Holger Dell, Valentine Kabanets, Dieter van Melkebeek, and Osamu Watanabe
Holger Dell and Dániel Marx
Holger Dell, Thore Husfeldt, Dániel Marx, Nina Taslaman, and Martin Wahlén
Marek Cygan, Holger Dell, Daniel Lokshtanov, Dániel Marx, Jesper Nederlof, Yoshio Okamoto, Ramamohan Paturi, Saket Saurabh, and Magnus Wahlström
Markus Bläser and Holger Dell

Curriculum Vitae

2014–2019
Independent Research Group Leader (W2-equivalent) in the Cluster of Excellence "Multimodal Computing and Interaction".
2013–2014
Postdoctoral Fellow in the Algorithms and Complexity Group.
2007–2011
PhD student under the supervision of Martin Grohe. Fellow in the research training group Methods for Discrete Structures and the Berlin Mathematical School.
2004–2007
MSc under the supervision of Markus Bläser and BSc under the supervision of Joachim Weickert. Also worked at the Max Planck Institute for Computer Science.