Skip to content

Thore Husfeldt

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

30

Venues

10

Active years

1995–2026

Best venue rank

A*

Where they publish

Papers

30 indexed papers, newest first.

YearVenueTitleAuthors
2026MFCSCounting Equitable k-Colorings in Graphs of Bounded Clique-Width.Holger Dell, Thore Husfeldt, Amir Nikabadi
2025SODAFast Deterministic Chromatic Number under the Asymptotic Rank Conjecture.Andreas Bjrklund, Radu Curticapean, Thore Husfeldt, Petteri Kaski, Kevin Pratt
2022STOCThe shortest even cycle problem is tractable.Andreas Bjrklund, Thore Husfeldt, Petteri Kaski
2021ESAModular Counting of Subgraphs: Matchings, Matching-Splittable Graphs, and Paths.Radu Curticapean, Holger Dell, Thore Husfeldt
2020CPMAlgebraic Algorithms for Finding Patterns in Graphs (Invited Talk).Thore Husfeldt
2018ISAACCounting Shortest Two Disjoint Paths in Cubic Planar Graphs with an NC Algorithm.Andreas Bjrklund, Thore Husfeldt
2018ISAACCounting Connected Subgraphs with Maximum-Degree-Aware Sieving.Andreas Bjrklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto
2018STOCExtensor-coding.Cornelius Brand, Holger Dell, Thore Husfeldt
2015ICALPThe Parity of Set Systems Under Random Restrictions with Applications to Exponential Time Problems.Andreas Bjrklund, Holger Dell, Thore Husfeldt
2014ICALPShortest Two Disjoint Paths in Polynomial Time.Andreas Bjrklund, Thore Husfeldt
2013FOCSThe Parity of Directed Hamiltonian Cycles.Andreas Bjrklund, Thore Husfeldt
2012SODAShortest cycle through specified elements.Andreas Bjrklund, Thore Husfeldt, Nina Taslaman
2012SODAFast zeta transforms for lattices with few irreducibles.Andreas Bjrklund, Mikko Koivisto, Thore Husfeldt, Jesper Nederlof, Petteri Kaski, Pekka Parviainen
2011ICALPInvitation to Algorithmic Uses of Inclusion-Exclusion.Thore Husfeldt
2010ICALPCovering and Packing in Linear Space.Andreas Bjrklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto
2010ICALPExponential Time Complexity of the Permanent and the Tutte Polynomial.Holger Dell, Thore Husfeldt, Martin Wahlen
2009ESACounting Paths and Packings in Halves.Andreas Bjrklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto
2008FOCSComputing the Tutte Polynomial in Vertex-Exponential Time.Andreas Bjrklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto
2008ICALPThe Travelling Salesman Problem in Bounded Degree Graphs.Andreas Bjrklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto
2008STACSTrimmed Moebius Inversion and Graphs of Bounded Degree.Andreas Bjrklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto
2007STOCFourier meets mbius: fast subset convolution.Andreas Bjrklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto
2006FOCSInclusion--Exclusion Algorithms for Counting Set Partitions.Andreas Bjrklund, Thore Husfeldt
2006ICALPExact Algorithms for Exact Satisfiability and Number of Perfect Matchings.Andreas Bjrklund, Thore Husfeldt
2004ICALPApproximating Longest Directed Paths and Cycles.Andreas Bjrklund, Thore Husfeldt, Sanjeev Khanna
2002ICALPFinding a Path of Superlogarithmic Length.Andreas Bjrklund, Thore Husfeldt
2001SODAA cell probe lower bound for dynamic nearest-neighbor searching.Stephen Alstrup, Thore Husfeldt, Theis Rauhe
1998FOCSMarked Ancestor Problems.Stephen Alstrup, Thore Husfeldt, Theis Rauhe
1998ICALPHardness Results for Dynamic Problems by Extensions of Fredman and Saks' Chronogram Method.Thore Husfeldt, Theis Rauhe
1995ESAFully Dynamic Transitive Closure in Plane Dags with One Source and One Sink.Thore Husfeldt
1995WADSDynamic Algorithms for the Dyck Languages.Gudmund Skovbjerg Frandsen, Thore Husfeldt, Peter Bro Miltersen, Theis Rauhe, Sren Skyum