Magnus M. Halldorsson

Professor & Vice-dean, 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.

ALNET:Research group on Algorithms and Networks, and subgroup on Wireless network algorithms .

ICE-TCS: Icelandic Center of Excellence for Theoretical Computer Science

Online publications:

Curriculum vitae

Advertisement: Two Ph.D. positions available (Deadline: 15 February 2012)

Current Service

Managing editor:

Organizer:SIROCCO 2012 at Reykjavik University
WRAWN (Workshop on Realistic models for Algorithms in Wireless Networks, 2011.

Organizing committee: Semester on Graphs, Hypergraphs, and Computing at Mittag-Leffner.

Steering committees::

SWAT, Scandinavian Symposium and Workshops on Algorithm Theory.
ESA, European Symposium on Algorithms.

Program Committees:

WG 2012, Jerusalem
SIROCCO 2012, co-chair
ICALP 2012, Track C
Algosensors 2012, Chair, Track B (Part of Algo, Slovenia)

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

Internal:

Chairman of Reykjavik University Research Council
Vice-dean of School of Computer Science
Chairman of SCS Research Council
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