Magnus M. Halldorsson

Magnus M. Halldorsson Icelandic homepage.
Professor, ICE-TCS, School of Computer Science, Reykjavik University.

About Me

After a secondary education in Iceland, I did my undergraduate at University of Oregon, in math and CS, from 1982-1985. Went back and worked as a software engineer for a year. Headed to Rutgers University, originally intending to get a master degree in software engineering, but ended up in 1991 with a Ph.D. focusing on approximation and online algorithms under the guidance of Ravi Boppana.

I then worked at Tokyo Institute of Technology for 8 months, followed by JAIST for three years in Ishikawa prefecture in Japan. Since 1995, I have resided in Iceland, first at University of Iceland and since 2007 at Reykjavik University. I have also had visiting or other appointments: IBM Tokyo Research labs (1995), Max Planck Institute in Saarbruecken (1995), University of Bergen (1997-2000), Kyoto University (1999, 2007), Tokyo Institute of Technology (2005, 2013), and RIMS in Kyoto (2009, 2015).


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, particularly on combining rigorous algorithms analysis with realistic models of interference.

Additionally, I have in the past been interested in bioinformatics and biological computing, and the sociological aspects of a networked world.

Online papers: Wireless Algorithmics -- Algorithms and Complexity -- arXiv

Curriculum vitae

My pages on Google Scholar, DBLP, and MathSciNet.

News and Events


Invited speaker: Organizer: Steering committees::

Program Committee Chair:

Program Committees:

Members of Lab


Some ancient stuff:

Contact Information

The best way to contact me is by email: mmh (at) ru is

Reykjavik University,
Menntavegur 1
101 Reykjavik, Iceland
tel. (+354) 599 6384, fax 599 6301, GSM 825 6384
Last updated 24 June 2015