| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Eyjolfur Ingi Asgeirsson, Magnús M. Halldórsson, Pradipta Mitra |
A Fully Distributed Algorithm for Throughput Performance in Wireless Networks  |
CoRR  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Olga Goussevskaia, Magnús M. Halldórsson, Roger Wattenhofer |
Algorithms for Wireless Capacity |
CoRR |
2012 |
DBLP BibTeX RDF |
|
| 1 | Yuval Emek, Magnús M. Halldórsson, Adi Rosén |
Space-Constrained Interval Selection |
CoRR |
2012 |
DBLP BibTeX RDF |
|
| 1 | Magnús M. Halldórsson, Pradipta Mitra |
Wireless connectivity and capacity. |
SODA |
2012 |
DBLP BibTeX RDF |
|
| 1 | Magnús M. Halldórsson, Pradipta Mitra |
Wireless capacity and admission control in cognitive radio. |
INFOCOM |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Magnús M. Halldórsson, Guy Kortsarz, Maxim Sviridenko |
Sum edge coloring of multigraphs via configuration LP. |
ACM Transactions on Algorithms |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Magnús M. Halldórsson, Pradipta Mitra |
Wireless Connectivity and Capacity |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Magnús M. Halldórsson, Pradipta Mitra |
Wireless Capacity With Arbitrary Gain Matrix |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Magnús M. Halldórsson, Pradipta Mitra |
Nearly Optimal Bounds for Distributed Wireless Scheduling in the SINR Model |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Magnús M. Halldórsson, Pradipta Mitra |
Algorithms for Weighted Capacity and Admission Control in Wireless Networks |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Magnús M. Halldórsson, Sergey Kitaev, Artem V. Pyatkin |
Alternation Graphs. |
WG |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Camil Demetrescu, Magnús M. Halldórsson (eds.) |
Algorithms - ESA 2011 - 19th Annual European Symposium, Saarbrücken, Germany, September 5-9, 2011. Proceedings |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Magnús M. Halldórsson, Pradipta Mitra |
Wireless Capacity with Oblivious Power in General Metrics. |
SODA |
2011 |
DBLP BibTeX RDF |
|
| 1 | Magnús M. Halldórsson, Pradipta Mitra |
Nearly Optimal Bounds for Distributed Wireless Scheduling in the SINR Model. |
ICALP |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Magnús M. Halldórsson, Boaz Patt-Shamir, Dror Rawitz |
Online Scheduling with Interval Conflicts. |
STACS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Magnús M. Halldórsson, Pradipta Mitra |
Wireless Capacity with Arbitrary Gain Matrix. |
ALGOSENSORS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Magnús M. Halldórsson |
Online coloring of hypergraphs. |
Inf. Process. Lett. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Geir Agnarsson, Magnús M. Halldórsson |
Vertex coloring the square of outerplanar graphs of low degree. |
Discussiones Mathematicae Graph Theory |
2010 |
DBLP BibTeX RDF |
|
| 1 | Magnús M. Halldórsson, Pradipta Mitra |
Wireless Capacity with Oblivious Power in General Metrics |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Magnús M. Halldórsson |
Wireless Scheduling with Power Control |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Magnús M. Halldórsson, Joseph Y. Halpern, Erran L. Li, Vahab S. Mirrokni |
On spectrum sharing games. |
Distributed Computing |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Bjarni V. Halldórsson, Magnús M. Halldórsson, Elena Losievskaja, Mario Szegedy |
Streaming Algorithms for Independent Sets. |
ICALP |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Unnar Th. Bachmann, Magnús M. Halldórsson, Hadas Shachnai |
Online Selection of Intervals and t-Intervals. |
SWAT |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Magnús M. Halldórsson, Sergey Kitaev, Artem V. Pyatkin |
Graphs Capturing Alternations in Words. |
Developments in Language Theory |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Magnús M. Halldórsson, Hadas Shachnai |
Return of the Boss Problem: Competing Online against a Non-adaptive Adversary. |
FUN |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Yuval 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 |
DBLP DOI BibTeX RDF |
multi-packet frames, online set packing, packet fragmentation, competitive analysis |
| 1 | Leah Epstein, Magnús M. Halldórsson, Asaf Levin, Hadas Shachnai |
Weighted Sum Coloring in Batch Scheduling of Conflicting Jobs. |
Algorithmica |
2009 |
DBLP DOI BibTeX RDF |
Geometric partitioning, Approximation algorithms, Batch scheduling |
| 1 | Guy Even, Magnús M. Halldórsson, Lotem Kaplan, Dana Ron |
Scheduling with conflicts: online and offline algorithms. |
J. Scheduling |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Magnús M. Halldórsson, Elena Losievskaja |
Independent sets in bounded-degree hypergraphs. |
Discrete Applied Mathematics |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Akihisa Kako, Takao Ono, Tomio Hirata, Magnús M. Halldórsson |
Approximation algorithms for the weighted independent set problem in sparse graphs. |
Discrete Applied Mathematics |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Magnús M. Halldórsson |
Wireless Scheduling with Power Control. |
ESA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Geir Agnarsson, Magnús M. Halldórsson, Elena Losievskaja |
SDP-Based Algorithms for Maximum Independent Set Problems on Hypergraphs. |
ICALP |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Magnús M. Halldórsson, Roger Wattenhofer |
Wireless Communication Is in APX. |
ICALP |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Olga Goussevskaia, Roger Wattenhofer, Magnús M. Halldórsson, Emo Welzl |
Capacity of Arbitrary Wireless Networks. |
INFOCOM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Magnús M. Halldórsson, Takeshi Tokuyama |
Minimizing interference of a wireless ad-hoc network in a plane. |
Theor. Comput. Sci. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Rajiv Gandhi, Magnús M. Halldórsson, Guy Kortsarz, Hadas Shachnai |
Improved bounds for scheduling conflicting jobs with minsum criteria. |
ACM Transactions on Algorithms |
2008 |
DBLP DOI BibTeX RDF |
sum multicoloring, scheduling, Approximation algorithms, linear programming, coloring, LP rounding |
| 1 | Geir Agnarsson, Ágúst S. Egilsson, Magnús M. Halldórsson |
Vertex coloring acyclic digraphs and their corresponding hypergraphs. |
Discrete Applied Mathematics |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Takuro Fukunaga, Magnús M. Halldórsson, Hiroshi Nagamochi |
Robust cost colorings. |
SODA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Luca Aceto, Ivan Damgård, Leslie Ann Goldberg, Magnús M. Halldórsson, Anna Ingólfsdóttir, Igor Walukiewicz (eds.) |
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 |
ICALP |
2008 |
DBLP BibTeX RDF |
|
| 1 | Luca Aceto, Ivan Damgård, Leslie Ann Goldberg, Magnús M. Halldórsson, Anna Ingólfsdóttir, Igor Walukiewicz (eds.) |
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 |
ICALP |
2008 |
DBLP BibTeX RDF |
|
| 1 | Magnús M. Halldórsson, Hadas Shachnai |
Batch Coloring Flat Graphs and Thin. |
SWAT |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Magnús M. Halldórsson, Guy Kortsarz, Maxim Sviridenko |
Min Sum Edge Coloring in Multigraphs Via Configuration LP. |
IPCO |
2008 |
DBLP DOI BibTeX RDF |
Edge Scheduling, Configuration LP, Approximation Algorithms |
| 1 | Geir Agnarsson, Magnús M. Halldórsson |
Strongly simplicial vertices of powers of trees. |
Discrete Mathematics |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Magnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa |
Improved approximation results for the stable marriage problem. |
ACM Transactions on Algorithms |
2007 |
DBLP DOI BibTeX RDF |
incomplete lists, Approximation algorithms, ties, stable marriage problem |
| 1 | Magnús M. Halldórsson, Guy Kortsarz, Jaikumar Radhakrishnan, Sivaramakrishnan Sivasubramanian |
Complete partitions of graphs. |
Combinatorica |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Magnús M. Halldórsson, Christian Knauer, Andreas Spillner, Takeshi Tokuyama |
Fixed-Parameter Tractability for Non-Crossing Spanning Trees. |
WADS |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Magnús M. Halldórsson, Elena Losievskaja |
Independent Sets in Bounded-Degree Hypergraphs. |
WADS |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Takuro Fukunaga, Magnús M. Halldórsson, Hiroshi Nagamochi |
"Rent-or-Buy" Scheduling and Cost Coloring Problems. |
FSTTCS |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Rajiv Gandhi, Magnús M. Halldórsson, Guy Kortsarz, Hadas Shachnai |
Improved results for data migration and open shop scheduling. |
ACM Transactions on Algorithms |
2006 |
DBLP DOI BibTeX RDF |
open shop, scheduling, Approximation algorithms, linear programming, data migration, LP rounding |
| 1 | Reuven Bar-Yehuda, Magnús M. Halldórsson, Joseph Naor, Hadas Shachnai, Irina Shapira |
Scheduling Split Intervals. |
SIAM J. Comput. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Magnús M. Halldórsson, Ragnar K. Karlsson |
Strip Graphs: Recognition and Scheduling. |
WG |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Magnús M. Halldórsson, Takeshi Tokuyama |
Minimizing Interference of a Wireless Ad-Hoc Network in a Plane. |
ALGOSENSORS |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Leah Epstein, Magnús M. Halldórsson, Asaf Levin, Hadas Shachnai |
Weighted Sum Coloring in Batch Scheduling of Conflicting Jobs. |
APPROX-RANDOM |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Artur Czumaj, Magnús M. Halldórsson, Andrzej Lingas, Johan Nilsson |
Approximation algorithms for optimization problems in graphs with superlogarithmic treewidth. |
Inf. Process. Lett. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Akihisa Kako, Takao Ono, Tomio Hirata, Magnús M. Halldórsson |
Approximation Algorithms for the Weighted Independent Set Problem. |
WG |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Magnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa |
Randomized approximation of the stable marriage problem. |
Theor. Comput. Sci. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Geir Agnarsson, Magnús M. Halldórsson |
On colorings of squares of outerplanar graphs. |
SODA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Rajiv Gandhi, Magnús M. Halldórsson, Guy Kortsarz, Hadas Shachnai |
Improved Results for Data Migration and Open Shop Scheduling. |
ICALP |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Magnús M. Halldórsson, Guy Kortsarz |
Multicoloring: Problems and Techniques. |
MFCS |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Magnús M. Halldórsson, Joseph Y. Halpern, Erran L. Li, Vahab S. Mirrokni |
On spectrum sharing games. |
PODC |
2004 |
DBLP DOI BibTeX RDF |
approximation algorithm, game theory, Nash equilibrium, graph coloring, price of anarchy, unit disk graph |
| 1 | Geir Agnarsson, Magnús M. Halldórsson |
Strong Colorings of Hypergraphs. |
WAOA |
2004 |
DBLP DOI BibTeX RDF |
strong coloring, composition width, approximation, hypergraph |
| 1 | Rajiv Gandhi, Magnús M. Halldórsson, Guy Kortsarz, Hadas Shachnai |
Improved Bounds for Sum Multicoloring and Scheduling Dependent Jobs with Minsum Criteria. |
WAOA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Magnú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. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Magnús M. Halldórsson, Guy Kortsarz, Hadas Shachnai |
Sum Coloring Interval and k-Claw Free Graphs with Application to Scheduling Dependent Jobs. |
Algorithmica |
2003 |
DBLP DOI BibTeX RDF |
Sum Coloring, Scheduling dependent jobs, Approximation algorithms, Multicoloring |
| 1 | Magnús M. Halldórsson, Guy Kortsarz, Andrzej Proskurowski, Ravit Salman, Hadas Shachnai, Jan Arne Telle |
Multicoloring trees. |
Inf. Comput. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Geir Agnarsson, Magnús M. Halldórsson |
Coloring Powers of Planar Graphs. |
SIAM J. Discrete Math. |
2003 |
DBLP BibTeX RDF |
|
| 1 | Geir Agnarsson, Peter Damaschke, Magnús M. Halldórsson |
Powers of geometric intersection graphs and dispersion algorithms. |
Discrete Applied Mathematics |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Koen 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. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Magnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa |
Improved Approximation of the Stable Marriage Problem. |
ESA |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Geir Agnarsson, Ágúst S. Egilsson, Magnús M. Halldórsson |
Proper Down-Coloring Simple Acyclic Digraphs. |
AGTIVE |
2003 |
DBLP DOI BibTeX RDF |
multidimensional clustering, acyclic digraph, ancestor, descendant, down-set, Relational databases, indexing, hypergraph, poset, digraph, vertex coloring, bitmap indexing |
| 1 | Magnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa |
Randomized Approximation of the Stable Marriage Problem. |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Magnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Shiro Taketomi |
Online independent sets. |
Theor. Comput. Sci. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Magnús M. Halldórsson, Guy Kortsarz |
Tools for Multicoloring with Applications to Planar Graphs and Partial k-Trees. |
J. Algorithms |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Uriel Feige, Magnús M. Halldórsson, Guy Kortsarz, Aravind Srinivasan |
Approximating the Domatic Number. |
SIAM J. Comput. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Reuven Bar-Yehuda, Magnús M. Halldórsson, Joseph Naor, Hadas Shachnai, Irina Shapira |
Scheduling split intervals. |
SODA |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Magnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Yasufumi Morita |
Inapproximability Results on Stable Marriage Problems. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Geir Agnarsson, Peter Damaschke, Magnús M. Halldórsson |
Powers of Geometric Intersection Graphs and Dispersion Algorithms. |
SWAT |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Bengt Aspvall, Magnús M. Halldórsson, Fredrik Manne |
Approximations for the general block distribution of a matrix. |
Theor. Comput. Sci. |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Barun Chandra, Magnús M. Halldórsson |
Approximation Algorithms for Dispersion Problems. |
J. Algorithms |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Barun Chandra, Magnús M. Halldórsson |
Greedy Local Improvement and Weighted Set Packing Approximation. |
J. Algorithms |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Bjarni V. Halldórsson, Magnús M. Halldórsson, R. Ravi |
On the Approximability of the Minimum Test Collection Problem. |
ESA |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Magnús M. Halldórsson, Guy Kortsarz, Hadas Shachnai |
Minimizing Average Completion of Dedicated Tasks and Interval Graphs. |
RANDOM-APPROX |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Tatsuya Akutsu, Magnús M. Halldórsson |
On the approximation of largest common subtrees and largest common point sets. |
Theor. Comput. Sci. |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Magnús M. Halldórsson, Jan Kratochvíl, Jan Arne Telle |
Mod-2 Independence and Domination in Graphs. |
Int. J. Found. Comput. Sci. |
2000 |
DBLP BibTeX RDF |
|
| 1 | Magnús M. Halldórsson |
Online Coloring Known Graphs. |
Electr. J. Comb. |
2000 |
DBLP BibTeX RDF |
|
| 1 | Amotz Bar-Noy, Magnús M. Halldórsson, Guy Kortsarz, Ravit Salman, Hadas Shachnai |
Sum Multicoloring of Graphs. |
J. Algorithms |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Magnús M. Halldórsson, Jan Kratochvíl, Jan Arne Telle |
Independent Sets with Domination Constraints. |
Discrete Applied Mathematics |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Magnús M. Halldórsson |
Approximations of Weighted Independent Set and Hereditary Subset Problems. |
J. Graph Algorithms Appl. |
2000 |
DBLP BibTeX RDF |
|
| 1 | Magnús M. Halldórsson |
Guest Editor's Foreword. |
Nord. J. Comput. |
2000 |
DBLP BibTeX RDF |
|
| 1 | Geir Agnarsson, Magnús M. Halldórsson |
Coloring powers of planar graphs. |
SODA |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Magnús M. Halldórsson (eds.) |
Algorithm Theory - SWAT 2000, 7th Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 5-7, 2000, Proceedings |
SWAT |
2000 |
DBLP BibTeX RDF |
|
| 1 | Magnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Shiro Taketomi |
Online Independent Sets. |
COCOON |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Takao Asano, Magnús M. Halldórsson, Kazuo Iwama, Takeshi Matsuda |
Approximation Algorithms for the Maximum Power Consumption Problem on Combinatorial Circuits. |
ISAAC |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Uriel Feige, Magnús M. Halldórsson, Guy Kortsarz |
Approximating the domatic number. |
STOC |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Amotz Bar-Noy, Magnús M. Halldórsson, Guy Kortsarz |
A Matched Approximation Bound for the Sum of a Greedy Coloring. |
Inf. Process. Lett. |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Magnús M. Halldórsson, Kazuo Iwano, Naoki Katoh, Takeshi Tokuyama |
Finding Subsets Maximizing Minimum Structures. |
SIAM J. Discrete Math. |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Magnús M. Halldórsson, Jan Kratochvíl, Jan Arne Telle |
Mod-2 Independence and Domination in Graphs. |
WG |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Amotz Bar-Noy, Magnús M. Halldórsson, Guy Kortsarz, Ravit Salman, Hadas Shachnai |
Sum Multi-coloring of Graphs. |
ESA |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Barun Chandra, Magnús M. Halldórsson |
Greedy Local Improvement and Weighted Set Packing Approximation. |
SODA |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Magnús M. Halldórsson |
Online Coloring Known Graphs. |
SODA |
1999 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")