
Thore Husfeldt
Full Professor
- Algorithms
Research Group
- Computer Science
Department
IT University of Copenhagen
Rued Langgaards Vej 7
DK-2300 Copenhagen S
Denmark
Building: 4B08
Information Desk: 72185000
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
- Computer science, Algorithms, Graph algorithms, Exponential time algorithms
Research areas
Research outputs (34)
- Published
Om frihet är målet behövs en plan för hur ett samhälle utan arbete ska organiseras
Research output: Journal Article or Conference Article in Journal › Contribution to newspaper - Comment/debate
- Published
Counting Connected Subgraphs with Maximum-Degree-Aware Sieving
Research output: Conference Article in Proceeding or Book/Report chapter › Article in proceedings › Research › peer-review
- Published
Counting Shortest Two Disjoint Paths in Cubic Planar Graphs with an NC Algorithm
Research output: Conference Article in Proceeding or Book/Report chapter › Article in proceedings › Research › peer-review
Prizes (2)
Excellence in Teaching
Prize: Prizes, scholarships, distinctions
Best Paper Award: Best Paper at ICALP 2014, Track A: Algorithms, Complexity and Games
Prize: Prizes, scholarships, distinctions
Research Activities (1)
The mathematics in The Hilbert Heartbreak Hotel
Activity: Talk or presentation types › Lecture and oral contribution
Press (37)
ITU-professor skal give danskerne troværdig it-viden i nyt opslagsværk
Press/Media: Press / Media
ALGORITMER KAN OGSÅ VÆRE GRØNNE
Press/Media: Press / Media
Alternativet-profil overdriver bekymring for ansigtsgenkendelse
Press/Media: Press / Media
Recent activities and conferences
ID: 263426