Concepedia

Thore Husfeldt

TH

28

Publications

1.6K

Citations

18

H-Index

1995

Active since

Affiliations

Lund University(Current)

IT University of Copenhagen

University of Helsinki

Helsinki Institute for Information Technology

University of Copenhagen

Thore Husfeldt is an author at Lund University specializing in computer science, engineering, and discrete mathematics.

Top concepts

EngineeringDiscrete MathematicsComputer ScienceComputational ComplexityCombinatorial OptimizationGraph TheoryMathematical ProgrammingApproximation TheoryComputational GeometryFormal Methods

Publications per year

1995–2019

28

Publications

28

Set Partitioning via Inclusion-Exclusion

Andreas Björklund, Thore Husfeldt, Mikko Koivisto · SIAM Journal on Computing · 2009 · 370 citations

Fourier meets möbius: fast subset convolution

Andreas Björklund, Thore Husfeldt, Petteri Kaski et al. · 2007 · 275 citations

Fourier Meets, Subset Convolution, Engineering +12

Marked ancestor problems

Stephen Alstrup, Thore Husfeldt, Theis Rauhe · 2002 · 127 citations

Mathematical Programming, Engineering, Computational Complexity +21

Exponential Time Complexity of the Permanent and the Tutte Polynomial

Holger Dell, Thore Husfeldt, Dániel Marx et al. · ACM Transactions on Algorithms · 2014 · 88 citations · Full text

Mathematical Programming, Engineering, Computational Complexity +17

Inclusion--Exclusion Algorithms for Counting Set Partitions

Andreas Björklund, Thore Husfeldt · 2006 · 81 citations

N Elements, Engineering, Subsets S +8

Rows per page

1–5 of 28