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.
- 1 Similar Profiles
-
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 für Informatik, 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 für Informatik, 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 für Informatik, 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
Activities
- 1 Lecture and oral contribution
-
The mathematics in The Hilbert Heartbreak Hotel
Thore Husfeldt (Lecturer)
28 Mar 2015Activity: Talk or presentation types › Lecture and oral contribution
Press/Media
-
-
Google kommer uheldigt fra start med ny chatrobot
09/02/2023
1 Media contribution
Press/Media: Press / Media
-
Kampen mellem chat-robotterne er begyndt: 'For første gang ser vi reelle tegn på en krig'
07/02/2023
1 Media contribution
Press/Media: Press / Media
-
De danske mestre tager bronzemedaljen ved Nordeuropæisk mesterskab i programmering
29/11/2022
1 Media contribution
Press/Media: Press / Media
-
Prizes
-
Best Paper Award: Best Paper at ICALP 2014, Track A: Algorithms, Complexity and Games
Husfeldt, Thore (Recipient), 9 Jul 2014
Prize: Prizes, scholarships, distinctions
-
Excellence in Teaching
Husfeldt, Thore (Recipient), 28 Sep 2018
Prize: Prizes, scholarships, distinctions