Magnús M. Halldórsson 个人学术档案

引用次数

	总计	2019 年至今
引用	8794	1887
h 指数	47	21
i10 指数	128	65

460

230

115

345

199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202463 69 63 81 106 124 136 137 174 193 250 310 322 372 289 331 345 408 409 445 417 448 439 381 421 361 324 351 290 368 191

开放获取的出版物数量

查看全部

56 篇文章

0 篇文章

可查看的文章

无法查看的文章

根据资助方的强制性开放获取政策

合著作者

Guy KortsarzProfessor computer science在 camden.rutgers.edu 的电子邮件经过验证
Tigran TonoyanKrisp Inc.在 krisp.ai 的电子邮件经过验证
Pradipta MitraSoftware Engineer, Google在 ru.is 的电子邮件经过验证
Geir AgnarssonAssociate Professor, George Mason University在 math.gmu.edu 的电子邮件经过验证
Jaikumar RadhakrishnanProfessor at Tata Institute of Fundamental Research, Mumbai在 tifr.res.in 的电子邮件经过验证
Roger WattenhoferETH Zurich在 ethz.ch 的电子邮件经过验证
Shuichi MiyazakiUniversity of Hyogo在 sis.u-hyogo.ac.jp 的电子邮件经过验证
Amotz Bar-NoyProfessor of Computer Science, City University of New York (CUNY)在 sci.brooklyn.cuny.edu 的电子邮件经过验证
Bjarni V. HalldorssondeCODE genetics/Reykjavik University在 ru.is 的电子邮件经过验证
Christian KonradUniversity of Bristol在 bristol.ac.uk 的电子邮件经过验证
Dror RawitzProfessor of Computer Engineering, Bar-Ilan University在 biu.ac.il 的电子邮件经过验证
Ravi BoppanaResearch Affiliate在 mit.edu 的电子邮件经过验证
Jan Arne TelleUniversity of Bergen, Norway在 ii.uib.no 的电子邮件经过验证
Pierluigi CrescenziProfessor of Computer Science, GSSI, L'Aquila, Italy在 gssi.it 的电子邮件经过验证
Fabian KuhnProfessor of Computer Science, University of Freiburg在 informatik.uni-freiburg.de 的电子邮件经过验证
Jan Kratochvilprofessor, Charles university in Prague, Univerzita Karlova在 kam.mff.cuni.cz 的电子邮件经过验证
Hiroki YanagisawaCyberAgent, Inc.在 cyberagent.co.jp 的电子邮件经过验证
Sergey KitaevProfessor, Department of Mathematics and Statistics, University of Strathclyde在 strath.ac.uk 的电子邮件经过验证
Eyjólfur Ingi ÁsgeirssonProfessor, Department of Engineering, Reykjavik University在 ru.is 的电子邮件经过验证
Mario SzegedyProfessor of Computer Science, Rutgers University在 cs.rutgers.edu 的电子邮件经过验证

关注

Magnús M. Halldórsson

Professor of Computer Science, Reykjavik University

在 ru.is 的电子邮件经过验证 - 首页

Distributed algorithms Approximation algorithms Wireless networking


标题按引用次数排序按年份排序按标题排序	引用次数引用次数	年份
A compendium of NP optimization problems P Crescenzi, V Kann, M Halldórsson	528	1995
Approximating maximum independent sets by excluding subgraphs R Boppana, MM Halldórsson BIT Numerical Mathematics 32 (2), 180-196, 1992	441	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	423	1994
A still better performance guarantee for approximate graph coloring MM Halldórsson Information Processing Letters 45 (1), 19-23, 1993	306	1993
Capacity of arbitrary wireless networks O Goussevskaia, R Wattenhofer, MM Halldórsson, E Welzl IEEE INFOCOM 2009, 1872-1880, 2009	302	2009
Approximating the domatic number U Feige, MM Halldórsson, G Kortsarz, A Srinivasan SIAM Journal on computing 32 (1), 172-195, 2002	264	2002
Approximating discrete collections via local improvements MM Halldórsson Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithms …, 1995	229	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	215	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	210	2006
Greedy local improvement and weighted set packing approximation B Chandra, MM Halldórsson Journal of Algorithms 39 (2), 223-240, 2001	208	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	192	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	156	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	135	2011
Wireless scheduling with power control MM Halldórsson ACM Transactions on Algorithms (TALG) 9 (1), 1-20, 2012	129	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	107	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	104	2003

系统目前无法执行此操作，请稍后再试。

文章 1–20

每年引用数

重复的引用

合并的引用

添加合著者合著作者

上传 PDF

关注此作者

引用次数

合著作者

引用