Martin Zachariasen

Welcome to my home page. I am Professor 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.

How to reach me
Cultural and Educational Background
Research Interests
Teaching
Publications
Software

How to reach me

Work address:

Department of Computer Science (DIKU)
University of Copenhagen
Universitetsparken 5
DK-2100 København Ø, Denmark
Phone (mobile): +45 28 75 13 57
E-mail: martinz@di.ku.dk
Office: Building B, 01-0-005
Home address:
Nicolai Eigtveds Gade 34, 2tv
DK-1402 København K, Denmark
Phone: +45 21 49 11 67
Internet:

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).

Research Interests

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:

Teaching

I teach courses on algorithms and data structures, approximation algorithms and optimization.

Publications

Full list of publications sorted by date or publication type.

Software

GeoSteiner: Software for computing Steiner trees
martinz@diku.dk, February 22, 2011.