Concepedia

Magnús M. Halldórsson

MM

Statistics

Publications

76

Citations

4.1K

H-Index

35

Active since

1992

Affiliations

Reykjavík University(Current)

University of Iceland

Kyoto University

Tel Aviv University

Technion – Israel Institute of Technology

Magnús M. Halldórsson is an author at Reykjavík University specializing in engineering, combinatorial optimization, and computer science.

Top concepts

EngineeringCombinatorial OptimizationComputer ScienceGraph TheoryDiscrete MathematicsComputational ComplexityNetwork AnalysisMathematical ProgrammingBusinessApproximation Theory

Publications per year

1992–2022

76

Publications

76

Approximating maximum independent sets by excluding subgraphs

Ravi B. Boppana, Magnús M. Halldórsson · BIT Numerical Mathematics · 1992 · 358 citations

Mathematical Programming, Engineering, Graph Theory +7

Capacity of Arbitrary Wireless Networks

Olga Goussevskaia, Roger Wattenhofer, Magnús M. Halldórsson et al. · 2009 · 264 citations

Topology Control, Euclidean Space, Engineering +13

A still better performance guarantee for approximate graph coloring

Magnús M. Halldórsson · Information Processing Letters · 1993 · 224 citations

Engineering, Graph Theory, Extremal Graph Theory +8

Approximating theDomatic Number

Uriel Feige, Magnús M. Halldórsson, Guy Kortsarz et al. · SIAM Journal on Computing · 2002 · 188 citations

Pade Approximant, Engineering, Computational Complexity +16

Approximations of Weighted Independent Set and Hereditary Subset Problems

Magnús M. Halldórsson · Journal of Graph Algorithms and Applications · 2000 · 155 citations · Full text

Mathematical Programming, Engineering, Network Analysis +16

1–5 of 76