Prati
Magnús M. Halldórsson
Magnús M. Halldórsson
Professor of Computer Science, Reykjavik University
Potvrđena adresa e-pošte na ru.is - Početna stranica
Naslov
Citirano
Citirano
Godina
A compendium of NP optimization problems
P Crescenzi, V Kann, M Halldórsson
5271995
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
4051994
Approximating maximum independent sets by excluding subgraphs
R Boppana, MM Halldórsson
BIT Numerical Mathematics 32 (2), 180-196, 1992
4001992
Capacity of arbitrary wireless networks
O Goussevskaia, R Wattenhofer, MM Halldórsson, E Welzl
IEEE INFOCOM 2009, 1872-1880, 2009
2932009
A still better performance guarantee for approximate graph coloring
MM Halldórsson
Information Processing Letters 45 (1), 19-23, 1993
2871993
Approximating the domatic number
U Feige, MM Halldórsson, G Kortsarz, A Srinivasan
SIAM Journal on computing 32 (1), 172-195, 2002
2472002
Approximating Discrete Collections via Local Improvements.
MM Halldórsson
SODA 95, 160-169, 1995
2161995
Scheduling split intervals
R Bar-Yehuda, MM Halldórsson, J Naor, H Shachnai, I Shapira
SIAM Journal on Computing 36 (1), 1-15, 2006
2072006
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
2001998
Coloring powers of planar graphs
G Agnarsson, MM Halldórsson
SIAM Journal on Discrete Mathematics 16 (4), 651-662, 2003
1962003
Greedy local improvement and weighted set packing approximation
B Chandra, MM Halldórsson
Journal of Algorithms 39 (2), 223-240, 2001
1962001
Approximations of weighted independent set and hereditary subset problems
MM Halldórsson
Graph Algorithms And Applications 2, 3-18, 2004
1902004
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
1832004
Approximating the minimum maximal independence number
MM Halldórsson
Information Processing Letters 46 (4), 169-172, 1993
1501993
Wireless Communication is in APX
MM Halldórsson, R Wattenhofer
International Colloquium on Automata, Languages, and Programming, 525-536, 2009
1412009
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
1312011
Lower bounds for on-line graph coloring
MM Halldórsson, M Szegedy
Theoretical Computer Science 130 (1), 163-174, 1994
1201994
Approximating the tree and tour covers of a graph
EM Arkin, MM Halldórsson, R Hassin
Information Processing Letters 47 (6), 275-282, 1993
1001993
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
982003
Approximability results for stable marriage problems with ties
MM Halldórsson, RW Irving, K Iwama, DF Manlove, S Miyazaki, Y Morita, ...
Theoretical Computer Science 306 (1-3), 431-447, 2003
912003
Sustav trenutno ne može provesti ovu radnju. Pokušajte ponovo kasnije.
Članci 1–20