Bibsonomy :: author  ::

bookmarks

publications

(149)

• Min Sum Edge Coloring in Multigraphs Via Configuration LP.
  Magnús M. Halldórsson and Guy Kortsarz and Maxim Sviridenko IPCO 359-373 (2008)
  to dblp by dblp on 2008-05-27 00:00:00
  | URL | BibTeX  
• Robust cost colorings.
  Takuro Fukunaga and Magnús M. Halldórsson and Hiroshi Nagamochi SODA 1204-1212 (2008)
  to dblp by dblp on 2008-04-22 00:00:00
  | URL | BibTeX  
• Improved bounds for scheduling conflicting jobs with minsum criteria.
  Rajiv Gandhi and Magnús M. Halldórsson and Guy Kortsarz and Hadas Shachnai ACM Transactions on Algorithms 4 (2008)
  to dblp by dblp on 2008-04-01 00:00:00
  | URL | BibTeX  
• "Rent-or-Buy" Scheduling and Cost Coloring Problems.
  Takuro Fukunaga and Magnús M. Halldórsson and Hiroshi Nagamochi FSTTCS 84-95 (2007)
  to dblp by dblp on 2007-11-30 00:00:00
  | URL | BibTeX  
• Improved approximation results for the stable marriage problem.
  Magnús M. Halldórsson and Kazuo Iwama and Shuichi Miyazaki and Hiroki Yanagisawa ACM Transactions on Algorithms 3 (2007)
  to dblp by dblp on 2007-10-23 00:00:00
  | URL | BibTeX  
• Strongly simplicial vertices of powers of trees.
  Geir Agnarsson and Magnús M. Halldórsson Discrete Mathematics 307 2647-2652 (2007)
  to dblp by dblp on 2007-10-04 00:00:00
  | URL | BibTeX  
• Potentials and challenges of peer-to-peer based content distribution.
  Halldór Matthias Sigurðsson and Ulfur Ron Halldorsson and Gerhard Haßlinger Telematics and Informatics 24 348-365 (2007)
  to dblp by dblp on 2007-09-21 00:00:00
  | URL | BibTeX  
• Independent Sets in Bounded-Degree Hypergraphs.
  Magnús M. Halldórsson and Elena Losievskaja WADS 263-274 (2007)
  to dblp by dblp on 2007-08-24 00:00:00
  | URL | BibTeX  
• Fixed-Parameter Tractability for Non-Crossing Spanning Trees.
  Magnús M. Halldórsson and Christian Knauer and Andreas Spillner and Takeshi Tokuyama WADS 410-421 (2007)
  to dblp by dblp on 2007-08-24 00:00:00
  | URL | BibTeX  
• I/O-Space Trade-Offs.
  Lars Arge and Jakob Pagter SWAT 448-461 (2000)
  to dblp by dblp on 2007-06-06 00:00:00
  | URL | BibTeX