Welcome to my home page. I am Head of Department at the
Department of Computer Science,
University of Copenhagen.
Below you will find some basic information about myself, my cultural
and educational background, research interests and publications.
Work address:
Cultural and Educational Background
My native country is the Faroe Islands,
18 small islands situated in the middle of the North
Atlantic. More information on these
beautiful islands is available
from
www.portal.fo (in Faroese)
and
www.tourist.fo (in
Faroese and English). See also
real-time picture from the harbour of the capital city
Tórshavn.
My educational background is the following: In 1989 I got a B.Sc. degree in computer science from the University of the Faroe Islands. I moved to Copenhagen (Denmark) in 1991 and got a M.Sc. degree in computer science from the University of Copenhagen in 1995; I received my Ph.D. degree in 1998 at the same university under the supervision of Associate Professor Pawel Winter. Finally, I received the Dr. Scient. degree in 2010 (dissertation).
I have been working on heuristics and exact methods for two classical NP-hard problems: The Travelling Salesman Problem and the Steiner Tree Problem, in particular their geometric (plane) versions. My general interests are experimental algorithmics and computational combinatorial optimization, in particular related to VLSI design:
I teach courses on algorithms and data structures, approximation algorithms and VLSI design.
I am teaching mentor for assistant professors at DIKU, and a former member of the task force on didactics in natural sciences at the Faculty of Natural Sciences.
At the University of the Faroe Islands I have taught courses on discrete mathematics, data structures and algorithmics.
Full list of publications sorted by date or publication type.
Software
GeoSteiner:
Software for computing Steiner trees
How to reach me
Cultural and Educational Background
Research Interests
Teaching
Publications
Software