Magnus M. Halldorsson

Professor, School of Computer Science, Reykjavik University.

Research

My main research interests are in the design and analysis of algorithms, in particular approximation algorithms for combinatorial NP-hard problems. Recently, I have been focusing on problems in wireless communication. Additionally, I have been interested in bioinformatics and biological computing, as well as networked computation and reliable computing.

Icelandic Center of Excellence for Theoretical Computer Science (ICE-TCS);
Links to papers: chronological
Curriculum vitae including publications.

Recent and Current Service

Managing editor:

Grant evaluation committees: Vice-representative, Board of the Icelandic Research Fund (2009-).

Steering committee member: SWAT (Scandinavian Workshop on Algorithm Theory) series.

Program Committees:

ESA 2011 (chair)
FUN 2010: Fun with Algorithms

Internal: Director of ICE-TCS.

Graduated students

Elena Losievskaja (Ph.D., 2009) : Thesis: Approximation Algorithms for Independent Set Problems on Hypergraphs
Unnar Þór Bachmann (M.S., 2009) : Thesis: Online algorithms for t-interval graphs.
Ragnar K. Karlsson (M.S., mathematics, 2006), Thesis: Strip graphs
Haukur Þorgeirsson (M.S., 2005)

Some ancient stuff:

Organized ICALP 2008 !, in Reykjavik, July 6-13, 2008. (chair)
Helped organizing MATCH-UP: Satellite workshop of ICALP 2008
Invited speaker at NHC '06 , NHC Spring School and Workshop on Discrete Algorithms, Tokyo, Feb. 27 - Mar. 1,
Subeditor for the Compendium on optimization problem detailing their approximabilities.
Organized SWAT '96, here in Reykjavik. Hjalli has some pictures.
Search the English-Icelandic Mathematics Dictionary: Collection:
Webpage on the Subglacial Volcanic Eruptions in Vatnajokull 1996 and 1998.
Colleagues on the web (not updated)

Address

Reykjavik University,
Menntavegur 1
101 Reykjavik, Iceland
tel. (+354) 599 6384, fax 599 6301, GSM 825 6384
electronic mail: mmh (at) ru is

Software that I can recommend:

Last updated 19 Oct 2009