Magnus M. Halldorsson
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 ---
My pages on Google Scholar,
News and Events
- Research positions available, see advertisement
- Our paper
How Well Can Graphs Represent Wireless Interference? accepted to STOC, in Portland, OR, in June '15.
- On program committee for MOBIHOC 2015
- On program committee for IPSN 2015
- Program committee chair of ICALP 2015, Track C, Kyoto, Japan, July 6-11, 2015
- OrganizingWRAWN (Workshop on Realistic models for Algorithms in Wireless Networks, Kyoto, July 6, 2015.
- Invited speaker at SOFSEM, Pec Pod Snezkou, Czech Republic, January 2015
- Invited speaker at Workshop on Cycles and Colorings, High Tatras, Slovakia, September 2015.
- SOFSEM, January 2015, Czech Republic
- ALGO, September 2013, Sophia Antipolis, France.
- MAPSP, June 2013, Pont à Mousson, France.
- AAAC, April 2013, Matsushima, Japan.
- SWAT, Scandinavian Symposium and Workshops on Algorithm Theory (Chair)
Program Committee Chair:
Members of Lab
- Marijke Bodlaender, Ph.D. student, September 2012 --
- Christian Konrad, post-doc, Oct 2013 --
- Tigran Tonoyan, post-doc, June 2014 --
- Pradipta Mitra, post-doc, 2010 - 2013, now at Google, NYC.
- Elena Losievskaja (Ph.D., 2009) : Thesis:
Approximation Algorithms for Independent Set Problems on Hypergraphs. Now at AGR
- Unnar Ŝór Bachmann (M.S., 2009) :
Online algorithms for t-interval graphs.
- Ragnar K. Karlsson (M.S., mathematics, 2006), Thesis:
Strip graphs. Now at CCP
- Haukur Ŝorgeirsson (M.S., 2005), now lektor at University of Iceland in Icelandic manuscript studies.
Some ancient stuff:
101 Reykjavik, Iceland
tel. (+354) 599 6384, fax 599 6301, GSM 825 6384
electronic mail: mmh (at) ru is
Last updated 5 Feb 2015