Magnús M. Halldórsson Home Page Coauthor index pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

DBLP keys2012
131Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Pradipta Mitra: Wireless capacity and admission control in cognitive radio. INFOCOM 2012: 855-863
130Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Pradipta Mitra: Wireless connectivity and capacity. SODA 2012: 516-526
129Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYuval Emek, Magnús M. Halldórsson, Adi Rosén: Space-Constrained Interval Selection CoRR abs/1202.4326: (2012)
128Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlga Goussevskaia, Magnús M. Halldórsson, Roger Wattenhofer: Algorithms for Wireless Capacity CoRR abs/1203.0536: (2012)
127Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyjolfur Ingi Asgeirsson, Magnús M. Halldórsson, Pradipta Mitra: A Fully Distributed Algorithm for Throughput Performance in Wireless Networks CoRR abs/1203.3962: (2012)
2011
126Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCamil Demetrescu, Magnús M. Halldórsson: Algorithms - ESA 2011 - 19th Annual European Symposium, Saarbrücken, Germany, September 5-9, 2011. Proceedings Springer 2011
125Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Pradipta Mitra: Wireless Capacity with Arbitrary Gain Matrix. ALGOSENSORS 2011: 215-224
124Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Pradipta Mitra: Nearly Optimal Bounds for Distributed Wireless Scheduling in the SINR Model. ICALP (2) 2011: 625-636
123Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Pradipta Mitra: Wireless Capacity with Oblivious Power in General Metrics. SODA 2011: 1538-1548
122Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Boaz Patt-Shamir, Dror Rawitz: Online Scheduling with Interval Conflicts. STACS 2011: 472-483
121Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Sergey Kitaev, Artem V. Pyatkin: Alternation Graphs. WG 2011: 191-202
120Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Guy Kortsarz, Maxim Sviridenko: Sum edge coloring of multigraphs via configuration LP. ACM Transactions on Algorithms 7(2): 22 (2011)
119Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Pradipta Mitra: Nearly Optimal Bounds for Distributed Wireless Scheduling in the SINR Model CoRR abs/1104.5200: (2011)
118Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Pradipta Mitra: Wireless Capacity With Arbitrary Gain Matrix CoRR abs/1108.1055: (2011)
117Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Pradipta Mitra: Wireless Connectivity and Capacity CoRR abs/1110.0938: (2011)
116Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Pradipta Mitra: Algorithms for Weighted Capacity and Admission Control in Wireless Networks CoRR abs/1111.5200: (2011)
2010
115Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Sergey Kitaev, Artem V. Pyatkin: Graphs Capturing Alternations in Words. Developments in Language Theory 2010: 436-437
114Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Hadas Shachnai: Return of the Boss Problem: Competing Online against a Non-adaptive Adversary. FUN 2010: 237-248
113Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBjarni V. Halldórsson, Magnús M. Halldórsson, Elena Losievskaja, Mario Szegedy: Streaming Algorithms for Independent Sets. ICALP (1) 2010: 641-652
112Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYuval Emek, Magnús M. Halldórsson, Yishay Mansour, Boaz Patt-Shamir, Jaikumar Radhakrishnan, Dror Rawitz: Online set packing and competitive scheduling of multi-part tasks. PODC 2010: 440-449
111Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLUnnar Th. Bachmann, Magnús M. Halldórsson, Hadas Shachnai: Online Selection of Intervals and t-Intervals. SWAT 2010: 383-394
110Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson: Wireless Scheduling with Power Control CoRR abs/1010.3427: (2010)
109Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Pradipta Mitra: Wireless Capacity with Oblivious Power in General Metrics CoRR abs/1010.4249: (2010)
108Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGeir Agnarsson, Magnús M. Halldórsson: Vertex coloring the square of outerplanar graphs of low degree. Discussiones Mathematicae Graph Theory 30(4): 619-636 (2010)
107Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Joseph Y. Halpern, Erran L. Li, Vahab S. Mirrokni: On spectrum sharing games. Distributed Computing 22(4): 235-248 (2010)
106Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson: Online coloring of hypergraphs. Inf. Process. Lett. 110(10): 370-372 (2010)
2009
105Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson: Wireless Scheduling with Power Control. ESA 2009: 361-372
104Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGeir Agnarsson, Magnús M. Halldórsson, Elena Losievskaja: SDP-Based Algorithms for Maximum Independent Set Problems on Hypergraphs. ICALP (1) 2009: 12-23
103Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Roger Wattenhofer: Wireless Communication Is in APX. ICALP (1) 2009: 525-536
102Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlga Goussevskaia, Roger Wattenhofer, Magnús M. Halldórsson, Emo Welzl: Capacity of Arbitrary Wireless Networks. INFOCOM 2009: 1872-1880
101Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLeah Epstein, Magnús M. Halldórsson, Asaf Levin, Hadas Shachnai: Weighted Sum Coloring in Batch Scheduling of Conflicting Jobs. Algorithmica 55(4): 643-665 (2009)
100Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAkihisa Kako, Takao Ono, Tomio Hirata, Magnús M. Halldórsson: Approximation algorithms for the weighted independent set problem in sparse graphs. Discrete Applied Mathematics 157(4): 617-626 (2009)
99Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Elena Losievskaja: Independent sets in bounded-degree hypergraphs. Discrete Applied Mathematics 157(8): 1773-1786 (2009)
98Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGuy Even, Magnús M. Halldórsson, Lotem Kaplan, Dana Ron: Scheduling with conflicts: online and offline algorithms. J. Scheduling 12(2): 199-224 (2009)
2008
97no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuca Aceto, Ivan Damgård, Leslie Ann Goldberg, Magnús M. Halldórsson, Anna Ingólfsdóttir, Igor Walukiewicz: Automata, Languages and Programming, 35th International Colloquium, ICALP 2008, Reykjavik, Iceland, July 7-11, 2008, Proceedings, Part I: Tack A: Algorithms, Automata, Complexity, and Games Springer 2008
96no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuca Aceto, Ivan Damgård, Leslie Ann Goldberg, Magnús M. Halldórsson, Anna Ingólfsdóttir, Igor Walukiewicz: Automata, Languages and Programming, 35th International Colloquium, ICALP 2008, Reykjavik, Iceland, July 7-11, 2008, Proceedings, Part II - Track B: Logic, Semantics, and Theory of Programming & Track C: Security and Cryptography Foundations Springer 2008
95Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Guy Kortsarz, Maxim Sviridenko: Min Sum Edge Coloring in Multigraphs Via Configuration LP. IPCO 2008: 359-373
94Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTakuro Fukunaga, Magnús M. Halldórsson, Hiroshi Nagamochi: Robust cost colorings. SODA 2008: 1204-1212
93Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Hadas Shachnai: Batch Coloring Flat Graphs and Thin. SWAT 2008: 198-209
92Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRajiv Gandhi, Magnús M. Halldórsson, Guy Kortsarz, Hadas Shachnai: Improved bounds for scheduling conflicting jobs with minsum criteria. ACM Transactions on Algorithms 4(1): (2008)
91Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGeir Agnarsson, Ágúst S. Egilsson, Magnús M. Halldórsson: Vertex coloring acyclic digraphs and their corresponding hypergraphs. Discrete Applied Mathematics 156(10): 1918-1928 (2008)
90Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Takeshi Tokuyama: Minimizing interference of a wireless ad-hoc network in a plane. Theor. Comput. Sci. 402(1): 29-42 (2008)
2007
89Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTakuro Fukunaga, Magnús M. Halldórsson, Hiroshi Nagamochi: "Rent-or-Buy" Scheduling and Cost Coloring Problems. FSTTCS 2007: 84-95
88Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Elena Losievskaja: Independent Sets in Bounded-Degree Hypergraphs. WADS 2007: 263-274
87Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Christian Knauer, Andreas Spillner, Takeshi Tokuyama: Fixed-Parameter Tractability for Non-Crossing Spanning Trees. WADS 2007: 410-421
86Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa: Improved approximation results for the stable marriage problem. ACM Transactions on Algorithms 3(3): (2007)
85Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Guy Kortsarz, Jaikumar Radhakrishnan, Sivaramakrishnan Sivasubramanian: Complete partitions of graphs. Combinatorica 27(5): 519-550 (2007)
84Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGeir Agnarsson, Magnús M. Halldórsson: Strongly simplicial vertices of powers of trees. Discrete Mathematics 307(21): 2647-2652 (2007)
2006
83Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Takeshi Tokuyama: Minimizing Interference of a Wireless Ad-Hoc Network in a Plane. ALGOSENSORS 2006: 71-82
82Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLeah Epstein, Magnús M. Halldórsson, Asaf Levin, Hadas Shachnai: Weighted Sum Coloring in Batch Scheduling of Conflicting Jobs. APPROX-RANDOM 2006: 116-127
81Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Ragnar K. Karlsson: Strip Graphs: Recognition and Scheduling. WG 2006: 137-146
80Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRajiv Gandhi, Magnús M. Halldórsson, Guy Kortsarz, Hadas Shachnai: Improved results for data migration and open shop scheduling. ACM Transactions on Algorithms 2(1): 116-129 (2006)
79Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLReuven Bar-Yehuda, Magnús M. Halldórsson, Joseph Naor, Hadas Shachnai, Irina Shapira: Scheduling Split Intervals. SIAM J. Comput. 36(1): 1-15 (2006)
2005
78Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAkihisa Kako, Takao Ono, Tomio Hirata, Magnús M. Halldórsson: Approximation Algorithms for the Weighted Independent Set Problem. WG 2005: 341-350
77Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArtur Czumaj, Magnús M. Halldórsson, Andrzej Lingas, Johan Nilsson: Approximation algorithms for optimization problems in graphs with superlogarithmic treewidth. Inf. Process. Lett. 94(2): 49-53 (2005)
2004
76Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRajiv Gandhi, Magnús M. Halldórsson, Guy Kortsarz, Hadas Shachnai: Improved Results for Data Migration and Open Shop Scheduling. ICALP 2004: 658-669
75Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Guy Kortsarz: Multicoloring: Problems and Techniques. MFCS 2004: 25-41
74Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Joseph Y. Halpern, Erran L. Li, Vahab S. Mirrokni: On spectrum sharing games. PODC 2004: 107-114
73Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGeir Agnarsson, Magnús M. Halldórsson: On colorings of squares of outerplanar graphs. SODA 2004: 244-253
72Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGeir Agnarsson, Magnús M. Halldórsson: Strong Colorings of Hypergraphs. WAOA 2004: 253-266
71Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRajiv Gandhi, Magnús M. Halldórsson, Guy Kortsarz, Hadas Shachnai: Improved Bounds for Sum Multicoloring and Scheduling Dependent Jobs with Minsum Criteria. WAOA 2004: 68-82
70Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa: Randomized approximation of the stable marriage problem. Theor. Comput. Sci. 325(3): 439-465 (2004)
2003
69Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGeir Agnarsson, Ágúst S. Egilsson, Magnús M. Halldórsson: Proper Down-Coloring Simple Acyclic Digraphs. AGTIVE 2003: 299-312
68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa: Randomized Approximation of the Stable Marriage Problem. COCOON 2003: 339-350
67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa: Improved Approximation of the Stable Marriage Problem. ESA 2003: 266-277
66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Guy Kortsarz, Hadas Shachnai: Sum Coloring Interval and k-Claw Free Graphs with Application to Scheduling Dependent Jobs. Algorithmica 37(3): 187-209 (2003)
65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGeir Agnarsson, Peter Damaschke, Magnús M. Halldórsson: Powers of geometric intersection graphs and dispersion algorithms. Discrete Applied Mathematics 132(1-3): 3-16 (2003)
64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Guy Kortsarz, Andrzej Proskurowski, Ravit Salman, Hadas Shachnai, Jan Arne Telle: Multicoloring trees. Inf. Comput. 180(2): 113-129 (2003)
63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKoen M. J. De Bontridder, Bjarni V. Halldórsson, Magnús M. Halldórsson, Cor A. J. Hurkens, Jan Karel Lenstra, R. Ravi, Leen Stougie: Approximation algorithms for the test cover problem. Math. Program. 98(1-3): 477-491 (2003)
62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGeir Agnarsson, Magnús M. Halldórsson: Coloring Powers of Planar Graphs. SIAM J. Discrete Math. 16(4): 651-662 (2003)
61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Robert W. Irving, Kazuo Iwama, David Manlove, Shuichi Miyazaki, Yasufumi Morita, Sandy Scott: Approximability results for stable marriage problems with ties. Theor. Comput. Sci. 306(1-3): 431-447 (2003)
2002
60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Yasufumi Morita: Inapproximability Results on Stable Marriage Problems. LATIN 2002: 554-568
59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLReuven Bar-Yehuda, Magnús M. Halldórsson, Joseph Naor, Hadas Shachnai, Irina Shapira: Scheduling split intervals. SODA 2002: 732-741
58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGeir Agnarsson, Peter Damaschke, Magnús M. Halldórsson: Powers of Geometric Intersection Graphs and Dispersion Algorithms. SWAT 2002: 140-149
57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Guy Kortsarz: Tools for Multicoloring with Applications to Planar Graphs and Partial k-Trees. J. Algorithms 42(2): 334-366 (2002)
56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLUriel Feige, Magnús M. Halldórsson, Guy Kortsarz, Aravind Srinivasan: Approximating the Domatic Number. SIAM J. Comput. 32(1): 172-195 (2002)
55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Shiro Taketomi: Online independent sets. Theor. Comput. Sci. 289(2): 953-962 (2002)
2001
54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBjarni V. Halldórsson, Magnús M. Halldórsson, R. Ravi: On the Approximability of the Minimum Test Collection Problem. ESA 2001: 158-169
53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Guy Kortsarz, Hadas Shachnai: Minimizing Average Completion of Dedicated Tasks and Interval Graphs. RANDOM-APPROX 2001: 114-126
52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBarun Chandra, Magnús M. Halldórsson: Approximation Algorithms for Dispersion Problems. J. Algorithms 38(2): 438-465 (2001)
51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBarun Chandra, Magnús M. Halldórsson: Greedy Local Improvement and Weighted Set Packing Approximation. J. Algorithms 39(2): 223-240 (2001)
50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBengt Aspvall, Magnús M. Halldórsson, Fredrik Manne: Approximations for the general block distribution of a matrix. Theor. Comput. Sci. 262(1): 145-160 (2001)
2000
49no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson: Algorithm Theory - SWAT 2000, 7th Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 5-7, 2000, Proceedings Springer 2000
48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Shiro Taketomi: Online Independent Sets. COCOON 2000: 202-209
47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTakao Asano, Magnús M. Halldórsson, Kazuo Iwama, Takeshi Matsuda: Approximation Algorithms for the Maximum Power Consumption Problem on Combinatorial Circuits. ISAAC 2000: 204-215
46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGeir Agnarsson, Magnús M. Halldórsson: Coloring powers of planar graphs. SODA 2000: 654-662
45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLUriel Feige, Magnús M. Halldórsson, Guy Kortsarz: Approximating the domatic number. STOC 2000: 134-143
44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Jan Kratochvíl, Jan Arne Telle: Independent Sets with Domination Constraints. Discrete Applied Mathematics 99(1-3): 39-54 (2000)
43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson: Online Coloring Known Graphs. Electr. J. Comb. 7: (2000)
42no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Jan Kratochvíl, Jan Arne Telle: Mod-2 Independence and Domination in Graphs. Int. J. Found. Comput. Sci. 11(3): 355-363 (2000)
41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmotz Bar-Noy, Magnús M. Halldórsson, Guy Kortsarz, Ravit Salman, Hadas Shachnai: Sum Multicoloring of Graphs. J. Algorithms 37(2): 422-450 (2000)
40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson: Approximations of Weighted Independent Set and Hereditary Subset Problems. J. Graph Algorithms Appl. 4(1): (2000)
39no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson: Guest Editor's Foreword. Nord. J. Comput. 7(3): 149-150 (2000)
38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTatsuya Akutsu, Magnús M. Halldórsson: On the approximation of largest common subtrees and largest common point sets. Theor. Comput. Sci. 233(1-2): 33-50 (2000)
1999
37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson: Approximations of Weighted Independent Set and Hereditary Subset Problems. COCOON 1999: 261-270
36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Guy Kortsarz, Andrzej Proskurowski, Ravit Salman, Hadas Shachnai, Jan Arne Telle: Multi-coloring Trees. COCOON 1999: 271-280
35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmotz Bar-Noy, Magnús M. Halldórsson, Guy Kortsarz, Ravit Salman, Hadas Shachnai: Sum Multi-coloring of Graphs. ESA 1999: 390-401
34no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Guy Kortsarz: Multicoloring Planar Graphs and Partial k-Trees. RANDOM-APPROX 1999: 73-84
33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBarun Chandra, Magnús M. Halldórsson: Greedy Local Improvement and Weighted Set Packing Approximation. SODA 1999: 169-176
32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson: Online Coloring Known Graphs. SODA 1999: 917-918
31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Jan Kratochvíl, Jan Arne Telle: Mod-2 Independence and Domination in Graphs. WG 1999: 101-109
30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmotz Bar-Noy, Magnús M. Halldórsson, Guy Kortsarz: A Matched Approximation Bound for the Sum of a Greedy Coloring. Inf. Process. Lett. 71(3-4): 135-140 (1999)
29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Kazuo Iwano, Naoki Katoh, Takeshi Tokuyama: Finding Subsets Maximizing Minimum Structures. SIAM J. Discrete Math. 12(3): 342-359 (1999)
1998
28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson: Approximations of Independent Sets in Graphs. APPROX 1998: 1-13
27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Jan Kratochvíl, Jan Arne Telle: Independent Sets with Domination Constraints. ICALP 1998: 176-187
26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBengt Aspvall, Magnús M. Halldórsson, Fredrik Manne: Approximations for the General Block Distribution of a Matrix. SWAT 1998: 47-58
25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmotz Bar-Noy, Mihir Bellare, Magnús M. Halldórsson, Hadas Shachnai, Tami Tamir: On Chromatic Sums and Distributed Resource Allocation. Inf. Comput. 140(2): 183-202 (1998)
24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Shuichi Ueno, Hiroshi Nakao, Yoji Kajitani: Approximating Steiner trees in graphs with restricted weights. Networks 31(4): 283-292 (1998)
1997
23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Jaikumar Radhakrishnan: Greed is Good: Approximating Independent Sets in Sparse and Bounded-Degree Graphs. Algorithmica 18(1): 145-163 (1997)
22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson: Parallel and On-Line Graph Coloring. J. Algorithms 23(2): 265-280 (1997)
21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Hoong Chuin Lau: Low-degree Graph Partitioning via Local Search with Applications to Constraint Satisfaction, Max Cut, and Coloring. J. Graph Algorithms Appl. 1: (1997)
1996
20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson: Approximating k-Set Cover and Complementary Graph Coloring. IPCO 1996: 118-131
19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Keisuke Tanaka: Approximation and Special Cases of Common Subtrees and Editing Distance. ISAAC 1996: 75-84
18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBarun Chandra, Magnús M. Halldórsson: Facility Dispersion and Remote Subgraphs. SWAT 1996: 53-65
1995
17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Kiyohito Yoshihara: Greedy Approximations of Independent Sets in Low Degree Graphs. ISAAC 1995: 152-161
16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Kazuo Iwano, Naoki Katoh, Takeshi Tokuyama: Finding Subsets Maximizing Minimum Structures. SODA 1995: 150-159
15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson: Approximating Discrete Collections via Local Improvements. SODA 1995: 160-169
1994
14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTatsuya Akutsu, Magnús M. Halldórsson: On the Approximation of Largest Common Subtrees and Largest Common Point Sets. ISAAC 1994: 405-413
13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Jaikumar Radhakrishnan: Greed is good: approximating independent sets in sparse and bounded-degree graphs. STOC 1994: 439-448
12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Jaikumar Radhakrishnan: Improved Approximations of Independent Sets in Bounded-Degree Graphs. SWAT 1994: 195-206
11no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Jaikumar Radhakrishnan: Improved Approximations of Independent Sets in Bounded-Degree Graphs via Subgraph Removal. Nord. J. Comput. 1(4): 475-492 (1994)
10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Mario Szegedy: Lower Bounds for On-Line Graph Coloring. Theor. Comput. Sci. 130(1): 163-174 (1994)
1993
9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Jaikumar Radhakrishnan, K. V. Subrahmanyam: Directed vs. Undirected Monotone Contact Networks for Threshold Functions FOCS 1993: 604-613
8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Jaikumar Radhakrishnan, K. V. Subrahmanyam: On Some Communication Complexity Problems Related to THreshold Functions. FSTTCS 1993: 248-259
7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson: A Still Better Performance Guarantee for Approximate Graph Coloring. Inf. Process. Lett. 45(1): 19-23 (1993)
6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson: Approximating the Minimum Maximal Independence Number. Inf. Process. Lett. 46(4): 169-172 (1993)
5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Magnús M. Halldórsson, Refael Hassin: Approximating the Tree and Tour Covers of a Graph. Inf. Process. Lett. 47(6): 275-282 (1993)
1992
4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson: Parallel and On-line Graph Coloring Algorithms. ISAAC 1992: 61-70
3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMagnús M. Halldórsson, Mario Szegedy: Lower Bounds for On-Line Graph Coloring. SODA 1992: 211-216
2no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi B. Boppana, Magnús M. Halldórsson: Approximating Maximum Independent Sets by Excluding Subgraphs. BIT 32(2): 180-196 (1992)
1990
1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi B. Boppana, Magnús M. Halldórsson: Approximating Maximum Independent Sets by Excluding Subgraphs. SWAT 1990: 13-25

