Magnús M. Halldórsson

Citirano

	Sve	Od 2018.
Citati	8591	2097
H-indeks	46	23
i10-indeks	119	68

460

230

115

345

19941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202362 74 63 81 105 115 132 135 169 195 258 314 314 371 288 331 353 406 412 450 417 446 439 391 412 352 328 357 299 342

Javni pristup

Prikaži sve

53 članka

0 članaka

dostupno

nije dostupno

Na temelju uvjeta financiranja

Suautori

Guy KortsarzProfessor computer sciencePotvrđena adresa e-pošte na camden.rutgers.edu
Pradipta MitraSoftware Engineer, GooglePotvrđena adresa e-pošte na ru.is
Tigran TonoyanKrisp Inc.Potvrđena adresa e-pošte na krisp.ai
Geir AgnarssonAssociate Professor, George Mason UniversityPotvrđena adresa e-pošte na math.gmu.edu
Jaikumar RadhakrishnanProfessor at Tata Institute of Fundamental Research, MumbaiPotvrđena adresa e-pošte na tifr.res.in
Roger WattenhoferETH ZurichPotvrđena adresa e-pošte na ethz.ch
Shuichi MiyazakiUniversity of HyogoPotvrđena adresa e-pošte na sis.u-hyogo.ac.jp
Amotz Bar-NoyProfessor of Computer Science, City University of New York (CUNY)Potvrđena adresa e-pošte na sci.brooklyn.cuny.edu
Bjarni V. HalldorssondeCODE genetics/Reykjavik UniversityPotvrđena adresa e-pošte na ru.is
Christian KonradUniversity of BristolPotvrđena adresa e-pošte na bristol.ac.uk
Ravi BoppanaResearch AffiliatePotvrđena adresa e-pošte na mit.edu
Jan Arne TelleUniversity of Bergen, NorwayPotvrđena adresa e-pošte na ii.uib.no
Pierluigi CrescenziProfessor of Computer Science, GSSI, L'Aquila, ItalyPotvrđena adresa e-pošte na gssi.it
Dror RawitzProfessor of Computer Engineering, Bar-Ilan UniversityPotvrđena adresa e-pošte na biu.ac.il
Fabian KuhnProfessor of Computer Science, University of FreiburgPotvrđena adresa e-pošte na informatik.uni-freiburg.de
Jan Kratochvilprofessor, Charles university in Prague, Univerzita KarlovaPotvrđena adresa e-pošte na kam.mff.cuni.cz
Takeshi TokuyamaKwansei Gakuin UniversityPotvrđena adresa e-pošte na kwansei.ac.jp
Eyjólfur Ingi ÁsgeirssonAssociate Professor, School of Science and Engineering, Reykjavik UniversityPotvrđena adresa e-pošte na ru.is
Sergey KitaevProfessor, Department of Mathematics and Statistics, University of StrathclydePotvrđena adresa e-pošte na strath.ac.uk
Mario SzegedyProfessor of Computer Science, Rutgers UniversityPotvrđena adresa e-pošte na cs.rutgers.edu

Prati

Magnús M. Halldórsson

Professor of Computer Science, Reykjavik University

Potvrđena adresa e-pošte na ru.is - Početna stranica

Distributed algorithms Approximation algorithms Wireless networking


Naslov Poredaj po navodima Poredaj po godini Poredaj po naslovu	Citirano Citirano	Godina
A compendium of NP optimization problems P Crescenzi, V Kann, M Halldórsson	539	1995
Approximating maximum independent sets by excluding subgraphs R Boppana, MM Halldórsson BIT Numerical Mathematics 32 (2), 180-196, 1992	424	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	408	1994
Capacity of arbitrary wireless networks O Goussevskaia, R Wattenhofer, MM Halldórsson, E Welzl IEEE INFOCOM 2009, 1872-1880, 2009	300	2009
A still better performance guarantee for approximate graph coloring MM Halldórsson Information Processing Letters 45 (1), 19-23, 1993	298	1993
Approximating the domatic number U Feige, MM Halldórsson, G Kortsarz, A Srinivasan SIAM Journal on computing 32 (1), 172-195, 2002	260	2002
Approximating discrete collections via local improvements MM Halldórsson Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithms …, 1995	226	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	209	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	207	2006
Greedy local improvement and weighted set packing approximation B Chandra, MM Halldórsson Journal of Algorithms 39 (2), 223-240, 2001	205	2001
Coloring powers of planar graphs G Agnarsson, MM Halldórsson SIAM Journal on Discrete Mathematics 16 (4), 651-662, 2003	202	2003
Approximations of weighted independent set and hereditary subset problems MM Halldórsson Graph Algorithms And Applications 2, 3-18, 2004	191	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	187	2004
Approximating the minimum maximal independence number MM Halldórsson Information Processing Letters 46 (4), 169-172, 1993	154	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	127	2012
Lower bounds for on-line graph coloring MM Halldórsson, M Szegedy Theoretical Computer Science 130 (1), 163-174, 1994	125	1994
Approximation algorithms for the test cover problem KMJ De Bontridder, BV Halldórsson, MM Halldórsson, CAJ Hurkens, ... Mathematical Programming 98 (1-3), 477-491, 2003	102	2003
Approximation algorithms for dispersion problems B Chandra, MM Halldórsson Journal of algorithms 38 (2), 438-465, 2001	100	2001

Sustav trenutno ne može provesti ovu radnju. Pokušajte ponovo kasnije.

Članci 1–20

Godišnji broj citata

Dvostruki navodi

Spojeni navodi

Dodavanje suautoraSuautori

Prati

Citirano

Suautori