Magnus M. Halldorsson

Magnus M. Halldorsson Icelandic homepage.

News and Events 2022



My main research interests are in the design and analysis of algorithms, in particular approximation algorithms for combinatorial NP-hard problems. My current main focus is on distributed algorithms, particularly for graph coloring problems.

In the past, I have had interests in bioinformatics and biological computing, security, and the sociological aspects of a networked world. Until recently, the main focus was on wireless algorithmics, particularly on combining rigorous algorithms analysis with realistic models of interference.

Activities (2016 -- 2020)

Invited speaker: Organizer: Steering 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 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, 2018).

Contact Information

The best way to contact me is by email: magnusmh (at) gmail.

Reykjavik University,
Menntavegur 1
102 Reykjavik, Iceland
tel. (+354) 599 6384, fax 599 6301, GSM 825 6384
Last updated 26 Feb 2019