Magnus M. Halldorsson

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


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 --- Pre-2011 work --- 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:


Reykjavik University,
Menntavegur 1
101 Reykjavik, Iceland
tel. (+354) 599 6384, fax 599 6301, GSM 825 6384
electronic mail: mmh (at) ru is

Last updated 5 Feb 2015