Magnús M. Halldórsson

Magnus M. Halldorsson Icelandic homepage.

News and Events 2023

News 2021 - 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 a professor in the Department 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