Skip to content

Holger Dell

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

21

Venues

8

Active years

2007–2026

Best venue rank

A*

Where they publish

Papers

21 indexed papers, newest first.

YearVenueTitleAuthors
2026MFCSCounting Equitable k-Colorings in Graphs of Bounded Clique-Width.Holger Dell, Thore Husfeldt, Amir Nikabadi
2026SODAThe Parameterised Complexity of Counting Small Sub-Hypergraphs.Marco Bressan, Julian Christoph Brinkmann, Holger Dell, Marc Roth, Philip Wellnitz
2025SODASolving Polynomial Equations Over Finite Fields.Holger Dell, Anselm Haak, Melvin Kallmayer, Leo Wennmann
2024ICALPNearly Optimal Independence Oracle Algorithms for Edge Estimation in Hypergraphs.Holger Dell, John Lapinskas, Kitty Meeks
2021ESAModular Counting of Subgraphs: Matchings, Matching-Splittable Graphs, and Paths.Radu Curticapean, Holger Dell, Thore Husfeldt
2020SODAApproximately counting and sampling small witnesses using a colourful decision oracle.Holger Dell, John Lapinskas, Kitty Meeks
2019ICALPCounting Answers to Existential Questions.Holger Dell, Marc Roth, Philip Wellnitz
2019WGThe Exponential-Time Complexity of Counting (Quantum) Graph Homomorphisms.Hubie Chen, Radu Curticapean, Holger Dell
2018ICALPLovsz Meets Weisfeiler and Leman.Holger Dell, Martin Grohe, Gaurav Rattan
2018STOCMore consequences of falsifying SETH and the orthogonal vectors conjecture.Amir Abboud, Karl Bringmann, Holger Dell, Jesper Nederlof
2018STOCExtensor-coding.Cornelius Brand, Holger Dell, Thore Husfeldt
2018STOCFine-grained reductions from approximate counting to decision.Holger Dell, John Lapinskas
2017ICALPFinding Detours is Fixed-Parameter Tractable.Ivona Bezkov, Radu Curticapean, Holger Dell, Fedor V. Fomin
2017STOCHomomorphisms are a good basis for counting small subgraphs.Radu Curticapean, Holger Dell, Dniel Marx
2017STACSCounting Edge-Injective Homomorphisms and Matchings on Restricted Graph Classes.Radu Curticapean, Holger Dell, Marc Roth
2015ICALPThe Parity of Set Systems Under Random Restrictions with Applications to Exponential Time Problems.Andreas Bjrklund, Holger Dell, Thore Husfeldt
2012SODAKernelization of packing problems.Holger Dell, Dniel Marx
2010ICALPExponential Time Complexity of the Permanent and the Tutte Polynomial.Holger Dell, Thore Husfeldt, Martin Wahlen
2010STOCSatisfiability allows no nontrivial sparsification unless the polynomial-time hierarchy collapses.Holger Dell, Dieter van Melkebeek
2008CSRComplexity of the Bollobs-Riordan Polynomial.Markus Blser, Holger Dell, Johann A. Makowsky
2007ICALPComplexity of the Cover Polynomial.Markus Blser, Holger Dell