Research output per year
Research output per year
Personal profile
Profil Information text
My research is in theoretical computer science, namely algorithms. I began in data structures, but in the last few years the focus has been on combinatorial optimisation (“algorithms for hard problems”, if you want). Most of my recent results are in exponential time algorithms.
Education and competencies
1993. Bachelor (B.Sc.) in Computer Science and Mathematics, University of Aarhus.
1994. Cand. scient. (M.Sc.) in Computer Science, University of Aarhus.
1997. Ph.d. degree in Science, University of Aarhus (Computer Science Department). Title: Dynamic Computation, supervisor: Sven Skyum.
2007. Docent, Lund University.
2012. Professor of Computer Science, University of Lund
Keywords
- Computer science
- Algorithms
- Graph algorithms
- Exponential time algorithms
Fingerprint
Dive into the research topics where Thore Husfeldt is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 1 Similar Profiles
Collaborations and top research areas from the last five years
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
-
Counting equitable $k$-colorings in graphs of bounded clique-width
Dell, H., Husfeldt, T. & Nikabadi, A., 25 Jun 2026.Research output: Working paper › Preprint
File -
Fast Deterministic Chromatic Number under the Asymptotic Rank Conjecture
Curticapean, R.-C., Björklund, A., Husfeldt, T., Kaski, P. & Pratt, K., 1 Jan 2025, Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms. p. 2804-2818 15 p.Research output: Conference Article in Proceeding or Book/Report chapter › Article in proceedings › Research › peer-review
Open Access -
Modular Counting of Subgraphs: Matchings, Matching-Splittable Graphs, and Paths
Curticapean, R.-C., Dell, H. & Husfeldt, T., 2021, Proceedings of the 29th Annual European Symposium on Algorithms. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik GmbH, Vol. 204. 17 p. 34Research output: Conference Article in Proceeding or Book/Report chapter › Article in proceedings › Research › peer-review
Open AccessFile -
Counting Connected Subgraphs with Maximum-Degree-Aware Sieving
Björklund, A., Husfeldt, T., Kaski, P. & Koivisto, M., 2018, 29th International Symposium on Algorithms and Computation, ISAAC 2018, December 16-19, 2018, Jiaoxi, Yilan, Taiwan.. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik GmbH, Vol. 123. p. 17:1-17:12 12 p. 17. (Leibniz International Proceedings in Informatics).Research output: Conference Article in Proceeding or Book/Report chapter › Article in proceedings › Research › peer-review
Open AccessFile -
Counting Shortest Two Disjoint Paths in Cubic Planar Graphs with an NC Algorithm
Björklund, A. & Husfeldt, T., 2018, 29th International Symposium on Algorithms and Computation (ISAAC 2018). Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik GmbH, Vol. 123. p. 19:1-19:13 13 p. (Leibniz International Proceedings in Informatics).Research output: Conference Article in Proceeding or Book/Report chapter › Article in proceedings › Research › peer-review
Open AccessFile
-
Lille Kat event 2024
Husfeldt, T. (PI), Kronberg Nedergaard, M. (Admin) & Sørensen, F. V. (PI)
26/05/2024 → 31/12/2024
Project: Sponsorship
File -
DIREC: Algorithms education via animation videos
Husfeldt, T. (PI), Curticapean, R.-C. (CoI) & Limaye, N. (CoI)
01/09/2022 → 31/12/2025
Project: Research
-
-
-
ESM: Efficient String Matching Through Word-Level Parallelism
Bille, P. (PI) & Husfeldt, T. (PI)
Independent Research Fund Denmark
01/02/2008 → 01/02/2009
Project: Research
Press/Media
-
Eksterne midler går ofte hånd i hånd med høje forskerlønninger
Flyvbjerg, B., Wasowski, A., Støy, K., Hansen, D. W., Dalsgaard, S., Husfeldt, T. & Brabrand, C.
05/05/2026
1 Media contribution
Press/Media: Press / Media
-
Eksterne midler går ofte hånd i hånd med høje forskerlønninger
Husfeldt, T., Wasowski, A., Støy, K., Flyvbjerg, B., Dalsgaard, S., Hansen, D. W. & Brabrand, C.
05/05/2026
1 Media contribution
Press/Media: Press / Media
-
Eksterne midler går ofte hånd i hånd med høje forskerlønninger
Wąsowski, A., Flyvbjerg, B., Brabrand, C., Husfeldt, T., Dalsgaard, S., Støy, K. & Hansen, D. W.
05/05/2026
1 Media contribution
Press/Media: Press / Media
-
To ord bød alle velkomne - milliarder tog imod invitationen
11/01/2026
1 Media contribution
Press/Media: Press / Media
-
Prizes
-
Best Paper Award: Best Paper at ICALP 2014, Track A: Algorithms, Complexity and Games
Husfeldt, T. (Recipient), 9 Jul 2014
Prize: Prizes, scholarships, distinctions
-
Excellence in Teaching
Husfeldt, T. (Recipient), 28 Sept 2018
Prize: Prizes, scholarships, distinctions
Activities
-
Hiring committee for recruitment of assistant/associate professor in Data-Intensive Systems and Applications (Event)
Sestoft, P. (Chair), Tözün, P. (Member) & Husfeldt, T. (Member)
22 Aug 2023 → 31 Dec 2023Activity: Membership types › Membership in review committee
-
Marcin Pilipczuk
Husfeldt, T. (Host)
1 Jul 2023 → 20 Jul 2023Activity: Hosting a visitor types › Hosting an academic visitor
-
The mathematics in The Hilbert Heartbreak Hotel
Husfeldt, T. (Lecturer)
28 Mar 2015Activity: Talk or presentation types › Lecture and oral contribution