About
Professor of Computer Science, Lund University
Associate professor, IT University of Copenhagen
Ph.D. in Computer Science (Aarhus, 1997)
Docent (Lund, 2007)
Research
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.
- Exact exponential time algorithms (2013-2015, Swedish Research Council). Earlier: Exact algorithms (2008-2010)
- Efficient computation, our research group at ITU
- PC member: COCOON 2012, IPEC 2011, FCT 2011, SODA 2010, IWPEC 2009, ICALP 2009, SOFSEM 2009, SWAT 2008
- Organiser: Dagstuhl seminar 13331: Exponential Algorithms: Algorithms and Complexity Beyond Polynomial Time, ICALP 2014. Earlier: Dagstuhl seminar Exact Complexity of NP-hard problems, ALGO 2009, summer school on algorithms for advanced processor architectures (AFAPA).
- Steering committees: International Symposium on Parameterized and Exact Computation (IPEC), ARCO.
- Invited speaker: Journées Nationales du GDR Informatique Mathématique 2012, China Theory Week 2011 (Aarhus, China), ICALP 2011 (Zürich), Agape Spring School on Fixed Parameter and Exact Algorithms 2009 (Corsica)
- Ph.D. Students: Nina Taslaman
I enjoy telling people about my research and theoretical computer science in general and am happy to give general audience talks, in Danish, English, German, or Swedish. Contact me if you’re interested.
Teaching
I teach Computer Science courses at all levels, with a bit of maths
thrown in.
- BADS – Algorithms and data structures (ITU, Spring)
- SAD1 – Algorithm Design (ITU, Fall)
- EDAN55 – Advanced Algorithms (LU, Fall)
- EDAF05 – Algoritmer, Datastrukturer och komplexitet (LU, Spring)
I am a member of the Lund Science faculty’s Pedagogical Academy and have received a number of recognitions I’m very proud of:
- Departmenal level: Datalogernas utbildningsråd’s pedagogical prize 2000. Computer engineering students at Lund University (D-Sektionen) Golden Pointer 2010
- Faculty level: Lunds Naturvetarekår’s pedagogical prize 2007, Excellent teaching practitioner 2006.
- University level: Lunds Universitets Studentkårer’s pedagogical prize 2007
