Holger Dell
Postdoctoral fellow
in
Theory of Computation
University of Wisconsin–Madison
Contact
+1-608-890-0018
Office 4388
Research Interests
Kernelization
and Sparsification
Exponential Time Hypothesis
Pseudorandom Generators
Counting Problems
Teaching
Pseudorandomness and Derandomization
(Spring 2013)
Publications
Is Valiant–Vazirani's Isolation Probability Improvable?
with
Valentine Kabanets
,
Dieter van Melkebeek
,
Osamu Watanabe
Computational Complexity 2013
/
CCC 2012
/
ECCC 2012
Kernelization of Packing Problems
with
Dániel Marx
SODA 2012
Exponential Time Complexity of the Permanent and the Tutte Polynomial
with
Thore Husfeldt
,
Dániel Marx
,
Nina Taslaman
,
Martin Wahlén
Transactions on Algorithms 2012+ (to appear)
/
ECCC 2012
/
ICALP 2010
On Problems as Hard as CNFSAT
with
Marek Cygan
,
Daniel Lokshtanov
,
Dániel Marx
,
Jesper Nederlof
,
Yoshio Okamoto
,
Ramamohan Paturi
,
Saket Saurabh
,
Magnus Wahltröm
CCC 2012
/
arXiv 2011
Satisfiability Allows No Nontrivial Sparsification Unless The Polynomial-Time Hierarchy Collapses
with
Dieter van Melkebeek
STOC 2010
/
ECCC 2010
Complexity of the Bollobás-Riordan Polynomial
with
Markus Bläser
,
Johann Makowsky
Theory of Computing Systems 2010
/
CSR 2008
Complexity and Approximability of the Cover Polynomial
with
Markus Bläser
,
Mahmoud Fouz
Computational Complexity 2011
Complexity of the Cover Polynomial
with
Markus Bläser
ICALP 2007
Short CV
2011–2013:
Postdoctoral fellow at the
University of Wisconsin–Madison
, working with
Dieter van Melkebeek
. Fellow in the
Feodor Lynen Program
of the
Alexander von Humboldt Foundation
.
2007–2011:
PhD Student at the
Humboldt University of Berlin
under the supervision of
Martin Grohe
. Member of the research training group
Methods for Discrete Structures
and of the
Berlin Mathematical School
.
2004–2007:
BSc & MSc student at
Saarland University
and at the
Max Planck Institute
for Computer Science in Saarbrücken, Germany.
Markus Bläser
supervised my MSc thesis, and
Joachim Weickert
supervised my BSc thesis.
Postal Address
Department of Computer Sciences
University of Wisconsin
1210 West Dayton Street
Madison, WI 53706-1685
USA