Publications

5 results for Magnús M. Halldórsson

Sum edge coloring of multigraphs via configuration LP
- - Magnús M. Halldórsson
  - Guy Kortsarz
  - et al.
- 2011
- ACM Transactions on Algorithms
Improved approximation results for the stable marriage problem
- - Magnús M. Halldórsson
  - Kazuo Iwama
  - et al.
- 2007
- ACM Transactions on Algorithms
Randomized approximation of the stable marriage problem
- - Magnús M. Halldórsson
  - Kazuo Iwama
  - et al.
- 2004
- Theoretical Computer Science
Finding subsets maximizing minimum structures
- - Magnús M. Halldórsson
  - Kazuo Iwano
  - et al.
- 1999
- SIAM Journal on Discrete Mathematics
Finding subsets maximizing minimum structures
- - Magnus M. Halldórsson
  - Kazuo Iwano
  - et al.
- 1995
- SODA 1995