Magnus M. Halldorsson

Magnus M. Halldorsson Icelandic homepage.

News and Events

Research

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.

Activities

Invited speaker: Organizer: Steering committees::

Program Committee Chair:

Program Committees:

Members of Lab

Alumni

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

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