How to reach me
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.visitfaroeislands.com (in English).
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 optimization.
Full list of publications sorted by date or publication type.
Software for computing Steiner trees