Magnús M. Halldórsson

Cited by

	All	Since 2020
Citations	9055	1760
h-index	47	19
i10-index	130	59

460

230

115

345

1994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202566 68 60 82 106 124 136 137 177 194 250 310 321 373 289 330 350 408 411 444 417 449 441 382 429 362 327 348 292 358 372 61

Public access

View all

57 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Guy KortsarzProfessor computer scienceVerified email at camden.rutgers.edu
Tigran TonoyanKrisp Inc.Verified email at krisp.ai
Pradipta MitraSoftware Engineer, GoogleVerified email at ru.is
Geir AgnarssonAssociate Professor, George Mason UniversityVerified email at math.gmu.edu
Jaikumar RadhakrishnanProfessor at Tata Institute of Fundamental Research, MumbaiVerified email at tifr.res.in
Roger WattenhoferETH ZurichVerified email at ethz.ch
Shuichi MiyazakiUniversity of HyogoVerified email at sis.u-hyogo.ac.jp
Amotz Bar-NoyProfessor of Computer Science, City University of New York (CUNY)Verified email at sci.brooklyn.cuny.edu
Bjarni V. HalldorssondeCODE genetics/Reykjavik UniversityVerified email at ru.is
Christian KonradUniversity of BristolVerified email at bristol.ac.uk
Dror RawitzProfessor of Computer Engineering, Bar-Ilan UniversityVerified email at biu.ac.il
Ravi BoppanaResearch AffiliateVerified email at mit.edu
Jan Arne TelleUniversity of Bergen, NorwayVerified email at ii.uib.no
Fabian KuhnProfessor of Computer Science, University of FreiburgVerified email at informatik.uni-freiburg.de
Pierluigi CrescenziProfessor of Computer Science, GSSI, L'Aquila, ItalyVerified email at gssi.it
Jan Kratochvilprofessor, Charles university in Prague, Univerzita KarlovaVerified email at kam.mff.cuni.cz
Sergey KitaevProfessor, Department of Mathematics and Statistics, University of StrathclydeVerified email at strath.ac.uk
Hiroki YanagisawaCyberAgent, Inc.Verified email at cyberagent.co.jp
Takeshi TokuyamaKwansei Gakuin UniversityVerified email at kwansei.ac.jp
Eyjólfur Ingi ÁsgeirssonProfessor, Department of Engineering, Reykjavik UniversityVerified email at ru.is

Magnús M. Halldórsson

Professor of Computer Science, Reykjavik University

Verified email at ru.is - Homepage

Distributed algorithms Approximation algorithms Wireless networking


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
A compendium of NP optimization problems P Crescenzi, V Kann, M Halldórsson	531	1995
Approximating maximum independent sets by excluding subgraphs R Boppana, MM Halldórsson BIT Numerical Mathematics 32 (2), 180-196, 1992	461	1992
Greed is good: Approximating independent sets in sparse and bounded-degree graphs M Halldórsson, J Radhakrishnan Proceedings of the twenty-sixth annual ACM symposium on Theory of computing …, 1994	438	1994
A still better performance guarantee for approximate graph coloring MM Halldórsson Information Processing Letters 45 (1), 19-23, 1993	314	1993
Capacity of arbitrary wireless networks O Goussevskaia, R Wattenhofer, MM Halldórsson, E Welzl IEEE INFOCOM 2009, 1872-1880, 2009	303	2009
Approximating the domatic number U Feige, MM Halldórsson, G Kortsarz, A Srinivasan SIAM Journal on computing 32 (1), 172-195, 2002	271	2002
Approximating discrete collections via local improvements MM Halldórsson Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithms …, 1995	231	1995
On chromatic sums and distributed resource allocation A Bar-Noy, M Bellare, MM Halldórsson, H Shachnai, T Tamir Information and Computation 140 (2), 183-202, 1998	221	1998
Scheduling split intervals R Bar-Yehuda, MM Halldórsson, J Naor, H Shachnai, I Shapira SIAM Journal on Computing 36 (1), 1-15, 2006	219	2006
Greedy local improvement and weighted set packing approximation B Chandra, MM Halldórsson Journal of Algorithms 39 (2), 223-240, 2001	213	2001
Coloring powers of planar graphs G Agnarsson, MM Halldórsson SIAM Journal on Discrete Mathematics 16 (4), 651-662, 2003	205	2003
Approximations of weighted independent set and hereditary subset problems MM Halldórsson Graph Algorithms And Applications 2, 3-18, 2004	194	2004
On spectrum sharing games MM Halldórsson, JY Halpern, L Li, VS Mirrokni Proceedings of the twenty-third annual ACM symposium on Principles of …, 2004	185	2004
Approximating the minimum maximal independence number MM Halldórsson Information Processing Letters 46 (4), 169-172, 1993	163	1993
Wireless Communication is in APX MM Halldórsson, R Wattenhofer International Colloquium on Automata, Languages, and Programming, 525-536, 2009	147	2009
Wireless capacity with oblivious power in general metrics MM Halldórsson, P Mitra Proceedings of the twenty-second annual ACM-SIAM symposium on discrete …, 2011	136	2011
Wireless scheduling with power control MM Halldórsson ACM Transactions on Algorithms (TALG) 9 (1), 1-20, 2012	131	2012
Lower bounds for on-line graph coloring MM Halldórsson, M Szegedy Theoretical Computer Science 130 (1), 163-174, 1994	129	1994
Approximation algorithms for dispersion problems B Chandra, MM Halldórsson Journal of algorithms 38 (2), 438-465, 2001	112	2001
Approximation algorithms for the test cover problem KMJ De Bontridder, BV Halldórsson, MM Halldórsson, CAJ Hurkens, ... Mathematical Programming 98 (1), 477-491, 2003	106	2003

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors