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 algorithms, grant for 2008-2010 from the Swedish research council
- 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 Exact Complexity of NP-hard problems, ALGO 2009, summer school on algorithms for advanced processor architectures (AFAPA). Steering committee 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.
- Algoritmer og datastrukturer (undergraduate, ITU, Spring 2011)
- Algorithms design (graduate, ITU, Fall 2010)
- Current trends in exponential time algorithms (Ph.D. course, ITU, Spring 2011)
- EDAF05 – Algoritmer, Datastrukturer och komplexitet (undergraduate, LU, Spring 2011)
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
