Concepedia

Magnús M. Halldórsson

MM

Statistics

Publications

77

Citations

4.2K

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 computer science, mathematics, and computing.

Publications per year

1992–2022

77

Publications

77

Approximating maximum independent sets by excluding subgraphs

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

Natural Sciences, Mathematics, Combinatorics +10

Capacity of Arbitrary Wireless Networks

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

Computing, Computer Science, Computer Networks +16

A still better performance guarantee for approximate graph coloring

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

Computing, Computer Science, Computer Systems +11

Approximating theDomatic Number

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

Computing, Computer Science, Mathematics +15

Approximations of Weighted Independent Set and Hereditary Subset Problems

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

Natural Sciences, Computer Science, Mathematics +12

1–5 of 77