Contact
- Room 414, E1 3
- Office phone: +49-681-302-4447
- Skype: Chat, Call
-
Postal address »
Shipping Address
Holger Dell, Room 414
Saarland University
Campus, Building E1.3
66123 Saarbrücken
GermanyBilling Address
Saarland University
Cluster of Excellence
Campus, Building E1.7
66123 Saarbrücken
Germany
Research
Algorithms & Complexity is about the power and the limits of computation. Can every cryptographic encryption scheme be broken? For which problems can we beat the exhaustive search method? Is randomness necessary for efficient computation? As of today, no one knows the answers to these fundamental questions.
Teaching
- (Winter 2017/18)
- (Summer 2017)
- (Winter 2016/17)
- (Summer 2015)
- (Fall 2014/15)
- (Spring 2013)
Talks
Publications
-
ICALP 2018 / arxiv 2018
-
STOC 2018
-
STOC 2018
-
IPEC 2017 / arXiv 2017
-
ICALP 2015
-
SODA 2012
-
Theory of Computing Systems 2010 / CSR 2008
-
ICALP 2007
Service
- Member of the Steering Committee of PACE.
- Member of the Program Committees of SODA 2019, CSR 2018, PACE 2017, PACE 2016, ESA 2016, IPEC 2015, and IPEC 2014.
Curriculum Vitae
- Berkeley (2015–2016)
- Saarbrücken (2014–)
- Paris (2013–2014)
- Madison (2011–2013)
- Berlin (2007–2011)
- Saarbrücken (–2007)
-
Universität des Saarlandes, Germany(2014–2019)Head (W2-equivalent) of the independent research group Foundations of Exact Algorithms in the Cluster of Excellence Multimodal Computing and Interaction.
-
Simons Insitute and UC Berkeley, USA(August 2015 – May 2016)Simons–Berkeley Research Fellow, participating in the programs Fine-Grained Complexity and Algorithm Design and Counting Complexity and Phase Transitions.
-
LIAFA, Université Paris Diderot, France(2013–2014)Postdoctoral Fellow in the Algorithms and Complexity Group.
-
(2011–2013)Postdoctoral Fellow in the Feodor Lynen Program of the Alexander von Humboldt Foundation. Hosted by Dieter van Melkebeek.
-
Humboldt-Universität zu Berlin, Germany(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.
-
Universität des Saarlandes, Germany(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.