Magnús M. Halldórsson

Cited by

	All	Since 2016
Citations	7698	2095
h-index	45	24
i10-index	114	72

460

230

115

345

199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202147 64 63 79 107 121 120 133 150 190 268 285 323 360 291 332 359 414 410 449 416 447 430 392 424 374 333 136

Public access

View all

36 articles

12 articles

available

not available

Based on funding mandates

Co-authors

Guy KortsarzProfessor computer scienceVerified email at camden.rutgers.edu
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
Tigran TonoyanTechnionVerified email at technion.ac.il
Amotz Bar-NoyProfessor of Computer Science, City University of New York (CUNY)Verified email at sci.brooklyn.cuny.edu
Roger WattenhoferETH ZurichVerified email at ethz.ch
Bjarni V. HalldorssondeCODE genetics/Reykjavik UniversityVerified email at ru.is
Shuichi MiyazakiKyoto UniversityVerified email at media.kyoto-u.ac.jp
Pierluigi CrescenziProfessor of Computer Science, GSSI, L'Aquila, ItalyVerified email at gssi.it
Jan Arne TelleUniversity of Bergen, NorwayVerified email at ii.uib.no
Christian KonradUniversity of BristolVerified email at bristol.ac.uk
Ravi BoppanaResearch AffiliateVerified email at mit.edu
Dror RawitzEngineering, Bar-Ilan UniversityVerified email at biu.ac.il
Jan Kratochvilprofessor, Charles university in Prague, Univerzita KarlovaVerified email at kam.mff.cuni.cz
Takeshi TokuyamaKwansei Gakuin UniversityVerified email at kwansei.ac.jp
Eyjólfur Ingi ÁsgeirssonAssociate Professor, School of Science and Engineering, Reykjavik UniversityVerified email at ru.is
R RaviCarnegie Mellon UnviersityVerified email at andrew.cmu.edu
Stephan HolzerPostdoc, MITVerified email at mit.edu
Mario SzegedyProfessor of Computer Science, Rutgers UniversityVerified email at cs.rutgers.edu

Magnús M. Halldórsson

Professor of Computer Science, Reykjavik University

Verified email at ru.is - Homepage

Algorithms Wireless networks Distributed Computing


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	508	1995
Greed is good: Approximating independent sets in sparse and bounded-degree graphs MM Halldórsson, J Radhakrishnan Algorithmica 18 (1), 145-163, 1997	379	1997
Approximating maximum independent sets by excluding subgraphs R Boppana, MM Halldórsson BIT Numerical Mathematics 32 (2), 180-196, 1992	364	1992
A still better performance guarantee for approximate graph coloring MM Halldórsson Information Processing Letters 45 (1), 19-23, 1993	281	1993
Capacity of arbitrary wireless networks O Goussevskaia, R Wattenhofer, MM Halldórsson, E Welzl IEEE INFOCOM 2009, 1872-1880, 2009	279	2009
Approximating the domatic number U Feige, MM Halldórsson, G Kortsarz, A Srinivasan SIAM Journal on computing 32 (1), 172-195, 2002	238	2002
Approximations of weighted independent set and hereditary subset problems MM Halldórsson Graph Algorithms And Applications 2, 3-18, 2004	225*	2004
Approximating discrete collections via local improvements MM Halldórsson Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithms …, 1995	205	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	194	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	192	2006
Scheduling split intervals R Bar-Yehuda, MM Halldórsson, J Naor, H Shachnai, I Shapira SIAM Journal on Computing 36 (1), 1-15, 2006	192	2006
Coloring powers of planar graphs G Agnarsson, MM Halldórsson SIAM Journal on Discrete Mathematics 16 (4), 651-662, 2003	185	2003
On spectrum sharing games MM Halldórsson, JY Halpern, LE Li, VS Mirrokni Distributed computing 22 (4), 235-248, 2010	183	2010
Greedy local improvement and weighted set packing approximation B Chandra, MM Halldórsson Journal of Algorithms 39 (2), 223-240, 2001	170	2001
Approximating the minimum maximal independence number MM Halldórsson Information Processing Letters 46 (4), 169-172, 1993	147	1993
Wireless Communication is in APX MM Halldórsson, R Wattenhofer International Colloquium on Automata, Languages, and Programming, 525-536, 2009	139	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	127	2011
Lower bounds for on-line graph coloring MM Halldórsson, M Szegedy Theoretical Computer Science 130 (1), 163-174, 1994	114	1994
Approximating the tree and tour covers of a graph EM Arkin, MM Halldórsson, R Hassin Information Processing Letters 47 (6), 275-282, 1993	99	1993
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	94	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

Upload PDF

Follow this author

Cited by

Co-authors