Research output per year
Research output per year
Personal profile
Curriculum
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 training
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.
- 6 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
-
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 -
Extensor-coding
Brand, C., Dell, H. & Husfeldt, T., 2018, Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing: STOC 2018. Association for Computing Machinery, p. 151 164 p.Research output: Conference Article in Proceeding or Book/Report chapter › Article in proceedings › Research › peer-review
File -
Om frihet är målet behövs en plan för hur ett samhälle utan arbete ska organiseras
Husfeldt, T. & Häggström, O., 19 Nov 2018, In: Sydsvenska Dagbladet. p. A3 1 p.Research output: Journal Article or Conference Article in Journal › Contribution to newspaper - Comment/debate
Open Access
-
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
-
The mathematics in The Hilbert Heartbreak Hotel
Husfeldt, T. (Lecturer)
28 Mar 2015Activity: Talk or presentation types › Lecture and oral contribution
Press/Media
-
Danmarks nationalleksikon: Det nytter ikke at være maskinstormer, når chatGPT er kommet for at blive
19/12/2024
1 Media contribution
Press/Media: Press / Media
-
BARC visited ITU for the social programming event of the year
28/11/2024
1 Media contribution
Press/Media: Press / Media
-
Dansk forsker finder ligheder mellem kunstig intelligens og menneskers hjerner
10/08/2024
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
-
Unifying Theories for Graph Modification Problems
Thomé de Lima, P. (PI), Husfeldt, T. (CoI) & Nikabadi, A. (CoI)
Independent Research Fund Denmark
01/07/2023 → 30/06/2027
Project: Research
-
DIREC: Digital Research Centre Denmark
Godskesen, J. C. (PI), Barkhuus, L. (PI), Bonnet, P. (PI), Brabrand, C. (PI), Schürmann, C. (PI), Sekara, V. (PI), David, B. M. (PI), Husfeldt, T. (PI), Curticapean, R.-C. (PI), Limaye, N. (PI), Aumüller, M. (PI), Jacob, R. (PI), Risi, S. (PI), Wasowski, A. (PI), Birch Okkels, C. (CoI), Berthelsen, K. H. (CoI), Larsen, M. K. (CoI), Schmidt, M. D. (CoI) & Ghaffari, M. (CoI)
01/10/2020 → 30/09/2025
Project: Research
-
BARC: Basic Algorithms Research Copenhagen
Pagh, R. (PI), Husfeldt, T. (CoI), Björklund, A. (CoI), Lebeda, C. J. (CoI), Nielsen, N. M. S. (CoI), Bercea, I. O. (CoI), Karppa, M. (CoI), Curticapean, R.-C. (CoI), Limaye, N. (CoI), Aumüller, M. (CoI), Sivertsen, J. V. T. (CoI), McCauley, S. (CoI) & Dell, H. (CoI)
01/09/2017 → 31/08/2024
Project: Research
-
BARC2 : Basic Algorithms Research Copenhagen
Husfeldt, T. (PI), Limaye, N. (CoI), Björklund, A. (CoI), Lebeda, C. J. (CoI) & Hansen, M. R. D. (CoI)
01/01/2024 → 31/12/2029
Project: Research
-
Lille Kat event 2024
Husfeldt, T. (PI), Kronberg Nedergaard, M. (Admin) & Sørensen, F. V. (PI)
26/05/2024 → 31/12/2024
Project: Sponserships
File