Magnús M Halldórsson

Magnús M Halldórsson

Reykjavik University - Reykjavík / Iceland
Engineering & Technology / Computer Science
AD Scientific Index ID: 1844492
Reykjavík University
person_outline Magnús M Halldórsson's MOST POPULAR ARTICLES
1-) A compendium of NP optimization problemsP Crescenzi, V Kann, M Halldórsson5271995
2-) Approximating maximum independent sets by excluding subgraphsR Boppana, MM HalldórssonBIT Numerical Mathematics 32 (2), 180-196, 19924081992
3-) Greed is good: Approximating independent sets in sparse and bounded-degree graphsM Halldórsson, J RadhakrishnanProceedings of the twenty-sixth annual ACM symposium on Theory of computing …, 19944021994
4-) A still better performance guarantee for approximate graph coloringMM HalldórssonInformation Processing Letters 45 (1), 19-23, 19933111993
5-) Capacity of arbitrary wireless networksO Goussevskaia, R Wattenhofer, MM Halldórsson, E WelzlIEEE INFOCOM 2009, 1872-1880, 20093032009