Coauthor Index

1Luca Aceto [96] [97]
2Geir Agnarsson [46] [58] [62] [65] [69] [72] [73] [84] [91] [104] [108]
3Tatsuya Akutsu [14] [38]
4Esther M. Arkin [5]
5Takao Asano [47]
6Eyjolfur Ingi Asgeirsson [127]
7Bengt Aspvall [26] [50]
8Unnar Th. Bachmann [111]
9Amotz Bar-Noy [25] [30] [35] [41]
10Reuven Bar-Yehuda [59] [79]
11Mihir Bellare [25]
12Koen M. J. De Bontridder [63]
13Ravi B. Boppana [1] [2]
14Barun Chandra [18] [33] [51] [52]
15Artur Czumaj [77]
16Peter Damaschke [58] [65]
17Ivan Damgård (Ivan Bjerre Damgård) [96] [97]
18Camil Demetrescu [126]
19Ágúst S. Egilsson [69] [91]
20Yuval Emek [112] [129]
21Leah Epstein [82] [101]
22Guy Even [98]
23Uriel Feige [45] [56]
24Takuro Fukunaga [89] [94]
25Rajiv Gandhi [71] [76] [80] [92]
26Leslie Ann Goldberg [96] [97]
27Olga Goussevskaia [102] [128]
28Bjarni V. Halldórsson [54] [63] [113]
29Joseph Y. Halpern [74] [107]
30Refael Hassin [5]
31Tomio Hirata [78] [100]
32Cor A. J. Hurkens [63]
33Anna Ingólfsdóttir [96] [97]
34Robert W. Irving [61]
35Kazuo Iwama [47] [48] [55] [60] [61] [67] [68] [70] [86]
36Kazuo Iwano [16] [29]
37Yoji Kajitani [24]
38Akihisa Kako [78] [100]
39Lotem Kaplan [98]
40Ragnar K. Karlsson [81]
41Naoki Katoh [16] [29]
42Sergey Kitaev [115] [121]
43Christian Knauer [87]
44Guy Kortsarz [30] [34] [35] [36] [41] [45] [53] [56] [57] [64] [66] [71] [75] [76] [80] [85] [92] [95] [120]
45Jan Kratochvíl [27] [31] [42] [44]
46Hoong Chuin Lau [21]
47Jan Karel Lenstra [63]
48Asaf Levin [82] [101]
49Erran L. Li (Li Li, Li (Erran) Li, Li Erran Li) [74] [107]
50Andrzej Lingas [77]
51Elena Losievskaja [88] [99] [104] [113]
52David Manlove [61]
53Fredrik Manne [26] [50]
54Yishay Mansour [112]
55Takeshi Matsuda [47]
56Vahab S. Mirrokni (Seyed Vahab Mirrokni) [74] [107]
57Pradipta Mitra (Pradipta Prometheus Mitra) [109] [116] [117] [118] [119] [123] [124] [125] [127] [130] [131]
58Shuichi Miyazaki [48] [55] [60] [61] [67] [68] [70] [86]
59Yasufumi Morita [60] [61]
60Hiroshi Nagamochi [89] [94]
61Hiroshi Nakao [24]
62Joseph Naor (Seffi Naor) [59] [79]
63Johan Nilsson [77]
64Takao Ono [78] [100]
65Boaz Patt-Shamir [112] [122]
66Andrzej Proskurowski [36] [64]
67Artem V. Pyatkin [115] [121]
68Jaikumar Radhakrishnan [8] [9] [11] [12] [13] [23] [85] [112]
69R. Ravi [54] [63]
70Dror Rawitz [112] [122]
71Dana Ron [98]
72Adi Rosén [129]
73Ravit Salman [35] [36] [41] [64]
74Sandy Scott [61]
75Hadas Shachnai [25] [35] [36] [41] [53] [59] [64] [66] [71] [76] [79] [80] [82] [92] [93] [101] [111] [114]
76Irina Shapira [59] [79]
77Sivaramakrishnan Sivasubramanian [85]
78Andreas Spillner [87]
79Aravind Srinivasan [56]
80Leen Stougie [63]
81K. V. Subrahmanyam [8] [9]
82Maxim Sviridenko [95] [120]
83Mario Szegedy [3] [10] [113]
84Shiro Taketomi [48] [55]
85Tami Tamir [25]
86Keisuke Tanaka [19]
87Jan Arne Telle [27] [31] [36] [42] [44] [64]
88Takeshi Tokuyama [16] [29] [83] [87] [90]
89Shuichi Ueno [24]
90Igor Walukiewicz [96] [97]
91Roger Wattenhofer [102] [103] [128]
92Emo Welzl [102]
93Hiroki Yanagisawa [67] [68] [70] [86]
94Kiyohito Yoshihara [17]

Colors in the list of coauthors

Home | Conferences | Journals | Series | FAQ — Search: Faceted | Free | Complete | Author
Last update Fri May 25 01:42:58 2012 CET by the DBLP Team — This material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page