Magnus M. Halldorsson

Magnus M. Halldorsson Icelandic homepage.

News and Events


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.

In the past, I have had interests in bioinformatics and biological computing, security, 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.


Invited speaker: Organizer: Steering committees::

Program Committee Chair:

Program Committees:

Members of Lab


Some ancient stuff:

About Me

I am currently a professor in the School of Computer Science at Reykjavik University, Iceland. Also a director of ICE-TCS. 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).

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