Martin Zachariasen

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 1

DK-2100 København Ø, Denmark

Phone (direct): +45 35 32 13 57

Phone (switch): +45 35 32 14 00

Fax: +45 35 32 14 01

E-mail: martinz@diku.dk

Office: 3.0.20

Nicolai Eigtveds Gade 34, 2tv

DK-1402 København K, Denmark

Phone: +45 35 55 11 67

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.

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:

• Mathematical Programming
• Local Search
• Computational Geometry
• VLSI Design

Teaching

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 teach courses on discrete mathematics, data structures and algorithmics.

Publications

Full list of publications sorted by date or publication type.

Recent reports

Brazil, M. and Zachariasen, M. Steiner Trees for Fixed Orientation Metrics.
Tech. Rep. 06/11, Department of Computer Science, University of Copenhagen, 2006.

Software