Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Magnús M. Halldórsson
@inproceedings{DBLP:conf/soda/FlinGHKN24,
author = {Maxime Flin and
Mohsen Ghaffari and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Fabian Kuhn and
Alexandre Nolin},
editor = {David P. Woodruff},
title = {A Distributed Palette Sparsification Theorem},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {4083--4123},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.142},
doi = {10.1137/1.9781611977912.142},
timestamp = {Thu, 04 Apr 2024 19:38:10 +0200},
biburl = {https://dblp.org/rec/conf/soda/FlinGHKN24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/Halldorsson23,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {{SIROCCO} Prize for Innovation in Distributed Computing - Laudatio
for Boaz Patt-Shamir},
journal = {Bull. {EATCS}},
volume = {141},
year = {2023},
url = {http://eatcs.org/beatcs/index.php/beatcs/article/view/789},
timestamp = {Thu, 01 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eatcs/Halldorsson23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/HalldorssonN23,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Alexandre Nolin},
title = {Superfast coloring in {CONGEST} via efficient color sampling},
journal = {Theor. Comput. Sci.},
volume = {948},
pages = {113711},
year = {2023},
url = {https://doi.org/10.1016/j.tcs.2023.113711},
doi = {10.1016/J.TCS.2023.113711},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/HalldorssonN23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/AdamsonHN23,
author = {Duncan Adamson and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Alexandre Nolin},
editor = {Sergio Rajsbaum and
Alkida Balliu and
Joshua J. Daymude and
Dennis Olivetti},
title = {Distributed Coloring of Hypergraphs},
booktitle = {Structural Information and Communication Complexity - 30th International
Colloquium, {SIROCCO} 2023, Alcal{\'{a}} de Henares, Spain, June
6-9, 2023, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13892},
pages = {89--111},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-32733-9\_5},
doi = {10.1007/978-3-031-32733-9\_5},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/AdamsonHN23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FischerHM23,
author = {Manuela Fischer and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Yannic Maus},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Fast Distributed Brooks' Theorem},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {2567--2588},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch98},
doi = {10.1137/1.9781611977554.CH98},
timestamp = {Fri, 17 Feb 2023 09:28:57 +0100},
biburl = {https://dblp.org/rec/conf/soda/FischerHM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Flin0HKN23,
author = {Maxime Flin and
Mohsen Ghaffari and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Fabian Kuhn and
Alexandre Nolin},
editor = {Kunal Agrawal and
Julian Shun},
title = {Coloring Fast with Broadcasts},
booktitle = {Proceedings of the 35th {ACM} Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2023, Orlando, FL, USA, June 17-19, 2023},
pages = {455--465},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3558481.3591095},
doi = {10.1145/3558481.3591095},
timestamp = {Thu, 15 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/Flin0HKN23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/FlinHN23,
author = {Maxime Flin and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Alexandre Nolin},
editor = {Rotem Oshman},
title = {Fast Coloring Despite Congested Relays},
booktitle = {37th International Symposium on Distributed Computing, {DISC} 2023,
October 10-12, 2023, L'Aquila, Italy},
series = {LIPIcs},
volume = {281},
pages = {19:1--19:24},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.DISC.2023.19},
doi = {10.4230/LIPICS.DISC.2023.19},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wdag/FlinHN23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/podc/2023,
editor = {Rotem Oshman and
Alexandre Nolin and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Alkida Balliu},
title = {Proceedings of the 2023 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2023, Orlando, FL, USA, June 19-23, 2023},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3583668},
doi = {10.1145/3583668},
timestamp = {Mon, 19 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/2023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2301-06457,
author = {Maxime Flin and
Mohsen Ghaffari and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Fabian Kuhn and
Alexandre Nolin},
title = {A Distributed Palette Sparsification Theorem},
journal = {CoRR},
volume = {abs/2301.06457},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2301.06457},
doi = {10.48550/ARXIV.2301.06457},
eprinttype = {arXiv},
eprint = {2301.06457},
timestamp = {Thu, 19 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2301-06457.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2304-09844,
author = {Maxime Flin and
Mohsen Ghaffari and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Fabian Kuhn and
Alexandre Nolin},
title = {Coloring Fast with Broadcasts},
journal = {CoRR},
volume = {abs/2304.09844},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2304.09844},
doi = {10.48550/ARXIV.2304.09844},
eprinttype = {arXiv},
eprint = {2304.09844},
timestamp = {Mon, 24 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2304-09844.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2308-01359,
author = {Maxime Flin and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Alexandre Nolin},
title = {Fast Coloring Despite Congested Relays},
journal = {CoRR},
volume = {abs/2308.01359},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2308.01359},
doi = {10.48550/ARXIV.2308.01359},
eprinttype = {arXiv},
eprint = {2308.01359},
timestamp = {Mon, 21 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2308-01359.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/HalldorssonIMT22,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Toshimasa Ishii and
Kazuhisa Makino and
Kenjiro Takazawa},
title = {Posimodular Function Optimization},
journal = {Algorithmica},
volume = {84},
number = {4},
pages = {1107--1131},
year = {2022},
url = {https://doi.org/10.1007/s00453-021-00910-y},
doi = {10.1007/S00453-021-00910-Y},
timestamp = {Fri, 01 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/HalldorssonIMT22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/HalldorssonNT22,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Alexandre Nolin and
Tigran Tonoyan},
editor = {Alessia Milani and
Philipp Woelfel},
title = {Overcoming Congestion in Distributed Coloring},
booktitle = {{PODC} '22: {ACM} Symposium on Principles of Distributed Computing,
Salerno, Italy, July 25 - 29, 2022},
pages = {26--36},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3519270.3538438},
doi = {10.1145/3519270.3538438},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/HalldorssonNT22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/HalldorssonKNT22,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Fabian Kuhn and
Alexandre Nolin and
Tigran Tonoyan},
editor = {Stefano Leonardi and
Anupam Gupta},
title = {Near-optimal distributed degree+1 coloring},
booktitle = {{STOC} '22: 54th Annual {ACM} {SIGACT} Symposium on Theory of Computing,
Rome, Italy, June 20 - 24, 2022},
pages = {450--463},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3519935.3520023},
doi = {10.1145/3519935.3520023},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/stoc/HalldorssonKNT22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/HalldorssonMN22,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Yannic Maus and
Alexandre Nolin},
editor = {Christian Scheideler},
title = {Fast Distributed Vertex Splitting with Applications},
booktitle = {36th International Symposium on Distributed Computing, {DISC} 2022,
October 25-27, 2022, Augusta, Georgia, {USA}},
series = {LIPIcs},
volume = {246},
pages = {26:1--26:24},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.DISC.2022.26},
doi = {10.4230/LIPICS.DISC.2022.26},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wdag/HalldorssonMN22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2205-14478,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Alexandre Nolin and
Tigran Tonoyan},
title = {Overcoming Congestion in Distributed Coloring},
journal = {CoRR},
volume = {abs/2205.14478},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2205.14478},
doi = {10.48550/ARXIV.2205.14478},
eprinttype = {arXiv},
eprint = {2205.14478},
timestamp = {Wed, 01 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2205-14478.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2208-08119,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Yannic Maus and
Alexandre Nolin},
title = {Fast Distributed Vertex Splitting with Applications},
journal = {CoRR},
volume = {abs/2208.08119},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2208.08119},
doi = {10.48550/ARXIV.2208.08119},
eprinttype = {arXiv},
eprint = {2208.08119},
timestamp = {Mon, 22 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2208-08119.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-07606,
author = {Manuela Fischer and
Yannic Maus and
Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Fast Distributed Brooks' Theorem},
journal = {CoRR},
volume = {abs/2211.07606},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2211.07606},
doi = {10.48550/ARXIV.2211.07606},
eprinttype = {arXiv},
eprint = {2211.07606},
timestamp = {Wed, 16 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2211-07606.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/HalldorssonKMT21,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Guy Kortsarz and
Pradipta Mitra and
Tigran Tonoyan},
title = {Network Design under General Wireless Interference},
journal = {Algorithmica},
volume = {83},
number = {11},
pages = {3469--3490},
year = {2021},
url = {https://doi.org/10.1007/s00453-021-00866-z},
doi = {10.1007/S00453-021-00866-Z},
timestamp = {Wed, 15 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/HalldorssonKMT21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/HalldorssonT21,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Tigran Tonoyan},
title = {Computing inductive vertex orderings},
journal = {Inf. Process. Lett.},
volume = {172},
pages = {106159},
year = {2021},
url = {https://doi.org/10.1016/j.ipl.2021.106159},
doi = {10.1016/J.IPL.2021.106159},
timestamp = {Wed, 08 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/HalldorssonT21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/orl/BontridderHHHLR21,
author = {Koen M. J. De Bontridder and
Bjarni V. Halld{\'{o}}rsson and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Cor A. J. Hurkens and
Jan Karel Lenstra and
R. Ravi and
Leen Stougie},
title = {Local improvement algorithms for a path packing problem: {A} performance
analysis based on linear programming},
journal = {Oper. Res. Lett.},
volume = {49},
number = {1},
pages = {62--68},
year = {2021},
url = {https://doi.org/10.1016/j.orl.2020.11.005},
doi = {10.1016/J.ORL.2020.11.005},
timestamp = {Thu, 16 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/orl/BontridderHHHLR21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/HalldorssonT21,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Tigran Tonoyan},
title = {Effective Wireless Scheduling via Hypergraph Sketches},
journal = {{SIAM} J. Comput.},
volume = {50},
number = {2},
pages = {718--759},
year = {2021},
url = {https://doi.org/10.1137/19M1275085},
doi = {10.1137/19M1275085},
timestamp = {Sun, 16 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/HalldorssonT21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/HalldorssonT21,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Tigran Tonoyan},
title = {Sparse Backbone and Optimal Distributed {SINR} Algorithms},
journal = {{ACM} Trans. Algorithms},
volume = {17},
number = {2},
pages = {17:1--17:34},
year = {2021},
url = {https://doi.org/10.1145/3452937},
doi = {10.1145/3452937},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/HalldorssonT21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/HalldorssonL21,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Murilo Santos de Lima},
title = {Query-competitive sorting with uncertainty},
journal = {Theor. Comput. Sci.},
volume = {867},
pages = {50--67},
year = {2021},
url = {https://doi.org/10.1016/j.tcs.2021.03.021},
doi = {10.1016/J.TCS.2021.03.021},
timestamp = {Sun, 16 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/HalldorssonL21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChaplickHLT21,
author = {Steven Chaplick and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Murilo S. de Lima and
Tigran Tonoyan},
title = {Query minimization under stochastic uncertainty},
journal = {Theor. Comput. Sci.},
volume = {895},
pages = {75--95},
year = {2021},
url = {https://doi.org/10.1016/j.tcs.2021.09.032},
doi = {10.1016/J.TCS.2021.09.032},
timestamp = {Wed, 15 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ChaplickHLT21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/HalldorssonN21,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Alexandre Nolin},
editor = {Tomasz Jurdzinski and
Stefan Schmid},
title = {Superfast Coloring in {CONGEST} via Efficient Color Sampling},
booktitle = {Structural Information and Communication Complexity - 28th International
Colloquium, {SIROCCO} 2021, Wroc{\l}aw, Poland, June 28 - July 1,
2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12810},
pages = {68--83},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-79527-6\_5},
doi = {10.1007/978-3-030-79527-6\_5},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sirocco/HalldorssonN21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/HalldorssonKMT21,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Fabian Kuhn and
Yannic Maus and
Tigran Tonoyan},
editor = {Samir Khuller and
Virginia Vassilevska Williams},
title = {Efficient randomized distributed coloring in {CONGEST}},
booktitle = {{STOC} '21: 53rd Annual {ACM} {SIGACT} Symposium on Theory of Computing,
Virtual Event, Italy, June 21-25, 2021},
pages = {1180--1193},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3406325.3451089},
doi = {10.1145/3406325.3451089},
timestamp = {Tue, 22 Jun 2021 19:47:11 +0200},
biburl = {https://dblp.org/rec/conf/stoc/HalldorssonKMT21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/ArnthorssonCGHR21,
author = {{\'{I}}var Marrow Arn{\th}{\'{o}}rsson and
Steven Chaplick and
J{\"{o}}kull Sn{\ae}r Gylfason and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
J{\"{o}}kull M{\'{a}}ni Reynisson and
Tigran Tonoyan},
editor = {Anna Lubiw and
Mohammad R. Salavatipour},
title = {Generalized Disk Graphs},
booktitle = {Algorithms and Data Structures - 17th International Symposium, {WADS}
2021, Virtual Event, August 9-11, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12808},
pages = {115--128},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-83508-8\_9},
doi = {10.1007/978-3-030-83508-8\_9},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wads/ArnthorssonCGHR21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-04546,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Alexandre Nolin},
title = {Superfast Coloring in {CONGEST} via Efficient Color Sampling},
journal = {CoRR},
volume = {abs/2102.04546},
year = {2021},
url = {https://arxiv.org/abs/2102.04546},
eprinttype = {arXiv},
eprint = {2102.04546},
timestamp = {Thu, 18 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2102-04546.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2105-04700,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Alexandre Nolin and
Tigran Tonoyan},
title = {Ultrafast Distributed Coloring of High Degree Graphs},
journal = {CoRR},
volume = {abs/2105.04700},
year = {2021},
url = {https://arxiv.org/abs/2105.04700},
eprinttype = {arXiv},
eprint = {2105.04700},
timestamp = {Fri, 14 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2105-04700.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2112-00604,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Fabian Kuhn and
Alexandre Nolin and
Tigran Tonoyan},
title = {Near-Optimal Distributed Degree+1 Coloring},
journal = {CoRR},
volume = {abs/2112.00604},
year = {2021},
url = {https://arxiv.org/abs/2112.00604},
eprinttype = {arXiv},
eprint = {2112.00604},
timestamp = {Tue, 07 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2112-00604.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/HalldorssonHML20,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Stephan Holzer and
Evangelia Anna Markatou and
Nancy A. Lynch},
title = {Leader election in {SINR} model with arbitrary power control},
journal = {Theor. Comput. Sci.},
volume = {811},
pages = {21--28},
year = {2020},
url = {https://doi.org/10.1016/j.tcs.2019.01.024},
doi = {10.1016/J.TCS.2019.01.024},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/HalldorssonHML20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/HalldorssonK20,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Christian Konrad},
title = {Improved distributed algorithms for coloring interval graphs with
application to multicoloring trees},
journal = {Theor. Comput. Sci.},
volume = {811},
pages = {29--41},
year = {2020},
url = {https://doi.org/10.1016/j.tcs.2018.11.028},
doi = {10.1016/J.TCS.2018.11.028},
timestamp = {Tue, 28 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/HalldorssonK20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GandhiHKKO20,
author = {Rajiv Gandhi and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Christian Konrad and
Guy Kortsarz and
Hoon Oh},
title = {Radio aggregation scheduling},
journal = {Theor. Comput. Sci.},
volume = {840},
pages = {143--153},
year = {2020},
url = {https://doi.org/10.1016/j.tcs.2020.07.032},
doi = {10.1016/J.TCS.2020.07.032},
timestamp = {Tue, 28 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/GandhiHKKO20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/HalldorssonKT20,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Christian Konrad and
Tigran Tonoyan},
title = {Limitations of current wireless link scheduling algorithms},
journal = {Theor. Comput. Sci.},
volume = {840},
pages = {154--165},
year = {2020},
url = {https://doi.org/10.1016/j.tcs.2020.07.033},
doi = {10.1016/J.TCS.2020.07.033},
timestamp = {Tue, 28 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/HalldorssonKT20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BoppanaHR20,
author = {Ravi B. Boppana and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Dror Rawitz},
title = {Simple and local independent set approximation},
journal = {Theor. Comput. Sci.},
volume = {846},
pages = {27--37},
year = {2020},
url = {https://doi.org/10.1016/j.tcs.2020.09.018},
doi = {10.1016/J.TCS.2020.09.018},
timestamp = {Wed, 04 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BoppanaHR20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/ChaplickHLT20,
author = {Steven Chaplick and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Murilo Santos de Lima and
Tigran Tonoyan},
editor = {Yoshiharu Kohayakawa and
Fl{\'{a}}vio Keidi Miyazawa},
title = {Query Minimization Under Stochastic Uncertainty},
booktitle = {{LATIN} 2020: Theoretical Informatics - 14th Latin American Symposium,
S{\~{a}}o Paulo, Brazil, January 5-8, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12118},
pages = {181--193},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-61792-9\_15},
doi = {10.1007/978-3-030-61792-9\_15},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/latin/ChaplickHLT20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/HalldorssonKM20,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Fabian Kuhn and
Yannic Maus},
editor = {Yuval Emek and
Christian Cachin},
title = {Distance-2 Coloring in the {CONGEST} Model},
booktitle = {{PODC} '20: {ACM} Symposium on Principles of Distributed Computing,
Virtual Event, Italy, August 3-7, 2020},
pages = {233--242},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3382734.3405706},
doi = {10.1145/3382734.3405706},
timestamp = {Tue, 04 Aug 2020 16:04:51 +0200},
biburl = {https://dblp.org/rec/conf/podc/HalldorssonKM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/FraigniaudHN20,
author = {Pierre Fraigniaud and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Alexandre Nolin},
editor = {Andrea Werneck Richa and
Christian Scheideler},
title = {Distributed Testing of Distance-k Colorings},
booktitle = {Structural Information and Communication Complexity - 27th International
Colloquium, {SIROCCO} 2020, Paderborn, Germany, June 29 - July 1,
2020, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12156},
pages = {275--290},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-54921-3\_16},
doi = {10.1007/978-3-030-54921-3\_16},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/FraigniaudHN20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/HalldorssonKC20,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Guy Kortsarz and
Marek Cygan},
editor = {Christos Kaklamanis and
Asaf Levin},
title = {Tight Bounds on Subexponential Time Approximation of Set Cover and
Related Problems},
booktitle = {Approximation and Online Algorithms - 18th International Workshop,
{WAOA} 2020, Virtual Event, September 9-10, 2020, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {12806},
pages = {159--173},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-80879-2\_11},
doi = {10.1007/978-3-030-80879-2\_11},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/HalldorssonKC20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/HalldorssonKMN20,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Fabian Kuhn and
Yannic Maus and
Alexandre Nolin},
editor = {Hagit Attiya},
title = {Coloring Fast Without Learning Your Neighbors' Colors},
booktitle = {34th International Symposium on Distributed Computing, {DISC} 2020,
October 12-16, 2020, Virtual Conference},
series = {LIPIcs},
volume = {179},
pages = {39:1--39:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.DISC.2020.39},
doi = {10.4230/LIPICS.DISC.2020.39},
timestamp = {Thu, 16 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/HalldorssonKMN20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2005-06528,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Fabian Kuhn and
Yannic Maus},
title = {Distance-2 Coloring in the {CONGEST} Model},
journal = {CoRR},
volume = {abs/2005.06528},
year = {2020},
url = {https://arxiv.org/abs/2005.06528},
eprinttype = {arXiv},
eprint = {2005.06528},
timestamp = {Sat, 23 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2005-06528.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2008-04303,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Fabian Kuhn and
Yannic Maus and
Alexandre Nolin},
title = {Coloring Fast Without Learning Your Neighbors' Colors},
journal = {CoRR},
volume = {abs/2008.04303},
year = {2020},
url = {https://arxiv.org/abs/2008.04303},
eprinttype = {arXiv},
eprint = {2008.04303},
timestamp = {Mon, 17 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2008-04303.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2008-05374,
author = {Marek Cygan and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Guy Kortsarz},
title = {Tight Bounds on Subexponential Time Approximation of Set Cover and
Related Problems},
journal = {CoRR},
volume = {abs/2008.05374},
year = {2020},
url = {https://arxiv.org/abs/2008.05374},
eprinttype = {arXiv},
eprint = {2008.05374},
timestamp = {Mon, 17 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2008-05374.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2010-03517,
author = {Steven Chaplick and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Murilo Santos de Lima and
Tigran Tonoyan},
title = {Query Minimization under Stochastic Uncertainty},
journal = {CoRR},
volume = {abs/2010.03517},
year = {2020},
url = {https://arxiv.org/abs/2010.03517},
eprinttype = {arXiv},
eprint = {2010.03517},
timestamp = {Tue, 13 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2010-03517.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2012-09475,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Murilo Santos de Lima},
title = {Query-Competitive Sorting with Uncertainty},
journal = {CoRR},
volume = {abs/2012.09475},
year = {2020},
url = {https://arxiv.org/abs/2012.09475},
eprinttype = {arXiv},
eprint = {2012.09475},
timestamp = {Sun, 03 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2012-09475.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2012-14169,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Fabian Kuhn and
Yannic Maus and
Tigran Tonoyan},
title = {Efficient Randomized Distributed Coloring in {CONGEST}},
journal = {CoRR},
volume = {abs/2012.14169},
year = {2020},
url = {https://arxiv.org/abs/2012.14169},
eprinttype = {arXiv},
eprint = {2012.14169},
timestamp = {Tue, 05 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2012-14169.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/HalldorssonKR19,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Sven K{\"{o}}hler and
Dror Rawitz},
title = {Distributed approximation of k-service assignment},
journal = {Distributed Comput.},
volume = {32},
number = {1},
pages = {27--40},
year = {2019},
url = {https://doi.org/10.1007/s00446-017-0321-3},
doi = {10.1007/S00446-017-0321-3},
timestamp = {Wed, 18 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dc/HalldorssonKR19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/HalldorssonWY19,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Yuexuan Wang and
Dongxiao Yu},
title = {Leveraging multiple channels in ad hoc networks},
journal = {Distributed Comput.},
volume = {32},
number = {2},
pages = {159--172},
year = {2019},
url = {https://doi.org/10.1007/s00446-018-0329-3},
doi = {10.1007/S00446-018-0329-3},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dc/HalldorssonWY19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/HalldorssonL19,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Murilo Santos de Lima},
editor = {Peter Rossmanith and
Pinar Heggernes and
Joost{-}Pieter Katoen},
title = {Query-Competitive Sorting with Uncertainty},
booktitle = {44th International Symposium on Mathematical Foundations of Computer
Science, {MFCS} 2019, August 26-30, 2019, Aachen, Germany},
series = {LIPIcs},
volume = {138},
pages = {7:1--7:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.MFCS.2019.7},
doi = {10.4230/LIPICS.MFCS.2019.7},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/mfcs/HalldorssonL19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/HalldorssonT19,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Tigran Tonoyan},
editor = {Peter Robinson and
Faith Ellen},
title = {Plain {SINR} is Enough!},
booktitle = {Proceedings of the 2019 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2019, Toronto, ON, Canada, July 29 - August 2, 2019},
pages = {127--136},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3293611.3331602},
doi = {10.1145/3293611.3331602},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/HalldorssonT19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/DinitzHIN19,
author = {Michael Dinitz and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Taisuke Izumi and
Calvin Newport},
editor = {Peter Robinson and
Faith Ellen},
title = {Distributed Minimum Degree Spanning Trees},
booktitle = {Proceedings of the 2019 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2019, Toronto, ON, Canada, July 29 - August 2, 2019},
pages = {511--520},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3293611.3331604},
doi = {10.1145/3293611.3331604},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/DinitzHIN19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/DinitzHNW19,
author = {Michael Dinitz and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Calvin Newport and
Alex Weaver},
editor = {Jukka Suomela},
title = {The Capacity of Smartphone Peer-To-Peer Networks},
booktitle = {33rd International Symposium on Distributed Computing, {DISC} 2019,
October 14-18, 2019, Budapest, Hungary},
series = {LIPIcs},
volume = {146},
pages = {14:1--14:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.DISC.2019.14},
doi = {10.4230/LIPICS.DISC.2019.14},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/DinitzHNW19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wiopt/HalldorssonT19,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Tigran Tonoyan},
title = {Link Scheduling under Correlated Shadowing},
booktitle = {International Symposium on Modeling and Optimization in Mobile, Ad
Hoc, and Wireless Networks, WiOPT 2019, Avignon, France, June 3-7,
2019},
pages = {1--8},
publisher = {{IEEE}},
year = {2019},
url = {https://dl.ifip.org/db/conf/wiopt/wiopt2019/1570517358.pdf},
doi = {10.23919/WIOPT47501.2019.9144134},
timestamp = {Thu, 09 Dec 2021 12:24:09 +0100},
biburl = {https://dblp.org/rec/conf/wiopt/HalldorssonT19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:series/lncs/HalldorssonW19,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Roger Wattenhofer},
editor = {Bernhard Steffen and
Gerhard J. Woeginger},
title = {Wireless Network Algorithmics},
booktitle = {Computing and Software Science - State of the Art and Perspectives},
series = {Lecture Notes in Computer Science},
volume = {10000},
pages = {141--160},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-319-91908-9\_9},
doi = {10.1007/978-3-319-91908-9\_9},
timestamp = {Tue, 12 Sep 2023 07:58:41 +0200},
biburl = {https://dblp.org/rec/series/lncs/HalldorssonW19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1908-01894,
author = {Michael Dinitz and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Calvin Newport and
Alex Weaver},
title = {The Capacity of Smartphone Peer-to-Peer Networks},
journal = {CoRR},
volume = {abs/1908.01894},
year = {2019},
url = {http://arxiv.org/abs/1908.01894},
eprinttype = {arXiv},
eprint = {1908.01894},
timestamp = {Fri, 09 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1908-01894.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/HalldorssonK18,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Christian Konrad},
title = {Computing large independent sets in a single round},
journal = {Distributed Comput.},
volume = {31},
number = {1},
pages = {69--82},
year = {2018},
url = {https://doi.org/10.1007/s00446-017-0298-y},
doi = {10.1007/S00446-017-0298-Y},
timestamp = {Tue, 28 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dc/HalldorssonK18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/HalldorssonKPR18,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Sven K{\"{o}}hler and
Boaz Patt{-}Shamir and
Dror Rawitz},
title = {Distributed backup placement in networks},
journal = {Distributed Comput.},
volume = {31},
number = {2},
pages = {83--98},
year = {2018},
url = {https://doi.org/10.1007/s00446-017-0299-x},
doi = {10.1007/S00446-017-0299-X},
timestamp = {Wed, 18 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dc/HalldorssonKPR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/HalldorssonKS18,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Naoki Kobayashi and
Bettina Speckmann},
title = {Special issue for the 42nd International Colloquium on Automata, Languages
and Programming, {ICALP} 2015, Kyoto, Japan},
journal = {Inf. Comput.},
volume = {261},
pages = {159},
year = {2018},
url = {https://doi.org/10.1016/j.ic.2018.02.001},
doi = {10.1016/J.IC.2018.02.001},
timestamp = {Tue, 03 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/HalldorssonKS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/HalldorssonKMT18,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Guy Kortsarz and
Pradipta Mitra and
Tigran Tonoyan},
editor = {Ioannis Chatzigiannakis and
Christos Kaklamanis and
D{\'{a}}niel Marx and
Donald Sannella},
title = {Spanning Trees With Edge Conflicts and Wireless Connectivity},
booktitle = {45th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2018, July 9-13, 2018, Prague, Czech Republic},
series = {LIPIcs},
volume = {107},
pages = {158:1--158:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2018.158},
doi = {10.4230/LIPICS.ICALP.2018.158},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/HalldorssonKMT18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdcs/HalldorssonT18,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Tigran Tonoyan},
title = {Wireless Aggregation at Nearly Constant Rate},
booktitle = {38th {IEEE} International Conference on Distributed Computing Systems,
{ICDCS} 2018, Vienna, Austria, July 2-6, 2018},
pages = {753--763},
publisher = {{IEEE} Computer Society},
year = {2018},
url = {https://doi.org/10.1109/ICDCS.2018.00078},
doi = {10.1109/ICDCS.2018.00078},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icdcs/HalldorssonT18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/HalldorssonT18,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Tigran Tonoyan},
editor = {Calvin Newport and
Idit Keidar},
title = {Leveraging Indirect Signaling for Topology Inference and Fast Broadcast},
booktitle = {Proceedings of the 2018 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2018, Egham, United Kingdom, July 23-27, 2018},
pages = {85--93},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3212734.3212766},
doi = {10.1145/3212734.3212766},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/HalldorssonT18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/BoppanaHR18,
author = {Ravi B. Boppana and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Dror Rawitz},
editor = {Calvin Newport and
Idit Keidar},
title = {Brief Announcement: Simple and Local Independent Set Approximation},
booktitle = {Proceedings of the 2018 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2018, Egham, United Kingdom, July 23-27, 2018},
pages = {163--165},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3212734.3212793},
doi = {10.1145/3212734.3212793},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/BoppanaHR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/Halldorsson18,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson},
editor = {Calvin Newport and
Idit Keidar},
title = {Session details: Session 3C: Coloring},
booktitle = {Proceedings of the 2018 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2018, Egham, United Kingdom, July 23-27, 2018},
publisher = {{ACM}},
year = {2018},
url = {https://dl.acm.org/citation.cfm?id=3258704},
timestamp = {Mon, 26 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/Halldorsson18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/BoppanaHR18,
author = {Ravi B. Boppana and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Dror Rawitz},
editor = {Zvi Lotker and
Boaz Patt{-}Shamir},
title = {Simple and Local Independent Set Approximation},
booktitle = {Structural Information and Communication Complexity - 25th International
Colloquium, {SIROCCO} 2018, Ma'ale HaHamisha, Israel, June 18-21,
2018, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {11085},
pages = {88--101},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-030-01325-7\_12},
doi = {10.1007/978-3-030-01325-7\_12},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sirocco/BoppanaHR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/tf/18/HalldorssonK18,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Guy Kortsarz},
editor = {Teofilo F. Gonzalez},
title = {Algorithms for Chromatic Sums, Multicoloring, and Scheduling Dependent
Jobs},
booktitle = {Handbook of Approximation Algorithms and Metaheuristics, Second Edition,
Volume 1: Methologies and Traditional Applications},
pages = {671--684},
publisher = {Chapman and Hall/CRC},
year = {2018},
url = {https://doi.org/10.1201/9781351236423-38},
doi = {10.1201/9781351236423-38},
timestamp = {Mon, 28 Oct 2019 16:49:19 +0100},
biburl = {https://dblp.org/rec/books/tf/18/HalldorssonK18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1803-00786,
author = {Ravi B. Boppana and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Dror Rawitz},
title = {Simple and Local Independent Set Approximation},
journal = {CoRR},
volume = {abs/1803.00786},
year = {2018},
url = {http://arxiv.org/abs/1803.00786},
eprinttype = {arXiv},
eprint = {1803.00786},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1803-00786.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1803-04578,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Guy Kortsarz and
Pradipta Mitra and
Tigran Tonoyan},
title = {Spanning Trees With Edge Conflicts and Wireless Connectivity},
journal = {CoRR},
volume = {abs/1803.04578},
year = {2018},
url = {http://arxiv.org/abs/1803.04578},
eprinttype = {arXiv},
eprint = {1803.04578},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1803-04578.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1806-03365,
author = {Michael Dinitz and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Calvin Newport},
title = {Distributed Algorithms for Minimum Degree Spanning Trees},
journal = {CoRR},
volume = {abs/1806.03365},
year = {2018},
url = {http://arxiv.org/abs/1806.03365},
eprinttype = {arXiv},
eprint = {1806.03365},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1806-03365.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1806-10964,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Tigran Tonoyan},
title = {Effective Wireless Scheduling via Hypergraph Sketches},
journal = {CoRR},
volume = {abs/1806.10964},
year = {2018},
url = {http://arxiv.org/abs/1806.10964},
eprinttype = {arXiv},
eprint = {1806.10964},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1806-10964.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dagstuhl-reports/HalldorssonMS18,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Nicole Megow and
Clifford Stein},
title = {Scheduling (Dagstuhl Seminar 18101)},
journal = {Dagstuhl Reports},
volume = {8},
number = {3},
pages = {1--20},
year = {2018},
url = {https://doi.org/10.4230/DagRep.8.3.1},
doi = {10.4230/DAGREP.8.3.1},
timestamp = {Mon, 17 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dagstuhl-reports/HalldorssonMS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/CatanzaroCFHHHS17,
author = {Daniele Catanzaro and
Steven Chaplick and
Stefan Felsner and
Bjarni V. Halld{\'{o}}rsson and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Thomas Hixon and
Juraj Stacho},
title = {Max point-tolerance graphs},
journal = {Discret. Appl. Math.},
volume = {216},
pages = {84--97},
year = {2017},
url = {https://doi.org/10.1016/j.dam.2015.08.019},
doi = {10.1016/J.DAM.2015.08.019},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/CatanzaroCFHHHS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/HalldorssonHMW17,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Stephan Holzer and
Pradipta Mitra and
Roger Wattenhofer},
title = {The Power of Oblivious Wireless Power},
journal = {{SIAM} J. Comput.},
volume = {46},
number = {3},
pages = {1062--1086},
year = {2017},
url = {https://doi.org/10.1137/15M1023348},
doi = {10.1137/15M1023348},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/HalldorssonHMW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/AsgeirssonHT17,
author = {Eyj{\'{o}}lfur Ingi {\'{A}}sgeirsson and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Tigran Tonoyan},
editor = {Ioannis Chatzigiannakis and
Piotr Indyk and
Fabian Kuhn and
Anca Muscholl},
title = {Universal Framework for Wireless Scheduling Problems},
booktitle = {44th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2017, July 10-14, 2017, Warsaw, Poland},
series = {LIPIcs},
volume = {80},
pages = {129:1--129:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2017.129},
doi = {10.4230/LIPICS.ICALP.2017.129},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/AsgeirssonHT17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/YuWTH17,
author = {Dongxiao Yu and
Yuexuan Wang and
Tigran Tonoyan and
Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Dynamic Adaptation in Wireless Networks Under Comprehensive Interference
via Carrier Sense},
booktitle = {2017 {IEEE} International Parallel and Distributed Processing Symposium,
{IPDPS} 2017, Orlando, FL, USA, May 29 - June 2, 2017},
pages = {337--346},
publisher = {{IEEE} Computer Society},
year = {2017},
url = {https://doi.org/10.1109/IPDPS.2017.78},
doi = {10.1109/IPDPS.2017.78},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/YuWTH17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mobihoc/HalldorssonT17,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Tigran Tonoyan},
editor = {Sharayu Moharir and
Aditya Gopalan},
title = {Wireless Link Capacity under Shadowing and Fading},
booktitle = {Proceedings of the 18th {ACM} International Symposium on Mobile Ad
Hoc Networking and Computing, Chennai, India, July 10-14, 2017},
pages = {27:1--27:10},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3084041.3084068},
doi = {10.1145/3084041.3084068},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/mobihoc/HalldorssonT17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mobihoc/HalldorssonT17a,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Tigran Tonoyan},
editor = {Sharayu Moharir and
Aditya Gopalan},
title = {Aggregation Rate for Compressible Functions},
booktitle = {Proceedings of the 18th {ACM} International Symposium on Mobile Ad
Hoc Networking and Computing, Chennai, India, July 10-14, 2017},
pages = {31:1--31:2},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3084041.3098922},
doi = {10.1145/3084041.3098922},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/mobihoc/HalldorssonT17a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/HalldorssonHM17,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Stephan Holzer and
Evangelia Anna Markatou},
editor = {Elad Michael Schiller and
Alexander A. Schwarzmann},
title = {Brief Announcement: Leader Election in {SINR} Model with Arbitrary
Power Control},
booktitle = {Proceedings of the {ACM} Symposium on Principles of Distributed Computing,
{PODC} 2017, Washington, DC, USA, July 25-27, 2017},
pages = {203--205},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3087801.3087851},
doi = {10.1145/3087801.3087851},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/HalldorssonHM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/HalldorssonHM17,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Stephan Holzer and
Evangelia Anna Markatou},
editor = {Shantanu Das and
S{\'{e}}bastien Tixeuil},
title = {Leader Election in {SINR} Model with Arbitrary Power Control},
booktitle = {Structural Information and Communication Complexity - 24th International
Colloquium, {SIROCCO} 2017, Porquerolles, France, June 19-22, 2017,
Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {10641},
pages = {3--14},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-72050-0\_1},
doi = {10.1007/978-3-319-72050-0\_1},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sirocco/HalldorssonHM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/HalldorssonK17,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Christian Konrad},
editor = {Shantanu Das and
S{\'{e}}bastien Tixeuil},
title = {Improved Distributed Algorithms for Coloring Interval Graphs with
Application to Multicoloring Trees},
booktitle = {Structural Information and Communication Complexity - 24th International
Colloquium, {SIROCCO} 2017, Porquerolles, France, June 19-22, 2017,
Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {10641},
pages = {247--262},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-72050-0\_15},
doi = {10.1007/978-3-319-72050-0\_15},
timestamp = {Tue, 28 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sirocco/HalldorssonK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/HalldorssonIMT17,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Toshimasa Ishii and
Kazuhisa Makino and
Kenjiro Takazawa},
editor = {Faith Ellen and
Antonina Kolokolova and
J{\"{o}}rg{-}R{\"{u}}diger Sack},
title = {Posimodular Function Optimization},
booktitle = {Algorithms and Data Structures - 15th International Symposium, {WADS}
2017, St. John's, NL, Canada, July 31 - August 2, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10389},
pages = {437--448},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-62127-2\_37},
doi = {10.1007/978-3-319-62127-2\_37},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wads/HalldorssonIMT17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/HalldorssonKLN17,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Fabian Kuhn and
Nancy A. Lynch and
Calvin Newport},
editor = {Andr{\'{e}}a W. Richa},
title = {An Efficient Communication Abstraction for Dense Wireless Networks},
booktitle = {31st International Symposium on Distributed Computing, {DISC} 2017,
October 16-20, 2017, Vienna, Austria},
series = {LIPIcs},
volume = {91},
pages = {25:1--25:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.DISC.2017.25},
doi = {10.4230/LIPICS.DISC.2017.25},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wdag/HalldorssonKLN17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HalldorssonT17,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Tigran Tonoyan},
title = {Universal Framework for Wireless Scheduling Problems},
journal = {CoRR},
volume = {abs/1705.10104},
year = {2017},
url = {http://arxiv.org/abs/1705.10104},
eprinttype = {arXiv},
eprint = {1705.10104},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HalldorssonT17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HalldorssonT17a,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Tigran Tonoyan},
title = {Wireless Link Capacity under Shadowing and Fading},
journal = {CoRR},
volume = {abs/1706.05269},
year = {2017},
url = {http://arxiv.org/abs/1706.05269},
eprinttype = {arXiv},
eprint = {1706.05269},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HalldorssonT17a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1712-03053,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Tigran Tonoyan},
title = {Wireless Aggregation at Nearly Constant Rate},
journal = {CoRR},
volume = {abs/1712.03053},
year = {2017},
url = {http://arxiv.org/abs/1712.03053},
eprinttype = {arXiv},
eprint = {1712.03053},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1712-03053.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dagstuhl-reports/FragouliHJK17,
author = {Christina Fragouli and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Kyle Jamieson and
Bhaskar Krishnamachari},
title = {Foundations of Wireless Networking (Dagstuhl Seminar 17271)},
journal = {Dagstuhl Reports},
volume = {7},
number = {7},
pages = {1--21},
year = {2017},
url = {https://doi.org/10.4230/DagRep.7.7.1},
doi = {10.4230/DAGREP.7.7.1},
timestamp = {Fri, 09 Feb 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dagstuhl-reports/FragouliHJK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/FraigniaudHPRR16,
author = {Pierre Fraigniaud and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Boaz Patt{-}Shamir and
Dror Rawitz and
Adi Ros{\'{e}}n},
title = {Shrinking Maxima, Decreasing Costs: New Online Packing and Covering
Problems},
journal = {Algorithmica},
volume = {74},
number = {4},
pages = {1205--1223},
year = {2016},
url = {https://doi.org/10.1007/s00453-015-9995-8},
doi = {10.1007/S00453-015-9995-8},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/FraigniaudHPRR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/HalldorssonHLS16,
author = {Bjarni V. Halld{\'{o}}rsson and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Elena Losievskaja and
Mario Szegedy},
title = {Streaming Algorithms for Independent Sets in Sparse Hypergraphs},
journal = {Algorithmica},
volume = {76},
number = {2},
pages = {490--501},
year = {2016},
url = {https://doi.org/10.1007/s00453-015-0051-5},
doi = {10.1007/S00453-015-0051-5},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/HalldorssonHLS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/CrescenziFHHPPP16,
author = {Pierluigi Crescenzi and
Pierre Fraigniaud and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Hovhannes A. Harutyunyan and
Chiara Pierucci and
Andrea Pietracaprina and
Geppino Pucci},
title = {On the complexity of the shortest-path broadcast problem},
journal = {Discret. Appl. Math.},
volume = {199},
pages = {101--109},
year = {2016},
url = {https://doi.org/10.1016/j.dam.2015.05.004},
doi = {10.1016/J.DAM.2015.05.004},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/CrescenziFHHPPP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/HalldorssonKP16,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Sergey Kitaev and
Artem V. Pyatkin},
title = {Semi-transitive orientations and word-representable graphs},
journal = {Discret. Appl. Math.},
volume = {201},
pages = {164--171},
year = {2016},
url = {https://doi.org/10.1016/j.dam.2015.07.033},
doi = {10.1016/J.DAM.2015.07.033},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/HalldorssonKP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/HalldorssonM16,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Pradipta Mitra},
title = {Nearly optimal bounds for distributed wireless scheduling in the {SINR}
model},
journal = {Distributed Comput.},
volume = {29},
number = {2},
pages = {77--88},
year = {2016},
url = {https://doi.org/10.1007/s00446-014-0222-7},
doi = {10.1007/S00446-014-0222-7},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dc/HalldorssonM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/AokiHHIKZ16,
author = {Yusuke Aoki and
Bjarni V. Halld{\'{o}}rsson and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Takehiro Ito and
Christian Konrad and
Xiao Zhou},
title = {The minimum vulnerability problem on specific graph classes},
journal = {J. Comb. Optim.},
volume = {32},
number = {4},
pages = {1288--1304},
year = {2016},
url = {https://doi.org/10.1007/s10878-015-9950-2},
doi = {10.1007/S10878-015-9950-2},
timestamp = {Tue, 28 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jco/AokiHHIKZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/EmekHR16,
author = {Yuval Emek and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Adi Ros{\'{e}}n},
title = {Space-Constrained Interval Selection},
journal = {{ACM} Trans. Algorithms},
volume = {12},
number = {4},
pages = {51:1--51:32},
year = {2016},
url = {https://doi.org/10.1145/2886102},
doi = {10.1145/2886102},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/EmekHR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/BodlaenderHKK16,
author = {Marijke H. L. Bodlaender and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Christian Konrad and
Fabian Kuhn},
editor = {George Giakkoupis},
title = {Brief Announcement: Local Independent Set Approximation},
booktitle = {Proceedings of the 2016 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2016, Chicago, IL, USA, July 25-28, 2016},
pages = {93--95},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2933057.2933068},
doi = {10.1145/2933057.2933068},
timestamp = {Tue, 28 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/BodlaenderHKK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/HalldorssonTWY16,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Tigran Tonoyan and
Yuexuan Wang and
Dongxiao Yu},
editor = {George Giakkoupis},
title = {Brief Announcement: Data Dissemination in Unified Dynamic Wireless
Networks},
booktitle = {Proceedings of the 2016 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2016, Chicago, IL, USA, July 25-28, 2016},
pages = {199--201},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2933057.2933065},
doi = {10.1145/2933057.2933065},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/HalldorssonTWY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wiopt/Halldorsson16,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Invited paper: Models for wireless algorithms},
booktitle = {14th International Symposium on Modeling and Optimization in Mobile,
Ad Hoc, and Wireless Networks, WiOpt 2016, Tempe, AZ, USA, May 9-13,
2016},
pages = {377--381},
publisher = {{IEEE}},
year = {2016},
url = {https://doi.org/10.1109/WIOPT.2016.7492945},
doi = {10.1109/WIOPT.2016.7492945},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wiopt/Halldorsson16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HalldorssonWY16,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Yuexuan Wang and
Dongxiao Yu},
title = {Leveraging Multiple Channels in Ad Hoc Networks},
journal = {CoRR},
volume = {abs/1604.07182},
year = {2016},
url = {http://arxiv.org/abs/1604.07182},
eprinttype = {arXiv},
eprint = {1604.07182},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HalldorssonWY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HalldorssonTWY16,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Tigran Tonoyan and
Yuexuan Wang and
Dongxiao Yu},
title = {Data Dissemination in Unified Dynamic Wireless Networks},
journal = {CoRR},
volume = {abs/1605.02474},
year = {2016},
url = {http://arxiv.org/abs/1605.02474},
eprinttype = {arXiv},
eprint = {1605.02474},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HalldorssonTWY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Bang-JensenH15,
author = {J{\o}rgen Bang{-}Jensen and
Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Vertex coloring edge-weighted digraphs},
journal = {Inf. Process. Lett.},
volume = {115},
number = {10},
pages = {791--796},
year = {2015},
url = {https://doi.org/10.1016/j.ipl.2015.05.007},
doi = {10.1016/J.IPL.2015.05.007},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Bang-JensenH15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Halldorsson15,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Guest editorial: Structural Information and Communication Complexity},
journal = {Theor. Comput. Sci.},
volume = {608},
pages = {199--200},
year = {2015},
url = {https://doi.org/10.1016/j.tcs.2015.11.019},
doi = {10.1016/J.TCS.2015.11.019},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Halldorsson15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/algosensors/HalldorssonKT15,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Christian Konrad and
Tigran Tonoyan},
editor = {Prosenjit Bose and
Leszek Antoni Gasieniec and
Kay R{\"{o}}mer and
Roger Wattenhofer},
title = {Limitations of Current Wireless Scheduling Algorithms},
booktitle = {Algorithms for Sensor Systems - 11th International Symposium on Algorithms
and Experiments for Wireless Sensor Networks, {ALGOSENSORS} 2015,
Patras, Greece, September 17-18, 2015, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {9536},
pages = {71--84},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-28472-9\_6},
doi = {10.1007/978-3-319-28472-9\_6},
timestamp = {Tue, 28 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/algosensors/HalldorssonKT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/algosensors/GandhiHKKO15,
author = {Rajiv Gandhi and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Christian Konrad and
Guy Kortsarz and
Hoon Oh},
editor = {Prosenjit Bose and
Leszek Antoni Gasieniec and
Kay R{\"{o}}mer and
Roger Wattenhofer},
title = {Radio Aggregation Scheduling},
booktitle = {Algorithms for Sensor Systems - 11th International Symposium on Algorithms
and Experiments for Wireless Sensor Networks, {ALGOSENSORS} 2015,
Patras, Greece, September 17-18, 2015, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {9536},
pages = {169--182},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-28472-9\_13},
doi = {10.1007/978-3-319-28472-9\_13},
timestamp = {Tue, 28 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/algosensors/GandhiHKKO15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/HalldorssonT15,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Tigran Tonoyan},
editor = {Prahladh Harsha and
G. Ramalingam},
title = {The Price of Local Power Control in Wireless Scheduling},
booktitle = {35th {IARCS} Annual Conference on Foundation of Software Technology
and Theoretical Computer Science, {FSTTCS} 2015, December 16-18, 2015,
Bangalore, India},
series = {LIPIcs},
volume = {45},
pages = {529--542},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2015},
url = {https://doi.org/10.4230/LIPIcs.FSTTCS.2015.529},
doi = {10.4230/LIPICS.FSTTCS.2015.529},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/fsttcs/HalldorssonT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/Halldorsson0R15,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Sven K{\"{o}}hler and
Dror Rawitz},
editor = {Emmanuelle Anceaume and
Christian Cachin and
Maria Gradinariu Potop{-}Butucaru},
title = {Distributed Approximation of k-Service Assignment},
booktitle = {19th International Conference on Principles of Distributed Systems,
{OPODIS} 2015, December 14-17, 2015, Rennes, France},
series = {LIPIcs},
volume = {46},
pages = {11:1--11:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2015},
url = {https://doi.org/10.4230/LIPIcs.OPODIS.2015.11},
doi = {10.4230/LIPICS.OPODIS.2015.11},
timestamp = {Wed, 18 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/opodis/Halldorsson0R15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/HalldorssonHL15,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Stephan Holzer and
Nancy A. Lynch},
editor = {Chryssis Georgiou and
Paul G. Spirakis},
title = {A Local Broadcast Layer for the {SINR} Network Model},
booktitle = {Proceedings of the 2015 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2015, Donostia-San Sebasti{\'{a}}n, Spain,
July 21 - 23, 2015},
pages = {129--138},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2767386.2767432},
doi = {10.1145/2767386.2767432},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/HalldorssonHL15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/HalldorssonWY15,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Yuexuan Wang and
Dongxiao Yu},
editor = {Chryssis Georgiou and
Paul G. Spirakis},
title = {Leveraging Multiple Channels in Ad Hoc Networks},
booktitle = {Proceedings of the 2015 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2015, Donostia-San Sebasti{\'{a}}n, Spain,
July 21 - 23, 2015},
pages = {431--440},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2767386.2767437},
doi = {10.1145/2767386.2767437},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/HalldorssonWY15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/Halldorsson15,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson},
editor = {Giuseppe F. Italiano and
Tiziana Margaria{-}Steffen and
Jaroslav Pokorn{\'{y}} and
Jean{-}Jacques Quisquater and
Roger Wattenhofer},
title = {Progress (and Lack Thereof) for Graph Coloring Approximation Problems},
booktitle = {{SOFSEM} 2015: Theory and Practice of Computer Science - 41st International
Conference on Current Trends in Theory and Practice of Computer Science,
Pec pod Sn{\v{e}}{\v{z}}kou, Czech Republic, January 24-29, 2015.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8939},
pages = {14--23},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-46078-8\_2},
doi = {10.1007/978-3-662-46078-8\_2},
timestamp = {Sun, 02 Jun 2019 21:12:07 +0200},
biburl = {https://dblp.org/rec/conf/sofsem/Halldorsson15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/HalldorssonKPR15,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Sven K{\"{o}}hler and
Boaz Patt{-}Shamir and
Dror Rawitz},
editor = {Guy E. Blelloch and
Kunal Agrawal},
title = {Distributed Backup Placement in Networks},
booktitle = {Proceedings of the 27th {ACM} on Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2015, Portland, OR, USA, June 13-15, 2015},
pages = {274--283},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2755573.2755583},
doi = {10.1145/2755573.2755583},
timestamp = {Wed, 18 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/HalldorssonKPR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/HalldorssonT15,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Tigran Tonoyan},
editor = {Rocco A. Servedio and
Ronitt Rubinfeld},
title = {How Well Can Graphs Represent Wireless Interference?},
booktitle = {Proceedings of the Forty-Seventh Annual {ACM} on Symposium on Theory
of Computing, {STOC} 2015, Portland, OR, USA, June 14-17, 2015},
pages = {635--644},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2746539.2746585},
doi = {10.1145/2746539.2746585},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/HalldorssonT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/HalldorssonK15,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Christian Konrad},
editor = {Yoram Moses},
title = {Distributed Large Independent Sets in One Round on Bounded-Independence
Graphs},
booktitle = {Distributed Computing - 29th International Symposium, {DISC} 2015,
Tokyo, Japan, October 7-9, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9363},
pages = {559--572},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48653-5\_37},
doi = {10.1007/978-3-662-48653-5\_37},
timestamp = {Tue, 28 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wdag/HalldorssonK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icalp/2015-1,
editor = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Kazuo Iwama and
Naoki Kobayashi and
Bettina Speckmann},
title = {Automata, Languages, and Programming - 42nd International Colloquium,
{ICALP} 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {9134},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-47672-7},
doi = {10.1007/978-3-662-47672-7},
isbn = {978-3-662-47671-0},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/2015-1.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icalp/2015-2,
editor = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Kazuo Iwama and
Naoki Kobayashi and
Bettina Speckmann},
title = {Automata, Languages, and Programming - 42nd International Colloquium,
{ICALP} 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {9135},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-47666-6},
doi = {10.1007/978-3-662-47666-6},
isbn = {978-3-662-47665-9},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/2015-2.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HalldorssonT15,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Tigran Tonoyan},
title = {The Price of Local Power Control in Wireless Scheduling},
journal = {CoRR},
volume = {abs/1502.05279},
year = {2015},
url = {http://arxiv.org/abs/1502.05279},
eprinttype = {arXiv},
eprint = {1502.05279},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HalldorssonT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HalldorssonHL15,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Stephan Holzer and
Nancy A. Lynch},
title = {A Local Broadcast Layer for the {SINR} Network Model},
journal = {CoRR},
volume = {abs/1505.04514},
year = {2015},
url = {http://arxiv.org/abs/1505.04514},
eprinttype = {arXiv},
eprint = {1505.04514},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HalldorssonHL15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CatanzaroCFHHHS15,
author = {Daniele Catanzaro and
Steven Chaplick and
Stefan Felsner and
Bjarni V. Halld{\'{o}}rsson and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Thomas Hixon and
Juraj Stacho},
title = {Max Point-Tolerance Graphs},
journal = {CoRR},
volume = {abs/1508.03810},
year = {2015},
url = {http://arxiv.org/abs/1508.03810},
eprinttype = {arXiv},
eprint = {1508.03810},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CatanzaroCFHHHS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FraigniaudHK15a,
author = {Pierre Fraigniaud and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Amos Korman},
title = {On the Impact of Identifiers on Local Decision},
journal = {CoRR},
volume = {abs/1512.06989},
year = {2015},
url = {http://arxiv.org/abs/1512.06989},
eprinttype = {arXiv},
eprint = {1512.06989},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FraigniaudHK15a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/AcetoHI14,
author = {Luca Aceto and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Anna Ing{\'{o}}lfsd{\'{o}}ttir},
title = {Report on Two events at ICE-TCS, Reykjavik University},
journal = {Bull. {EATCS}},
volume = {114},
year = {2014},
url = {http://eatcs.org/beatcs/index.php/beatcs/article/view/301},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eatcs/AcetoHI14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/HalldorssonN14,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Calvin Newport},
title = {Making wireless algorithm theory more useful: five ideas from the
2013 workshop on realistic models for algorithms in wireless networks},
journal = {{SIGACT} News},
volume = {45},
number = {3},
pages = {72--74},
year = {2014},
url = {https://doi.org/10.1145/2670418.2670438},
doi = {10.1145/2670418.2670438},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/HalldorssonN14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Bar-NoyEHNO14,
author = {Amotz Bar{-}Noy and
Thomas Erlebach and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Sotiris E. Nikoletseas and
Pekka Orponen},
title = {Editorial for Algorithms for Sensor Systems, Wireless Ad Hoc Networks
and Autonomous Mobile Entities},
journal = {Theor. Comput. Sci.},
volume = {553},
pages = {1},
year = {2014},
url = {https://doi.org/10.1016/j.tcs.2014.09.004},
doi = {10.1016/J.TCS.2014.09.004},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Bar-NoyEHNO14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/HalldorssonM14,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Pradipta Mitra},
title = {Wireless capacity with arbitrary gain matrix},
journal = {Theor. Comput. Sci.},
volume = {553},
pages = {57--63},
year = {2014},
url = {https://doi.org/10.1016/j.tcs.2013.09.035},
doi = {10.1016/J.TCS.2013.09.035},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/HalldorssonM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ton/GoussevskaiaHW14,
author = {Olga Goussevskaia and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Roger Wattenhofer},
title = {Algorithms for Wireless Capacity},
journal = {{IEEE/ACM} Trans. Netw.},
volume = {22},
number = {3},
pages = {745--755},
year = {2014},
url = {https://doi.org/10.1109/TNET.2013.2258036},
doi = {10.1109/TNET.2013.2258036},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ton/GoussevskaiaHW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/AokiHHIKZ14,
author = {Yusuke Aoki and
Bjarni V. Halld{\'{o}}rsson and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Takehiro Ito and
Christian Konrad and
Xiao Zhou},
editor = {Zhao Zhang and
Lidong Wu and
Wen Xu and
Ding{-}Zhu Du},
title = {The Minimum Vulnerability Problem on Graphs},
booktitle = {Combinatorial Optimization and Applications - 8th International Conference,
{COCOA} 2014, Wailea, Maui, HI, USA, December 19-21, 2014, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8881},
pages = {299--313},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-12691-3\_23},
doi = {10.1007/978-3-319-12691-3\_23},
timestamp = {Tue, 28 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoa/AokiHHIKZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mswim/GudmundsdottirABFHV14,
author = {Helga Gudmundsdottir and
Eyj{\'{o}}lfur Ingi {\'{A}}sgeirsson and
Marijke H. L. Bodlaender and
Joseph T. Foley and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Ymir Vigfusson},
editor = {Ravi Prakash and
Azzedine Boukerche and
Cheng Li and
Falko Dressler},
title = {Extending wireless algorithm design to arbitrary environments via
metricity},
booktitle = {17th {ACM} International Conference on Modeling, Analysis and Simulation
of Wireless and Mobile Systems, MSWiM'14, Montreal, QC, Canada, September
21-26, 2014},
pages = {275--284},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2641798.2641811},
doi = {10.1145/2641798.2641811},
timestamp = {Wed, 22 Mar 2023 16:53:34 +0100},
biburl = {https://dblp.org/rec/conf/mswim/GudmundsdottirABFHV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/BodlaenderH13,
author = {Marijke H. L. Bodlaender and
Magn{\'{u}}s M. Halld{\'{o}}rsson},
editor = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Shlomi Dolev},
title = {Beyond geometry: towards fully realistic wireless models},
booktitle = {{ACM} Symposium on Principles of Distributed Computing, {PODC} '14,
Paris, France, July 15-18, 2014},
pages = {347--356},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2611462.2611476},
doi = {10.1145/2611462.2611476},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/BodlaenderH13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/HalldorssonK14,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Christian Konrad},
editor = {Fabian Kuhn},
title = {Distributed Algorithms for Coloring Interval Graphs},
booktitle = {Distributed Computing - 28th International Symposium, {DISC} 2014,
Austin, TX, USA, October 12-15, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8784},
pages = {454--468},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-45174-8\_31},
doi = {10.1007/978-3-662-45174-8\_31},
timestamp = {Tue, 28 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wdag/HalldorssonK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wiopt/AsgeirssonHM14,
author = {Eyj{\'{o}}lfur Ingi {\'{A}}sgeirsson and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Pradipta Mitra},
title = {Maximum {MIMO} Flow in wireless networks under the {SINR} model},
booktitle = {12th International Symposium on Modeling and Optimization in Mobile,
Ad Hoc, and Wireless Networks, WiOpt 2014, Hammamet, Tunisia, May
12-16, 2014},
pages = {295--302},
publisher = {{IEEE}},
year = {2014},
url = {https://dl.ifip.org/db/conf/wiopt/wiopt2014/AsgeirssonHM14.pdf},
doi = {10.1109/WIOPT.2014.6850312},
timestamp = {Thu, 09 Dec 2021 12:24:09 +0100},
biburl = {https://dblp.org/rec/conf/wiopt/AsgeirssonHM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/podc/2014,
editor = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Shlomi Dolev},
title = {{ACM} Symposium on Principles of Distributed Computing, {PODC} '14,
Paris, France, July 15-18, 2014},
publisher = {{ACM}},
year = {2014},
url = {http://dl.acm.org/citation.cfm?id=2611462},
isbn = {978-1-4503-2944-6},
timestamp = {Sun, 13 Jul 2014 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/2014.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sirocco/2014,
editor = {Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Structural Information and Communication Complexity - 21st International
Colloquium, {SIROCCO} 2014, Takayama, Japan, July 23-25, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8576},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-09620-9},
doi = {10.1007/978-3-319-09620-9},
isbn = {978-3-319-09619-3},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/2014.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GudmundsdottirABFHJUV14,
author = {Helga Gudmundsdottir and
Eyj{\'{o}}lfur Ingi {\'{A}}sgeirsson and
Marijke H. L. Bodlaender and
Joseph T. Foley and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Geir M. J{\"{a}}rvel{\"{a}} and
Henning {\'{U}}lfarsson and
Ymir Vigfusson},
title = {Measurement Based Interference Models for Wireless Scheduling Algorithms},
journal = {CoRR},
volume = {abs/1401.1723},
year = {2014},
url = {http://arxiv.org/abs/1401.1723},
eprinttype = {arXiv},
eprint = {1401.1723},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GudmundsdottirABFHJUV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BodlaenderH14,
author = {Marijke H. L. Bodlaender and
Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Beyond Geometry : Towards Fully Realistic Wireless Models},
journal = {CoRR},
volume = {abs/1402.5003},
year = {2014},
url = {http://arxiv.org/abs/1402.5003},
eprinttype = {arXiv},
eprint = {1402.5003},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BodlaenderH14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HalldorssonT14,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Tigran Tonoyan},
title = {How Well Can Graphs Represent Wireless Interference?},
journal = {CoRR},
volume = {abs/1411.1263},
year = {2014},
url = {http://arxiv.org/abs/1411.1263},
eprinttype = {arXiv},
eprint = {1411.1263},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HalldorssonT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/DemetrescuH13,
author = {Camil Demetrescu and
Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Editorial},
journal = {Algorithmica},
volume = {67},
number = {4},
pages = {449--450},
year = {2013},
url = {https://doi.org/10.1007/s00453-013-9824-x},
doi = {10.1007/S00453-013-9824-X},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/DemetrescuH13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/BachmannHS13,
author = {Unnar Th. Bachmann and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Hadas Shachnai},
title = {Online selection of intervals and t-intervals},
journal = {Inf. Comput.},
volume = {233},
pages = {1--11},
year = {2013},
url = {https://doi.org/10.1016/j.ic.2013.10.004},
doi = {10.1016/J.IC.2013.10.004},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/BachmannHS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/HalldorssonPR13,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Boaz Patt{-}Shamir and
Dror Rawitz},
title = {Online Scheduling with Interval Conflicts},
journal = {Theory Comput. Syst.},
volume = {53},
number = {2},
pages = {300--317},
year = {2013},
url = {https://doi.org/10.1007/s00224-012-9408-1},
doi = {10.1007/S00224-012-9408-1},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mst/HalldorssonPR13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/GandhiHKS13,
author = {Rajiv Gandhi and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Guy Kortsarz and
Hadas Shachnai},
title = {Corrigendum: Improved results for data migration and open shop scheduling},
journal = {{ACM} Trans. Algorithms},
volume = {9},
number = {4},
pages = {34:1--34:7},
year = {2013},
url = {https://doi.org/10.1145/2500123},
doi = {10.1145/2500123},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/GandhiHKS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AgnarssonHL13,
author = {Geir Agnarsson and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Elena Losievskaja},
title = {SDP-based algorithms for maximum independent set problems on hypergraphs},
journal = {Theor. Comput. Sci.},
volume = {470},
pages = {1--9},
year = {2013},
url = {https://doi.org/10.1016/j.tcs.2012.11.025},
doi = {10.1016/J.TCS.2012.11.025},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/AgnarssonHL13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AkutsuFHTT13,
author = {Tatsuya Akutsu and
Daiji Fukagawa and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Atsuhiro Takasu and
Keisuke Tanaka},
title = {Approximation and parameterized algorithms for common subtrees and
edit distance between unordered trees},
journal = {Theor. Comput. Sci.},
volume = {470},
pages = {10--22},
year = {2013},
url = {https://doi.org/10.1016/j.tcs.2012.11.017},
doi = {10.1016/J.TCS.2012.11.017},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/AkutsuFHTT13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/algosensors/Halldorsson13,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson},
editor = {Paola Flocchini and
Jie Gao and
Evangelos Kranakis and
Friedhelm Meyer auf der Heide},
title = {Modeling Reality Algorithmically: The Case of Wireless Communication},
booktitle = {Algorithms for Sensor Systems - 9th International Symposium on Algorithms
and Experiments for Sensor Systems, Wireless Networks and Distributed
Robotics, {ALGOSENSORS} 2013, Sophia Antipolis, France, September
5-6, 2013, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {8243},
pages = {1--5},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-45346-5\_1},
doi = {10.1007/978-3-642-45346-5\_1},
timestamp = {Sun, 12 Mar 2023 00:57:49 +0100},
biburl = {https://dblp.org/rec/conf/algosensors/Halldorsson13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/FraigniaudHPRR13,
author = {Pierre Fraigniaud and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Boaz Patt{-}Shamir and
Dror Rawitz and
Adi Ros{\'{e}}n},
editor = {Prasad Raghavendra and
Sofya Raskhodnikova and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim},
title = {Shrinking Maxima, Decreasing Costs: New Online Packing and Covering
Problems},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques - 16th International Workshop, {APPROX} 2013, and 17th
International Workshop, {RANDOM} 2013, Berkeley, CA, USA, August 21-23,
2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8096},
pages = {158--172},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40328-6\_12},
doi = {10.1007/978-3-642-40328-6\_12},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/FraigniaudHPRR13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/BodlaenderHM13,
author = {Marijke H. L. Bodlaender and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Pradipta Mitra},
editor = {Panagiota Fatourou and
Gadi Taubenfeld},
title = {Connectivity and aggregation in multihop wireless networks},
booktitle = {{ACM} Symposium on Principles of Distributed Computing, {PODC} '13,
Montreal, QC, Canada, July 22-24, 2013},
pages = {355--364},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2484239.2484265},
doi = {10.1145/2484239.2484265},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/BodlaenderHM13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HalldorssonHMW13,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Stephan Holzer and
Pradipta Mitra and
Roger Wattenhofer},
editor = {Sanjeev Khanna},
title = {The Power of Non-Uniform Wireless Power},
booktitle = {Proceedings of the Twenty-Fourth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2013, New Orleans, Louisiana, USA, January 6-8,
2013},
pages = {1595--1606},
publisher = {{SIAM}},
year = {2013},
url = {https://doi.org/10.1137/1.9781611973105.114},
doi = {10.1137/1.9781611973105.114},
timestamp = {Tue, 02 Feb 2021 17:07:29 +0100},
biburl = {https://dblp.org/rec/conf/soda/HalldorssonHMW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Halldorsson13,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson},
editor = {Guy E. Blelloch and
Berthold V{\"{o}}cking},
title = {Brief announcement: locality in wireless scheduling},
booktitle = {25th {ACM} Symposium on Parallelism in Algorithms and Architectures,
{SPAA} '13, Montreal, QC, Canada - July 23 - 25, 2013},
pages = {97--98},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2486159.2486167},
doi = {10.1145/2486159.2486167},
timestamp = {Wed, 21 Nov 2018 11:17:49 +0100},
biburl = {https://dblp.org/rec/conf/spaa/Halldorsson13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/algosensors/2012,
editor = {Amotz Bar{-}Noy and
Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Algorithms for Sensor Systems, 8th International Symposium on Algorithms
for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile
Entities, {ALGOSENSORS} 2012, Ljubljana, Slovenia, September 13-14,
2012. Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {7718},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-36092-3},
doi = {10.1007/978-3-642-36092-3},
isbn = {978-3-642-36091-6},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/algosensors/2012.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/EmekHMPRR12,
author = {Yuval Emek and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Yishay Mansour and
Boaz Patt{-}Shamir and
Jaikumar Radhakrishnan and
Dror Rawitz},
title = {Online Set Packing},
journal = {{SIAM} J. Comput.},
volume = {41},
number = {4},
pages = {728--746},
year = {2012},
url = {https://doi.org/10.1137/110820774},
doi = {10.1137/110820774},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/EmekHMPRR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/Halldorsson12,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Wireless scheduling with power control},
journal = {{ACM} Trans. Algorithms},
volume = {9},
number = {1},
pages = {7:1--7:20},
year = {2012},
url = {https://doi.org/10.1145/2390176.2390183},
doi = {10.1145/2390176.2390183},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/Halldorsson12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ciss/AsgeirssonHM12,
author = {Eyjolfur Ingi Asgeirsson and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Pradipta Mitra},
title = {A fully distributed algorithm for throughput performance in wireless
networks},
booktitle = {46th Annual Conference on Information Sciences and Systems, {CISS}
2012, Princeton, NJ, USA, March 21-23, 2012},
pages = {1--5},
publisher = {{IEEE}},
year = {2012},
url = {https://doi.org/10.1109/CISS.2012.6310846},
doi = {10.1109/CISS.2012.6310846},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ciss/AsgeirssonHM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dialm/HalldorssonM12,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Pradipta Mitra},
editor = {Fabian Kuhn and
Calvin C. Newport},
title = {Towards tight bounds for local broadcasting},
booktitle = {FOMC'12, The Eighth {ACM} International Workshop on Foundations of
Mobile Computing (part of {PODC} 2012), Funchal, Portugal, July 19,
2012, Proceedings},
pages = {2},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2335470.2335472},
doi = {10.1145/2335470.2335472},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dialm/HalldorssonM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/EmekHR12,
author = {Yuval Emek and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Adi Ros{\'{e}}n},
editor = {Artur Czumaj and
Kurt Mehlhorn and
Andrew M. Pitts and
Roger Wattenhofer},
title = {Space-Constrained Interval Selection},
booktitle = {Automata, Languages, and Programming - 39th International Colloquium,
{ICALP} 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {7391},
pages = {302--313},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31594-7\_26},
doi = {10.1007/978-3-642-31594-7\_26},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/EmekHR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/HalldorssonSSW12,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Xiaoming Sun and
Mario Szegedy and
Chengu Wang},
editor = {Artur Czumaj and
Kurt Mehlhorn and
Andrew M. Pitts and
Roger Wattenhofer},
title = {Streaming and Communication Complexity of Clique Approximation},
booktitle = {Automata, Languages, and Programming - 39th International Colloquium,
{ICALP} 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {7391},
pages = {449--460},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31594-7\_38},
doi = {10.1007/978-3-642-31594-7\_38},
timestamp = {Wed, 26 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/HalldorssonSSW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/HalldorssonM12,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Pradipta Mitra},
editor = {Albert G. Greenberg and
Kazem Sohraby},
title = {Wireless capacity and admission control in cognitive radio},
booktitle = {Proceedings of the {IEEE} {INFOCOM} 2012, Orlando, FL, USA, March
25-30, 2012},
pages = {855--863},
publisher = {{IEEE}},
year = {2012},
url = {https://doi.org/10.1109/INFCOM.2012.6195834},
doi = {10.1109/INFCOM.2012.6195834},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/infocom/HalldorssonM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/FraigniaudHK12,
author = {Pierre Fraigniaud and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Amos Korman},
editor = {Roberto Baldoni and
Paola Flocchini and
Binoy Ravindran},
title = {On the Impact of Identifiers on Local Decision},
booktitle = {Principles of Distributed Systems, 16th International Conference,
{OPODIS} 2012, Rome, Italy, December 18-20, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7702},
pages = {224--238},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-35476-2\_16},
doi = {10.1007/978-3-642-35476-2\_16},
timestamp = {Tue, 29 Dec 2020 18:38:45 +0100},
biburl = {https://dblp.org/rec/conf/opodis/FraigniaudHK12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/AsgeirssonHM12,
author = {Eyjolfur Ingi Asgeirsson and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Pradipta Mitra},
editor = {Darek Kowalski and
Alessandro Panconesi},
title = {Brief announcement: distributed algorithms for throughput performance
in wireless networks},
booktitle = {{ACM} Symposium on Principles of Distributed Computing, {PODC} '12,
Funchal, Madeira, Portugal, July 16-18, 2012},
pages = {89--90},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2332432.2332447},
doi = {10.1145/2332432.2332447},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/AsgeirssonHM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/HalldorssonM12,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Pradipta Mitra},
editor = {Darek Kowalski and
Alessandro Panconesi},
title = {Distributed connectivity of wireless networks},
booktitle = {{ACM} Symposium on Principles of Distributed Computing, {PODC} '12,
Funchal, Madeira, Portugal, July 16-18, 2012},
pages = {205--214},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2332432.2332469},
doi = {10.1145/2332432.2332469},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/HalldorssonM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/AsgeirssonHM12,
author = {Eyjolfur Ingi Asgeirsson and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Pradipta Mitra},
editor = {Guy Even and
Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Wireless Network Stability in the {SINR} Model},
booktitle = {Structural Information and Communication Complexity - 19th International
Colloquium, {SIROCCO} 2012, Reykjavik, Iceland, June 30-July 2, 2012,
Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {7355},
pages = {123--134},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31104-8\_11},
doi = {10.1007/978-3-642-31104-8\_11},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sirocco/AsgeirssonHM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HalldorssonM12,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Pradipta Mitra},
editor = {Yuval Rabani},
title = {Wireless connectivity and capacity},
booktitle = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
pages = {516--526},
publisher = {{SIAM}},
year = {2012},
url = {https://doi.org/10.1137/1.9781611973099.44},
doi = {10.1137/1.9781611973099.44},
timestamp = {Tue, 02 Feb 2021 17:07:31 +0100},
biburl = {https://dblp.org/rec/conf/soda/HalldorssonM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sirocco/2012,
editor = {Guy Even and
Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Structural Information and Communication Complexity - 19th International
Colloquium, {SIROCCO} 2012, Reykjavik, Iceland, June 30-July 2, 2012,
Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {7355},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31104-8},
doi = {10.1007/978-3-642-31104-8},
isbn = {978-3-642-31103-1},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/2012.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1202-4326,
author = {Yuval Emek and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Adi Ros{\'{e}}n},
title = {Space-Constrained Interval Selection},
journal = {CoRR},
volume = {abs/1202.4326},
year = {2012},
url = {http://arxiv.org/abs/1202.4326},
eprinttype = {arXiv},
eprint = {1202.4326},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1202-4326.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1203-0536,
author = {Olga Goussevskaia and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Roger Wattenhofer},
title = {Algorithms for Wireless Capacity},
journal = {CoRR},
volume = {abs/1203.0536},
year = {2012},
url = {http://arxiv.org/abs/1203.0536},
eprinttype = {arXiv},
eprint = {1203.0536},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1203-0536.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1203-3962,
author = {Eyjolfur Ingi Asgeirsson and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Pradipta Mitra},
title = {A Fully Distributed Algorithm for Throughput Performance in Wireless
Networks},
journal = {CoRR},
volume = {abs/1203.3962},
year = {2012},
url = {http://arxiv.org/abs/1203.3962},
eprinttype = {arXiv},
eprint = {1203.3962},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1203-3962.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1205-5164,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Pradipta Mitra},
title = {Distributed Connectivity of Wireless Networks},
journal = {CoRR},
volume = {abs/1205.5164},
year = {2012},
url = {http://arxiv.org/abs/1205.5164},
eprinttype = {arXiv},
eprint = {1205.5164},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1205-5164.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1207-1836,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Pradipta Mitra},
title = {Towards Tight Bounds for Local Broadcasting},
journal = {CoRR},
volume = {abs/1207.1836},
year = {2012},
url = {http://arxiv.org/abs/1207.1836},
eprinttype = {arXiv},
eprint = {1207.1836},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1207-1836.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1210-3371,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Stephan Holzer and
Pradipta Mitra and
Roger Wattenhofer},
title = {The Power of Non-Uniform Wireless Power},
journal = {CoRR},
volume = {abs/1210.3371},
year = {2012},
url = {http://arxiv.org/abs/1210.3371},
eprinttype = {arXiv},
eprint = {1210.3371},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1210-3371.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1210-4446,
author = {Eyjolfur Ingi Asgeirsson and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Pradipta Mitra},
title = {Wireless Network Stability in the {SINR} Model},
journal = {CoRR},
volume = {abs/1210.4446},
year = {2012},
url = {http://arxiv.org/abs/1210.4446},
eprinttype = {arXiv},
eprint = {1210.4446},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1210-4446.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/HalldorssonKS11,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Guy Kortsarz and
Maxim Sviridenko},
title = {Sum edge coloring of multigraphs via configuration {LP}},
journal = {{ACM} Trans. Algorithms},
volume = {7},
number = {2},
pages = {22:1--22:21},
year = {2011},
url = {https://doi.org/10.1145/1921659.1921668},
doi = {10.1145/1921659.1921668},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/HalldorssonKS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/algosensors/HalldorssonM11,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Pradipta Mitra},
editor = {Thomas Erlebach and
Sotiris E. Nikoletseas and
Pekka Orponen},
title = {Wireless Capacity with Arbitrary Gain Matrix},
booktitle = {Algorithms for Sensor Systems - 7th International Symposium on Algorithms
for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile
Entities, {ALGOSENSORS} 2011, Saarbr{\"{u}}cken, Germany, September
8-9, 2011, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {7111},
pages = {215--224},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-28209-6\_17},
doi = {10.1007/978-3-642-28209-6\_17},
timestamp = {Tue, 29 Dec 2020 18:30:02 +0100},
biburl = {https://dblp.org/rec/conf/algosensors/HalldorssonM11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/HalldorssonM11,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Pradipta Mitra},
editor = {Luca Aceto and
Monika Henzinger and
Jir{\'{\i}} Sgall},
title = {Nearly Optimal Bounds for Distributed Wireless Scheduling in the {SINR}
Model},
booktitle = {Automata, Languages and Programming - 38th International Colloquium,
{ICALP} 2011, Zurich, Switzerland, July 4-8, 2011, Proceedings, Part
{II}},
series = {Lecture Notes in Computer Science},
volume = {6756},
pages = {625--636},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22012-8\_50},
doi = {10.1007/978-3-642-22012-8\_50},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/HalldorssonM11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HalldorssonM11,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Pradipta Mitra},
editor = {Dana Randall},
title = {Wireless Capacity with Oblivious Power in General Metrics},
booktitle = {Proceedings of the Twenty-Second Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2011, San Francisco, California, USA, January 23-25,
2011},
pages = {1538--1548},
publisher = {{SIAM}},
year = {2011},
url = {https://doi.org/10.1137/1.9781611973082.119},
doi = {10.1137/1.9781611973082.119},
timestamp = {Tue, 02 Feb 2021 17:07:23 +0100},
biburl = {https://dblp.org/rec/conf/soda/HalldorssonM11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/HalldorssonPR11,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Boaz Patt{-}Shamir and
Dror Rawitz},
editor = {Thomas Schwentick and
Christoph D{\"{u}}rr},
title = {Online Scheduling with Interval Conflicts},
booktitle = {28th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2011, March 10-12, 2011, Dortmund, Germany},
series = {LIPIcs},
volume = {9},
pages = {472--483},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2011},
url = {https://doi.org/10.4230/LIPIcs.STACS.2011.472},
doi = {10.4230/LIPICS.STACS.2011.472},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stacs/HalldorssonPR11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/HalldorssonKP11,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Sergey Kitaev and
Artem V. Pyatkin},
editor = {Petr Kolman and
Jan Kratochv{\'{\i}}l},
title = {Alternation Graphs},
booktitle = {Graph-Theoretic Concepts in Computer Science - 37th International
Workshop, {WG} 2011, Tepl{\'{a}} Monastery, Czech Republic, June
21-24, 2011. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {6986},
pages = {191--202},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-25870-1\_18},
doi = {10.1007/978-3-642-25870-1\_18},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/HalldorssonKP11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/esa/2011,
editor = {Camil Demetrescu and
Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Algorithms - {ESA} 2011 - 19th Annual European Symposium, Saarbr{\"{u}}cken,
Germany, September 5-9, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6942},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-23719-5},
doi = {10.1007/978-3-642-23719-5},
isbn = {978-3-642-23718-8},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/2011.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1104-5200,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Pradipta Mitra},
title = {Nearly Optimal Bounds for Distributed Wireless Scheduling in the {SINR}
Model},
journal = {CoRR},
volume = {abs/1104.5200},
year = {2011},
url = {http://arxiv.org/abs/1104.5200},
eprinttype = {arXiv},
eprint = {1104.5200},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1104-5200.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1108-1055,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Pradipta Mitra},
title = {Wireless Capacity With Arbitrary Gain Matrix},
journal = {CoRR},
volume = {abs/1108.1055},
year = {2011},
url = {http://arxiv.org/abs/1108.1055},
eprinttype = {arXiv},
eprint = {1108.1055},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1108-1055.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1110-0938,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Pradipta Mitra},
title = {Wireless Connectivity and Capacity},
journal = {CoRR},
volume = {abs/1110.0938},
year = {2011},
url = {http://arxiv.org/abs/1110.0938},
eprinttype = {arXiv},
eprint = {1110.0938},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1110-0938.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1111-5200,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Pradipta Mitra},
title = {Algorithms for Weighted Capacity and Admission Control in Wireless
Networks},
journal = {CoRR},
volume = {abs/1111.5200},
year = {2011},
url = {http://arxiv.org/abs/1111.5200},
eprinttype = {arXiv},
eprint = {1111.5200},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1111-5200.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/HalldorssonHLM10,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Joseph Y. Halpern and
Li Erran Li and
Vahab S. Mirrokni},
title = {On spectrum sharing games},
journal = {Distributed Comput.},
volume = {22},
number = {4},
pages = {235--248},
year = {2010},
url = {https://doi.org/10.1007/s00446-010-0098-0},
doi = {10.1007/S00446-010-0098-0},
timestamp = {Fri, 29 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dc/HalldorssonHLM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dmgt/AgnarssonH10,
author = {Geir Agnarsson and
Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Vertex coloring the square of outerplanar graphs of low degree},
journal = {Discuss. Math. Graph Theory},
volume = {30},
number = {4},
pages = {619--636},
year = {2010},
url = {https://doi.org/10.7151/dmgt.1518},
doi = {10.7151/DMGT.1518},
timestamp = {Mon, 08 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dmgt/AgnarssonH10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Halldorsson10,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Online coloring of hypergraphs},
journal = {Inf. Process. Lett.},
volume = {110},
number = {10},
pages = {370--372},
year = {2010},
url = {https://doi.org/10.1016/j.ipl.2010.03.001},
doi = {10.1016/J.IPL.2010.03.001},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/Halldorsson10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/HalldorssonKP10,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Sergey Kitaev and
Artem V. Pyatkin},
editor = {Yuan Gao and
Hanlin Lu and
Shinnosuke Seki and
Sheng Yu},
title = {Graphs Capturing Alternations in Words},
booktitle = {Developments in Language Theory, 14th International Conference, {DLT}
2010, London, ON, Canada, August 17-20, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6224},
pages = {436--437},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-14455-4\_41},
doi = {10.1007/978-3-642-14455-4\_41},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dlt/HalldorssonKP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fun/HalldorssonS10,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Hadas Shachnai},
editor = {Paolo Boldi and
Luisa Gargano},
title = {Return of the Boss Problem: Competing Online against a Non-adaptive
Adversary},
booktitle = {Fun with Algorithms, 5th International Conference, {FUN} 2010, Ischia,
Italy, June 2-4, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6099},
pages = {237--248},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-13122-6\_24},
doi = {10.1007/978-3-642-13122-6\_24},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/fun/HalldorssonS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/HalldorssonHLS10,
author = {Bjarni V. Halld{\'{o}}rsson and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Elena Losievskaja and
Mario Szegedy},
editor = {Samson Abramsky and
Cyril Gavoille and
Claude Kirchner and
Friedhelm Meyer auf der Heide and
Paul G. Spirakis},
title = {Streaming Algorithms for Independent Sets},
booktitle = {Automata, Languages and Programming, 37th International Colloquium,
{ICALP} 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part
{I}},
series = {Lecture Notes in Computer Science},
volume = {6198},
pages = {641--652},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-14165-2\_54},
doi = {10.1007/978-3-642-14165-2\_54},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/HalldorssonHLS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/EmekHMPRR10,
author = {Yuval Emek and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Yishay Mansour and
Boaz Patt{-}Shamir and
Jaikumar Radhakrishnan and
Dror Rawitz},
editor = {Andr{\'{e}}a W. Richa and
Rachid Guerraoui},
title = {Online set packing and competitive scheduling of multi-part tasks},
booktitle = {Proceedings of the 29th Annual {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2010, Zurich, Switzerland, July 25-28, 2010},
pages = {440--449},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1835698.1835800},
doi = {10.1145/1835698.1835800},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/EmekHMPRR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/BachmannHS10,
author = {Unnar Th. Bachmann and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Hadas Shachnai},
editor = {Haim Kaplan},
title = {Online Selection of Intervals and \emph{t}-Intervals},
booktitle = {Algorithm Theory - {SWAT} 2010, 12th Scandinavian Symposium and Workshops
on Algorithm Theory, Bergen, Norway, June 21-23, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6139},
pages = {383--394},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-13731-0\_36},
doi = {10.1007/978-3-642-13731-0\_36},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/swat/BachmannHS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1010-3427,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Wireless Scheduling with Power Control},
journal = {CoRR},
volume = {abs/1010.3427},
year = {2010},
url = {http://arxiv.org/abs/1010.3427},
eprinttype = {arXiv},
eprint = {1010.3427},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1010-3427.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1010-4249,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Pradipta Mitra},
title = {Wireless Capacity with Oblivious Power in General Metrics},
journal = {CoRR},
volume = {abs/1010.4249},
year = {2010},
url = {http://arxiv.org/abs/1010.4249},
eprinttype = {arXiv},
eprint = {1010.4249},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1010-4249.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/EpsteinHLS09,
author = {Leah Epstein and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Asaf Levin and
Hadas Shachnai},
title = {Weighted Sum Coloring in Batch Scheduling of Conflicting Jobs},
journal = {Algorithmica},
volume = {55},
number = {4},
pages = {643--665},
year = {2009},
url = {https://doi.org/10.1007/s00453-007-9161-z},
doi = {10.1007/S00453-007-9161-Z},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/EpsteinHLS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/KakoOHH09,
author = {Akihisa Kako and
Takao Ono and
Tomio Hirata and
Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Approximation algorithms for the weighted independent set problem
in sparse graphs},
journal = {Discret. Appl. Math.},
volume = {157},
number = {4},
pages = {617--626},
year = {2009},
url = {https://doi.org/10.1016/j.dam.2008.08.027},
doi = {10.1016/J.DAM.2008.08.027},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/KakoOHH09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/HalldorssonL09,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Elena Losievskaja},
title = {Independent sets in bounded-degree hypergraphs},
journal = {Discret. Appl. Math.},
volume = {157},
number = {8},
pages = {1773--1786},
year = {2009},
url = {https://doi.org/10.1016/j.dam.2008.11.013},
doi = {10.1016/J.DAM.2008.11.013},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/HalldorssonL09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/scheduling/EvenHKR09,
author = {Guy Even and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Lotem Kaplan and
Dana Ron},
title = {Scheduling with conflicts: online and offline algorithms},
journal = {J. Sched.},
volume = {12},
number = {2},
pages = {199--224},
year = {2009},
url = {https://doi.org/10.1007/s10951-008-0089-1},
doi = {10.1007/S10951-008-0089-1},
timestamp = {Wed, 01 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/scheduling/EvenHKR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Halldorsson09,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson},
editor = {Amos Fiat and
Peter Sanders},
title = {Wireless Scheduling with Power Control},
booktitle = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
Denmark, September 7-9, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5757},
pages = {361--372},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-04128-0\_33},
doi = {10.1007/978-3-642-04128-0\_33},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/Halldorsson09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/AgnarssonHL09,
author = {Geir Agnarsson and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Elena Losievskaja},
editor = {Susanne Albers and
Alberto Marchetti{-}Spaccamela and
Yossi Matias and
Sotiris E. Nikoletseas and
Wolfgang Thomas},
title = {SDP-Based Algorithms for Maximum Independent Set Problems on Hypergraphs},
booktitle = {Automata, Languages and Programming, 36th International Colloquium,
{ICALP} 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {5555},
pages = {12--23},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02927-1\_3},
doi = {10.1007/978-3-642-02927-1\_3},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/AgnarssonHL09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/HalldorssonW09,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Roger Wattenhofer},
editor = {Susanne Albers and
Alberto Marchetti{-}Spaccamela and
Yossi Matias and
Sotiris E. Nikoletseas and
Wolfgang Thomas},
title = {Wireless Communication Is in {APX}},
booktitle = {Automata, Languages and Programming, 36th International Colloquium,
{ICALP} 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {5555},
pages = {525--536},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02927-1\_44},
doi = {10.1007/978-3-642-02927-1\_44},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/HalldorssonW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/GoussevskaiaWHW09,
author = {Olga Goussevskaia and
Roger Wattenhofer and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Emo Welzl},
title = {Capacity of Arbitrary Wireless Networks},
booktitle = {{INFOCOM} 2009. 28th {IEEE} International Conference on Computer Communications,
Joint Conference of the {IEEE} Computer and Communications Societies,
19-25 April 2009, Rio de Janeiro, Brazil},
pages = {1872--1880},
publisher = {{IEEE}},
year = {2009},
url = {https://doi.org/10.1109/INFCOM.2009.5062108},
doi = {10.1109/INFCOM.2009.5062108},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/infocom/GoussevskaiaWHW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/AgnarssonEH08,
author = {Geir Agnarsson and
{\'{A}}g{\'{u}}st S. Egilsson and
Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Vertex coloring acyclic digraphs and their corresponding hypergraphs},
journal = {Discret. Appl. Math.},
volume = {156},
number = {10},
pages = {1918--1928},
year = {2008},
url = {https://doi.org/10.1016/j.dam.2007.07.022},
doi = {10.1016/J.DAM.2007.07.022},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/AgnarssonEH08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/GandhiHKS08,
author = {Rajiv Gandhi and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Guy Kortsarz and
Hadas Shachnai},
title = {Improved bounds for scheduling conflicting jobs with minsum criteria},
journal = {{ACM} Trans. Algorithms},
volume = {4},
number = {1},
pages = {11:1--11:20},
year = {2008},
url = {https://doi.org/10.1145/1328911.1328922},
doi = {10.1145/1328911.1328922},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/GandhiHKS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/HalldorssonT08,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Takeshi Tokuyama},
title = {Minimizing interference of a wireless ad-hoc network in a plane},
journal = {Theor. Comput. Sci.},
volume = {402},
number = {1},
pages = {29--42},
year = {2008},
url = {https://doi.org/10.1016/j.tcs.2008.03.003},
doi = {10.1016/J.TCS.2008.03.003},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/HalldorssonT08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/HalldorssonKS08,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Guy Kortsarz and
Maxim Sviridenko},
editor = {Andrea Lodi and
Alessandro Panconesi and
Giovanni Rinaldi},
title = {Min Sum Edge Coloring in Multigraphs Via Configuration {LP}},
booktitle = {Integer Programming and Combinatorial Optimization, 13th International
Conference, {IPCO} 2008, Bertinoro, Italy, May 26-28, 2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5035},
pages = {359--373},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-68891-4\_25},
doi = {10.1007/978-3-540-68891-4\_25},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipco/HalldorssonKS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FukunagaHN08,
author = {Takuro Fukunaga and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Hiroshi Nagamochi},
editor = {Shang{-}Hua Teng},
title = {Robust cost colorings},
booktitle = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
2008},
pages = {1204--1212},
publisher = {{SIAM}},
year = {2008},
url = {http://dl.acm.org/citation.cfm?id=1347082.1347213},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/FukunagaHN08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/HalldorssonS08,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Hadas Shachnai},
editor = {Joachim Gudmundsson},
title = {Batch Coloring Flat Graphs and Thin},
booktitle = {Algorithm Theory - {SWAT} 2008, 11th Scandinavian Workshop on Algorithm
Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5124},
pages = {198--209},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-69903-3\_19},
doi = {10.1007/978-3-540-69903-3\_19},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/swat/HalldorssonS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icalp/2008-1,
editor = {Luca Aceto and
Ivan Damg{\aa}rd and
Leslie Ann Goldberg and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Anna Ing{\'{o}}lfsd{\'{o}}ttir and
Igor Walukiewicz},
title = {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},
series = {Lecture Notes in Computer Science},
volume = {5125},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-70575-8},
doi = {10.1007/978-3-540-70575-8},
isbn = {978-3-540-70574-1},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/2008-1.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icalp/2008-2,
editor = {Luca Aceto and
Ivan Damg{\aa}rd and
Leslie Ann Goldberg and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Anna Ing{\'{o}}lfsd{\'{o}}ttir and
Igor Walukiewicz},
title = {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},
series = {Lecture Notes in Computer Science},
volume = {5126},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-70583-3},
doi = {10.1007/978-3-540-70583-3},
isbn = {978-3-540-70582-6},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/2008-2.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/HalldorssonKRS07,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Guy Kortsarz and
Jaikumar Radhakrishnan and
Sivaramakrishnan Sivasubramanian},
title = {Complete partitions of graphs},
journal = {Comb.},
volume = {27},
number = {5},
pages = {519--550},
year = {2007},
url = {https://doi.org/10.1007/s00493-007-2169-9},
doi = {10.1007/S00493-007-2169-9},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/HalldorssonKRS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/AgnarssonH07,
author = {Geir Agnarsson and
Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Strongly simplicial vertices of powers of trees},
journal = {Discret. Math.},
volume = {307},
number = {21},
pages = {2647--2652},
year = {2007},
url = {https://doi.org/10.1016/j.disc.2007.01.002},
doi = {10.1016/J.DISC.2007.01.002},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/AgnarssonH07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/HalldorssonIMY07,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Kazuo Iwama and
Shuichi Miyazaki and
Hiroki Yanagisawa},
title = {Improved approximation results for the stable marriage problem},
journal = {{ACM} Trans. Algorithms},
volume = {3},
number = {3},
pages = {30},
year = {2007},
url = {https://doi.org/10.1145/1273340.1273346},
doi = {10.1145/1273340.1273346},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/HalldorssonIMY07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/FukunagaHN07,
author = {Takuro Fukunaga and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Hiroshi Nagamochi},
editor = {Vikraman Arvind and
Sanjiva Prasad},
title = {"Rent-or-Buy" Scheduling and Cost Coloring Problems},
booktitle = {{FSTTCS} 2007: Foundations of Software Technology and Theoretical
Computer Science, 27th International Conference, New Delhi, India,
December 12-14, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4855},
pages = {84--95},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77050-3\_7},
doi = {10.1007/978-3-540-77050-3\_7},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/fsttcs/FukunagaHN07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/HalldorssonL07,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Elena Losievskaja},
editor = {Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Norbert Zeh},
title = {Independent Sets in Bounded-Degree Hypergraphs},
booktitle = {Algorithms and Data Structures, 10th International Workshop, {WADS}
2007, Halifax, Canada, August 15-17, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4619},
pages = {263--274},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-73951-7\_24},
doi = {10.1007/978-3-540-73951-7\_24},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/HalldorssonL07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/HalldorssonKST07,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Christian Knauer and
Andreas Spillner and
Takeshi Tokuyama},
editor = {Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Norbert Zeh},
title = {Fixed-Parameter Tractability for Non-Crossing Spanning Trees},
booktitle = {Algorithms and Data Structures, 10th International Workshop, {WADS}
2007, Halifax, Canada, August 15-17, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4619},
pages = {410--421},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-73951-7\_36},
doi = {10.1007/978-3-540-73951-7\_36},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/HalldorssonKST07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Bar-YehudaHNSS06,
author = {Reuven Bar{-}Yehuda and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Joseph Naor and
Hadas Shachnai and
Irina Shapira},
title = {Scheduling Split Intervals},
journal = {{SIAM} J. Comput.},
volume = {36},
number = {1},
pages = {1--15},
year = {2006},
url = {https://doi.org/10.1137/S0097539703437843},
doi = {10.1137/S0097539703437843},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/Bar-YehudaHNSS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/GandhiHKS06,
author = {Rajiv Gandhi and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Guy Kortsarz and
Hadas Shachnai},
title = {Improved results for data migration and open shop scheduling},
journal = {{ACM} Trans. Algorithms},
volume = {2},
number = {1},
pages = {116--129},
year = {2006},
url = {https://doi.org/10.1145/1125994.1126001},
doi = {10.1145/1125994.1126001},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/GandhiHKS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/algosensors/HalldorssonT06,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Takeshi Tokuyama},
editor = {Sotiris E. Nikoletseas and
Jos{\'{e}} D. P. Rolim},
title = {Minimizing Interference of a Wireless Ad-Hoc Network in a Plane},
booktitle = {Algorithmic Aspects of Wireless Sensor Networks, Second International
Workshop, {ALGOSENSORS} 2006, Venice, Italy, July 15, 2006, Revised
Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {4240},
pages = {71--82},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11963271\_7},
doi = {10.1007/11963271\_7},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/algosensors/HalldorssonT06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/EpsteinHLS06,
author = {Leah Epstein and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Asaf Levin and
Hadas Shachnai},
editor = {Josep D{\'{\i}}az and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Uri Zwick},
title = {Weighted Sum Coloring in Batch Scheduling of Conflicting Jobs},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, 9th International Workshop on Approximation Algorithms
for Combinatorial Optimization Problems, {APPROX} 2006 and 10th International
Workshop on Randomization and Computation, {RANDOM} 2006, Barcelona,
Spain, August 28-30 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4110},
pages = {116--127},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11830924\_13},
doi = {10.1007/11830924\_13},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/EpsteinHLS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/HalldorssonK06,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Ragnar K. Karlsson},
editor = {Fedor V. Fomin},
title = {Strip Graphs: Recognition and Scheduling},
booktitle = {Graph-Theoretic Concepts in Computer Science, 32nd International Workshop,
{WG} 2006, Bergen, Norway, June 22-24, 2006, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {4271},
pages = {137--146},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11917496\_13},
doi = {10.1007/11917496\_13},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wg/HalldorssonK06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/CzumajHLN05,
author = {Artur Czumaj and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Andrzej Lingas and
Johan Nilsson},
title = {Approximation algorithms for optimization problems in graphs with
superlogarithmic treewidth},
journal = {Inf. Process. Lett.},
volume = {94},
number = {2},
pages = {49--53},
year = {2005},
url = {https://doi.org/10.1016/j.ipl.2004.12.017},
doi = {10.1016/J.IPL.2004.12.017},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/CzumajHLN05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/KakoOHH05,
author = {Akihisa Kako and
Takao Ono and
Tomio Hirata and
Magn{\'{u}}s M. Halld{\'{o}}rsson},
editor = {Dieter Kratsch},
title = {Approximation Algorithms for the Weighted Independent Set Problem},
booktitle = {Graph-Theoretic Concepts in Computer Science, 31st International Workshop,
{WG} 2005, Metz, France, June 23-25, 2005, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {3787},
pages = {341--350},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11604686\_30},
doi = {10.1007/11604686\_30},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wg/KakoOHH05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/HalldorssonIMY04,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Kazuo Iwama and
Shuichi Miyazaki and
Hiroki Yanagisawa},
title = {Randomized approximation of the stable marriage problem},
journal = {Theor. Comput. Sci.},
volume = {325},
number = {3},
pages = {439--465},
year = {2004},
url = {https://doi.org/10.1016/j.tcs.2004.02.045},
doi = {10.1016/J.TCS.2004.02.045},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/HalldorssonIMY04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GandhiHKS04,
author = {Rajiv Gandhi and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Guy Kortsarz and
Hadas Shachnai},
editor = {Josep D{\'{\i}}az and
Juhani Karhum{\"{a}}ki and
Arto Lepist{\"{o}} and
Donald Sannella},
title = {Improved Results for Data Migration and Open Shop Scheduling},
booktitle = {Automata, Languages and Programming: 31st International Colloquium,
{ICALP} 2004, Turku, Finland, July 12-16, 2004. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3142},
pages = {658--669},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27836-8\_56},
doi = {10.1007/978-3-540-27836-8\_56},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/GandhiHKS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/HalldorssonK04,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Guy Kortsarz},
editor = {Jir{\'{\i}} Fiala and
V{\'{a}}clav Koubek and
Jan Kratochv{\'{\i}}l},
title = {Multicoloring: Problems and Techniques},
booktitle = {Mathematical Foundations of Computer Science 2004, 29th International
Symposium, {MFCS} 2004, Prague, Czech Republic, August 22-27, 2004,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3153},
pages = {25--41},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-28629-5\_2},
doi = {10.1007/978-3-540-28629-5\_2},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/HalldorssonK04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/HalldorssonHLM04,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Joseph Y. Halpern and
Li (Erran) Li and
Vahab S. Mirrokni},
editor = {Soma Chaudhuri and
Shay Kutten},
title = {On spectrum sharing games},
booktitle = {Proceedings of the Twenty-Third Annual {ACM} Symposium on Principles
of Distributed Computing, {PODC} 2004, St. John's, Newfoundland, Canada,
July 25-28, 2004},
pages = {107--114},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/1011767.1011783},
doi = {10.1145/1011767.1011783},
timestamp = {Fri, 29 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/HalldorssonHLM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AgnarssonH04,
author = {Geir Agnarsson and
Magn{\'{u}}s M. Halld{\'{o}}rsson},
editor = {J. Ian Munro},
title = {On colorings of squares of outerplanar graphs},
booktitle = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
2004},
pages = {244--253},
publisher = {{SIAM}},
year = {2004},
url = {http://dl.acm.org/citation.cfm?id=982792.982827},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/AgnarssonH04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/GandhiHKS04,
author = {Rajiv Gandhi and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Guy Kortsarz and
Hadas Shachnai},
editor = {Giuseppe Persiano and
Roberto Solis{-}Oba},
title = {Improved Bounds for Sum Multicoloring and Scheduling Dependent Jobs
with Minsum Criteria},
booktitle = {Approximation and Online Algorithms, Second International Workshop,
{WAOA} 2004, Bergen, Norway, September 14-16, 2004, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {3351},
pages = {68--82},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-31833-0\_8},
doi = {10.1007/978-3-540-31833-0\_8},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/waoa/GandhiHKS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/AgnarssonH04,
author = {Geir Agnarsson and
Magn{\'{u}}s M. Halld{\'{o}}rsson},
editor = {Giuseppe Persiano and
Roberto Solis{-}Oba},
title = {Strong Colorings of Hypergraphs},
booktitle = {Approximation and Online Algorithms, Second International Workshop,
{WAOA} 2004, Bergen, Norway, September 14-16, 2004, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {3351},
pages = {253--266},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-31833-0\_21},
doi = {10.1007/978-3-540-31833-0\_21},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/AgnarssonH04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/HalldorssonKS03,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Guy Kortsarz and
Hadas Shachnai},
title = {Sum Coloring Interval and k-Claw Free Graphs with Application to Scheduling
Dependent Jobs},
journal = {Algorithmica},
volume = {37},
number = {3},
pages = {187--209},
year = {2003},
url = {https://doi.org/10.1007/s00453-003-1031-8},
doi = {10.1007/S00453-003-1031-8},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/HalldorssonKS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/AgnarssonDH03,
author = {Geir Agnarsson and
Peter Damaschke and
Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Powers of geometric intersection graphs and dispersion algorithms},
journal = {Discret. Appl. Math.},
volume = {132},
number = {1-3},
pages = {3--16},
year = {2003},
url = {https://doi.org/10.1016/S0166-218X(03)00386-X},
doi = {10.1016/S0166-218X(03)00386-X},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/AgnarssonDH03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/HalldorssonKPSST03,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Guy Kortsarz and
Andrzej Proskurowski and
Ravit Salman and
Hadas Shachnai and
Jan Arne Telle},
title = {Multicoloring trees},
journal = {Inf. Comput.},
volume = {180},
number = {2},
pages = {113--129},
year = {2003},
url = {https://doi.org/10.1016/S0890-5401(02)00032-9},
doi = {10.1016/S0890-5401(02)00032-9},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/HalldorssonKPSST03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/BontridderHHHLRS03,
author = {Koen M. J. De Bontridder and
Bjarni V. Halld{\'{o}}rsson and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Cor A. J. Hurkens and
Jan Karel Lenstra and
R. Ravi and
Leen Stougie},
title = {Approximation algorithms for the test cover problem},
journal = {Math. Program.},
volume = {98},
number = {1-3},
pages = {477--491},
year = {2003},
url = {https://doi.org/10.1007/s10107-003-0414-6},
doi = {10.1007/S10107-003-0414-6},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mp/BontridderHHHLRS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/AgnarssonH03,
author = {Geir Agnarsson and
Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Coloring Powers of Planar Graphs},
journal = {{SIAM} J. Discret. Math.},
volume = {16},
number = {4},
pages = {651--662},
year = {2003},
url = {https://doi.org/10.1137/S0895480100367950},
doi = {10.1137/S0895480100367950},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/AgnarssonH03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/HalldorssonIIMMMS03,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Robert W. Irving and
Kazuo Iwama and
David F. Manlove and
Shuichi Miyazaki and
Yasufumi Morita and
Sandy Scott},
title = {Approximability results for stable marriage problems with ties},
journal = {Theor. Comput. Sci.},
volume = {306},
number = {1-3},
pages = {431--447},
year = {2003},
url = {https://doi.org/10.1016/S0304-3975(03)00321-9},
doi = {10.1016/S0304-3975(03)00321-9},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/HalldorssonIIMMMS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/agtive/AgnarssonEH03,
author = {Geir Agnarsson and
{\'{A}}g{\'{u}}st S. Egilsson and
Magn{\'{u}}s M. Halld{\'{o}}rsson},
editor = {John L. Pfaltz and
Manfred Nagl and
Boris B{\"{o}}hlen},
title = {Proper Down-Coloring Simple Acyclic Digraphs},
booktitle = {Applications of Graph Transformations with Industrial Relevance, Second
International Workshop, {AGTIVE} 2003, Charlottesville, VA, USA, September
27 - October 1, 2003, Revised Selected and Invited Papers},
series = {Lecture Notes in Computer Science},
volume = {3062},
pages = {299--312},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-25959-6\_22},
doi = {10.1007/978-3-540-25959-6\_22},
timestamp = {Tue, 14 May 2019 10:00:49 +0200},
biburl = {https://dblp.org/rec/conf/agtive/AgnarssonEH03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/HalldorssonIMY03,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Kazuo Iwama and
Shuichi Miyazaki and
Hiroki Yanagisawa},
editor = {Tandy J. Warnow and
Binhai Zhu},
title = {Randomized Approximation of the Stable Marriage Problem},
booktitle = {Computing and Combinatorics, 9th Annual International Conference,
{COCOON} 2003, Big Sky, MT, USA, July 25-28, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2697},
pages = {339--350},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/3-540-45071-8\_35},
doi = {10.1007/3-540-45071-8\_35},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/HalldorssonIMY03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/HalldorssonIMY03,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Kazuo Iwama and
Shuichi Miyazaki and
Hiroki Yanagisawa},
editor = {Giuseppe Di Battista and
Uri Zwick},
title = {Improved Approximation of the Stable Marriage Problem},
booktitle = {Algorithms - {ESA} 2003, 11th Annual European Symposium, Budapest,
Hungary, September 16-19, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2832},
pages = {266--277},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-39658-1\_26},
doi = {10.1007/978-3-540-39658-1\_26},
timestamp = {Sun, 02 Jun 2019 21:14:37 +0200},
biburl = {https://dblp.org/rec/conf/esa/HalldorssonIMY03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/HalldorssonK02,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Guy Kortsarz},
title = {Tools for Multicoloring with Applications to Planar Graphs and Partial
k-Trees},
journal = {J. Algorithms},
volume = {42},
number = {2},
pages = {334--366},
year = {2002},
url = {https://doi.org/10.1006/jagm.2001.1210},
doi = {10.1006/JAGM.2001.1210},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jal/HalldorssonK02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/FeigeHKS02,
author = {Uriel Feige and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Guy Kortsarz and
Aravind Srinivasan},
title = {Approximating the Domatic Number},
journal = {{SIAM} J. Comput.},
volume = {32},
number = {1},
pages = {172--195},
year = {2002},
url = {https://doi.org/10.1137/S0097539700380754},
doi = {10.1137/S0097539700380754},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/FeigeHKS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/HalldorssonIMT02,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Kazuo Iwama and
Shuichi Miyazaki and
Shiro Taketomi},
title = {Online independent sets},
journal = {Theor. Comput. Sci.},
volume = {289},
number = {2},
pages = {953--962},
year = {2002},
url = {https://doi.org/10.1016/S0304-3975(01)00411-X},
doi = {10.1016/S0304-3975(01)00411-X},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/HalldorssonIMT02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/HalldorssonIMM02,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Kazuo Iwama and
Shuichi Miyazaki and
Yasufumi Morita},
editor = {Sergio Rajsbaum},
title = {Inapproximability Results on Stable Marriage Problems},
booktitle = {{LATIN} 2002: Theoretical Informatics, 5th Latin American Symposium,
Cancun, Mexico, April 3-6, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2286},
pages = {554--568},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45995-2\_48},
doi = {10.1007/3-540-45995-2\_48},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/latin/HalldorssonIMM02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Bar-YehudaHNSS02,
author = {Reuven Bar{-}Yehuda and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Joseph Naor and
Hadas Shachnai and
Irina Shapira},
editor = {David Eppstein},
title = {Scheduling split intervals},
booktitle = {Proceedings of the Thirteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 6-8, 2002, San Francisco, CA, {USA}},
pages = {732--741},
publisher = {{ACM/SIAM}},
year = {2002},
url = {http://dl.acm.org/citation.cfm?id=545381.545479},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/Bar-YehudaHNSS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/AgnarssonDH02,
author = {Geir Agnarsson and
Peter Damaschke and
Magn{\'{u}}s M. Halld{\'{o}}rsson},
editor = {Martti Penttonen and
Erik Meineche Schmidt},
title = {Powers of Geometric Intersection Graphs and Dispersion Algorithms},
booktitle = {Algorithm Theory - {SWAT} 2002, 8th Scandinavian Workshop on Algorithm
Theory, Turku, Finland, July 3-5, 2002 Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2368},
pages = {140--149},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45471-3\_15},
doi = {10.1007/3-540-45471-3\_15},
timestamp = {Tue, 14 May 2019 10:00:39 +0200},
biburl = {https://dblp.org/rec/conf/swat/AgnarssonDH02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/ChandraH01,
author = {Barun Chandra and
Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Approximation Algorithms for Dispersion Problems},
journal = {J. Algorithms},
volume = {38},
number = {2},
pages = {438--465},
year = {2001},
url = {https://doi.org/10.1006/jagm.2000.1145},
doi = {10.1006/JAGM.2000.1145},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jal/ChandraH01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/ChandraH01a,
author = {Barun Chandra and
Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Greedy Local Improvement and Weighted Set Packing Approximation},
journal = {J. Algorithms},
volume = {39},
number = {2},
pages = {223--240},
year = {2001},
url = {https://doi.org/10.1006/jagm.2000.1155},
doi = {10.1006/JAGM.2000.1155},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jal/ChandraH01a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AspvallHM01,
author = {Bengt Aspvall and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Fredrik Manne},
title = {Approximations for the general block distribution of a matrix},
journal = {Theor. Comput. Sci.},
volume = {262},
number = {1},
pages = {145--160},
year = {2001},
url = {https://doi.org/10.1016/S0304-3975(00)00187-0},
doi = {10.1016/S0304-3975(00)00187-0},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/AspvallHM01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/enlg/DeemterH01,
author = {Kees van Deemter and
Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Logical Form Equivalence: the Case of Referring Expressions Generation},
booktitle = {Proceedings of the {ACL} 2001 Eighth European Workshop on Natural
Language Generation, EWNLG@ACL 2001, Toulouse, France, July 6-7, 2001},
year = {2001},
url = {https://aclanthology.org/W01-0804/},
timestamp = {Fri, 06 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/enlg/DeemterH01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/HalldorssonHR01,
author = {Bjarni V. Halld{\'{o}}rsson and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
R. Ravi},
editor = {Friedhelm Meyer auf der Heide},
title = {On the Approximability of the Minimum Test Collection Problem},
booktitle = {Algorithms - {ESA} 2001, 9th Annual European Symposium, Aarhus, Denmark,
August 28-31, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2161},
pages = {158--169},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44676-1\_13},
doi = {10.1007/3-540-44676-1\_13},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/HalldorssonHR01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/random/HalldorssonKS01,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Guy Kortsarz and
Hadas Shachnai},
editor = {Michel X. Goemans and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Luca Trevisan},
title = {Minimizing Average Completion of Dedicated Tasks and Interval Graphs},
booktitle = {Approximation, Randomization and Combinatorial Optimization: Algorithms
and Techniques, 4th International Workshop on Approximation Algorithms
for Combinatorial Optimization Problems, {APPROX} 2001 and 5th International
Workshop on Randomization and Approximation Techniques in Computer
Science, {RANDOM} 2001 Berkeley, CA, USA, August 18-20, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2129},
pages = {114--126},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44666-4\_15},
doi = {10.1007/3-540-44666-4\_15},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/random/HalldorssonKS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/Halldorsson00,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Online Coloring Known Graphs},
journal = {Electron. J. Comb.},
volume = {7},
year = {2000},
url = {https://doi.org/10.37236/1485},
doi = {10.37236/1485},
timestamp = {Fri, 10 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/Halldorsson00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/HalldorssonKT00,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Jan Kratochv{\'{\i}}l and
Jan Arne Telle},
title = {Independent Sets with Domination Constraints},
journal = {Discret. Appl. Math.},
volume = {99},
number = {1-3},
pages = {39--54},
year = {2000},
url = {https://doi.org/10.1016/S0166-218X(99)00124-9},
doi = {10.1016/S0166-218X(99)00124-9},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/HalldorssonKT00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/HalldorssonKT00,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Jan Kratochv{\'{\i}}l and
Jan Arne Telle},
title = {Mod-2 Independence and Domination in Graphs},
journal = {Int. J. Found. Comput. Sci.},
volume = {11},
number = {3},
pages = {355--363},
year = {2000},
url = {https://doi.org/10.1142/S0129054100000272},
doi = {10.1142/S0129054100000272},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ijfcs/HalldorssonKT00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/Bar-NoyHKSS00,
author = {Amotz Bar{-}Noy and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Guy Kortsarz and
Ravit Salman and
Hadas Shachnai},
title = {Sum Multicoloring of Graphs},
journal = {J. Algorithms},
volume = {37},
number = {2},
pages = {422--450},
year = {2000},
url = {https://doi.org/10.1006/jagm.2000.1106},
doi = {10.1006/JAGM.2000.1106},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jal/Bar-NoyHKSS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgaa/Halldorsson00,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Approximations of Weighted Independent Set and Hereditary Subset Problems},
journal = {J. Graph Algorithms Appl.},
volume = {4},
number = {1},
pages = {1--16},
year = {2000},
url = {https://doi.org/10.7155/jgaa.00020},
doi = {10.7155/JGAA.00020},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jgaa/Halldorsson00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/njc/Halldorsson00,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Guest Editor's Foreword},
journal = {Nord. J. Comput.},
volume = {7},
number = {3},
pages = {149--150},
year = {2000},
timestamp = {Wed, 14 Jan 2004 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/njc/Halldorsson00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AkutsuH00,
author = {Tatsuya Akutsu and
Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {On the approximation of largest common subtrees and largest common
point sets},
journal = {Theor. Comput. Sci.},
volume = {233},
number = {1-2},
pages = {33--50},
year = {2000},
url = {https://doi.org/10.1016/S0304-3975(97)00278-8},
doi = {10.1016/S0304-3975(97)00278-8},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/AkutsuH00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/HalldorssonIMT00,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Kazuo Iwama and
Shuichi Miyazaki and
Shiro Taketomi},
editor = {Ding{-}Zhu Du and
Peter Eades and
Vladimir Estivill{-}Castro and
Xuemin Lin and
Arun Sharma},
title = {Online Independent Sets},
booktitle = {Computing and Combinatorics, 6th Annual International Conference,
{COCOON} 2000, Sydney, Australia, July 26-28, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1858},
pages = {202--209},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-44968-X\_20},
doi = {10.1007/3-540-44968-X\_20},
timestamp = {Mon, 16 Mar 2020 17:44:09 +0100},
biburl = {https://dblp.org/rec/conf/cocoon/HalldorssonIMT00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AsanoHIM00,
author = {Takao Asano and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Kazuo Iwama and
Takeshi Matsuda},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {Approximation Algorithms for the Maximum Power Consumption Problem
on Combinatorial Circuits},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {204--215},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_18},
doi = {10.1007/3-540-40996-3\_18},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/AsanoHIM00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AgnarssonH00,
author = {Geir Agnarsson and
Magn{\'{u}}s M. Halld{\'{o}}rsson},
editor = {David B. Shmoys},
title = {Coloring powers of planar graphs},
booktitle = {Proceedings of the Eleventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 9-11, 2000, San Francisco, CA, {USA}},
pages = {654--662},
publisher = {{ACM/SIAM}},
year = {2000},
url = {http://dl.acm.org/citation.cfm?id=338219.338619},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/AgnarssonH00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FeigeHK00,
author = {Uriel Feige and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Guy Kortsarz},
editor = {F. Frances Yao and
Eugene M. Luks},
title = {Approximating the domatic number},
booktitle = {Proceedings of the Thirty-Second Annual {ACM} Symposium on Theory
of Computing, May 21-23, 2000, Portland, OR, {USA}},
pages = {134--143},
publisher = {{ACM}},
year = {2000},
url = {https://doi.org/10.1145/335305.335321},
doi = {10.1145/335305.335321},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/FeigeHK00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/swat/2000,
editor = {Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Algorithm Theory - {SWAT} 2000, 7th Scandinavian Workshop on Algorithm
Theory, Bergen, Norway, July 5-7, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1851},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-44985-X},
doi = {10.1007/3-540-44985-X},
isbn = {3-540-67690-2},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/swat/2000.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Bar-NoyHK99,
author = {Amotz Bar{-}Noy and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Guy Kortsarz},
title = {A Matched Approximation Bound for the Sum of a Greedy Coloring},
journal = {Inf. Process. Lett.},
volume = {71},
number = {3-4},
pages = {135--140},
year = {1999},
url = {https://doi.org/10.1016/S0020-0190(99)00104-0},
doi = {10.1016/S0020-0190(99)00104-0},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/Bar-NoyHK99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/HalldorssonIKT99,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Kazuo Iwano and
Naoki Katoh and
Takeshi Tokuyama},
title = {Finding Subsets Maximizing Minimum Structures},
journal = {{SIAM} J. Discret. Math.},
volume = {12},
number = {3},
pages = {342--359},
year = {1999},
url = {https://doi.org/10.1137/S0895480196309791},
doi = {10.1137/S0895480196309791},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/HalldorssonIKT99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/Halldorsson99,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson},
editor = {Takao Asano and
Hiroshi Imai and
D. T. Lee and
Shin{-}Ichi Nakano and
Takeshi Tokuyama},
title = {Approximations of Weighted Independent Set and Hereditary Subset Problems},
booktitle = {Computing and Combinatorics, 5th Annual International Conference,
{COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1627},
pages = {261--270},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-48686-0\_26},
doi = {10.1007/3-540-48686-0\_26},
timestamp = {Sat, 30 Sep 2023 09:37:25 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/Halldorsson99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/HalldorssonKPSST99,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Guy Kortsarz and
Andrzej Proskurowski and
Ravit Salman and
Hadas Shachnai and
Jan Arne Telle},
editor = {Takao Asano and
Hiroshi Imai and
D. T. Lee and
Shin{-}Ichi Nakano and
Takeshi Tokuyama},
title = {Multi-coloring Trees},
booktitle = {Computing and Combinatorics, 5th Annual International Conference,
{COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1627},
pages = {271--280},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-48686-0\_27},
doi = {10.1007/3-540-48686-0\_27},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoon/HalldorssonKPSST99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Bar-NoyHKSS99,
author = {Amotz Bar{-}Noy and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Guy Kortsarz and
Ravit Salman and
Hadas Shachnai},
editor = {Jaroslav Nesetril},
title = {Sum Multi-coloring of Graphs},
booktitle = {Algorithms - {ESA} '99, 7th Annual European Symposium, Prague, Czech
Republic, July 16-18, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1643},
pages = {390--401},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-48481-7\_34},
doi = {10.1007/3-540-48481-7\_34},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/Bar-NoyHKSS99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/random/HalldorssonK99,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Guy Kortsarz},
editor = {Dorit S. Hochbaum and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Alistair Sinclair},
title = {Multicoloring Planar Graphs and Partial k-Trees},
booktitle = {Randomization, Approximation, and Combinatorial Algorithms and Techniques,
Third International Workshop on Randomization and Approximation Techniques
in Computer Science, and Second International Workshop on Approximation
Algorithms for Combinatorial Optimization Problems RANDOM-APPROX'99,
Berkeley, CA, USA, August 8-11, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1671},
pages = {73--84},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/978-3-540-48413-4\_8},
doi = {10.1007/978-3-540-48413-4\_8},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/random/HalldorssonK99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChandraH99,
author = {Barun Chandra and
Magn{\'{u}}s M. Halld{\'{o}}rsson},
editor = {Robert Endre Tarjan and
Tandy J. Warnow},
title = {Greedy Local Improvement and Weighted Set Packing Approximation},
booktitle = {Proceedings of the Tenth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
17-19 January 1999, Baltimore, Maryland, {USA}},
pages = {169--176},
publisher = {{ACM/SIAM}},
year = {1999},
url = {http://dl.acm.org/citation.cfm?id=314500.314552},
timestamp = {Thu, 05 Jul 2018 07:29:57 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChandraH99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Halldorsson99,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson},
editor = {Robert Endre Tarjan and
Tandy J. Warnow},
title = {Online Coloring Known Graphs},
booktitle = {Proceedings of the Tenth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
17-19 January 1999, Baltimore, Maryland, {USA}},
pages = {917--918},
publisher = {{ACM/SIAM}},
year = {1999},
url = {http://dl.acm.org/citation.cfm?id=314500.315088},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Halldorsson99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/HalldorssonKT99,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Jan Kratochv{\'{\i}}l and
Jan Arne Telle},
editor = {Peter Widmayer and
Gabriele Neyer and
Stephan J. Eidenbenz},
title = {Mod-2 Independence and Domination in Graphs},
booktitle = {Graph-Theoretic Concepts in Computer Science, 25th International Workshop,
{WG} '99, Ascona, Switzerland, June 17-19, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1665},
pages = {101--109},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-46784-X\_11},
doi = {10.1007/3-540-46784-X\_11},
timestamp = {Wed, 11 Sep 2019 13:15:53 +0200},
biburl = {https://dblp.org/rec/conf/wg/HalldorssonKT99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/Bar-NoyBHST98,
author = {Amotz Bar{-}Noy and
Mihir Bellare and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Hadas Shachnai and
Tami Tamir},
title = {On Chromatic Sums and Distributed Resource Allocation},
journal = {Inf. Comput.},
volume = {140},
number = {2},
pages = {183--202},
year = {1998},
url = {https://doi.org/10.1006/inco.1997.2677},
doi = {10.1006/INCO.1997.2677},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/Bar-NoyBHST98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/HalldorssonUNK98,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Shuichi Ueno and
Hiroshi Nakao and
Yoji Kajitani},
title = {Approximating Steiner trees in graphs with restricted weights},
journal = {Networks},
volume = {31},
number = {4},
pages = {283--292},
year = {1998},
url = {https://doi.org/10.1002/(SICI)1097-0037(199807)31:4\&\#60;283::AID-NET8\&\#62;3.0.CO;2-9},
doi = {10.1002/(SICI)1097-0037(199807)31:4\&\#60;283::AID-NET8\&\#62;3.0.CO;2-9},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/networks/HalldorssonUNK98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/Halldorsson98,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson},
editor = {Klaus Jansen and
Dorit S. Hochbaum},
title = {Approximations of Independent Sets in Graphs},
booktitle = {Approximation Algorithms for Combinatorial Optimization, International
Workshop APPROX'98, Aalborg, Denmark, July 18-19, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1444},
pages = {1--13},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/BFb0053959},
doi = {10.1007/BFB0053959},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/approx/Halldorsson98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Telle98,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Jan Kratochv{\'{\i}}l and
Jan Arne Telle},
editor = {Kim Guldstrand Larsen and
Sven Skyum and
Glynn Winskel},
title = {Independent Sets with Domination Constraints},
booktitle = {Automata, Languages and Programming, 25th International Colloquium,
ICALP'98, Aalborg, Denmark, July 13-17, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1443},
pages = {176--187},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/BFb0055051},
doi = {10.1007/BFB0055051},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/Telle98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/AspvallHM98,
author = {Bengt Aspvall and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Fredrik Manne},
editor = {Stefan Arnborg and
Lars Ivansson},
title = {Approximations for the General Block Distribution of a Matrix},
booktitle = {Algorithm Theory - {SWAT} '98, 6th Scandinavian Workshop on Algorithm
Theory, Stockholm, Sweden, July, 8-10, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1432},
pages = {47--58},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/BFb0054354},
doi = {10.1007/BFB0054354},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/swat/AspvallHM98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/HalldorssonR97,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Jaikumar Radhakrishnan},
title = {Greed is Good: Approximating Independent Sets in Sparse and Bounded-Degree
Graphs},
journal = {Algorithmica},
volume = {18},
number = {1},
pages = {145--163},
year = {1997},
url = {https://doi.org/10.1007/BF02523693},
doi = {10.1007/BF02523693},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/HalldorssonR97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/Halldorsson97,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Parallel and On-Line Graph Coloring},
journal = {J. Algorithms},
volume = {23},
number = {2},
pages = {265--280},
year = {1997},
url = {https://doi.org/10.1006/jagm.1996.0836},
doi = {10.1006/JAGM.1996.0836},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jal/Halldorsson97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgaa/HalldorssonL97,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Hoong Chuin Lau},
title = {Low-degree Graph Partitioning via Local Search with Applications to
Constraint Satisfaction, Max Cut, and Coloring},
journal = {J. Graph Algorithms Appl.},
volume = {1},
number = {3},
pages = {1--13},
year = {1997},
url = {https://doi.org/10.7155/jgaa.00003},
doi = {10.7155/JGAA.00003},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jgaa/HalldorssonL97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/Halldorsson96,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson},
editor = {William H. Cunningham and
S. Thomas McCormick and
Maurice Queyranne},
title = {Approximating \emph{k}-Set Cover and Complementary Graph Coloring},
booktitle = {Integer Programming and Combinatorial Optimization, 5th International
{IPCO} Conference, Vancouver, British Columbia, Canada, June 3-5,
1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1084},
pages = {118--131},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61310-2\_10},
doi = {10.1007/3-540-61310-2\_10},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/ipco/Halldorsson96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/HalldorssonT96,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Keisuke Tanaka},
editor = {Tetsuo Asano and
Yoshihide Igarashi and
Hiroshi Nagamochi and
Satoru Miyano and
Subhash Suri},
title = {Approximation and Special Cases of Common Subtrees and Editing Distance},
booktitle = {Algorithms and Computation, 7th International Symposium, {ISAAC} '96,
Osaka, Japan, December 16-18, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1178},
pages = {75--84},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/BFb0009483},
doi = {10.1007/BFB0009483},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/HalldorssonT96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/ChandraH96,
author = {Barun Chandra and
Magn{\'{u}}s M. Halld{\'{o}}rsson},
editor = {Rolf G. Karlsson and
Andrzej Lingas},
title = {Facility Dispersion and Remote Subgraphs},
booktitle = {Algorithm Theory - {SWAT} '96, 5th Scandinavian Workshop on Algorithm
Theory, Reykjav{\'{\i}}k, Iceland, July 3-5, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1097},
pages = {53--65},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61422-2\_120},
doi = {10.1007/3-540-61422-2\_120},
timestamp = {Tue, 14 May 2019 10:00:39 +0200},
biburl = {https://dblp.org/rec/conf/swat/ChandraH96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/HalldorssonY95,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Kiyohito Yoshihara},
editor = {John Staples and
Peter Eades and
Naoki Katoh and
Alistair Moffat},
title = {Greedy Approximations of Independent Sets in Low Degree Graphs},
booktitle = {Algorithms and Computation, 6th International Symposium, {ISAAC} '95,
Cairns, Australia, December 4-6, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1004},
pages = {152--161},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/BFb0015418},
doi = {10.1007/BFB0015418},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/HalldorssonY95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HalldorssonIKT95,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Kazuo Iwano and
Naoki Katoh and
Takeshi Tokuyama},
editor = {Kenneth L. Clarkson},
title = {Finding Subsets Maximizing Minimum Structures},
booktitle = {Proceedings of the Sixth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
22-24 January 1995. San Francisco, California, {USA}},
pages = {150--159},
publisher = {{ACM/SIAM}},
year = {1995},
url = {http://dl.acm.org/citation.cfm?id=313651.313683},
timestamp = {Thu, 05 Jul 2018 07:29:25 +0200},
biburl = {https://dblp.org/rec/conf/soda/HalldorssonIKT95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Halldorsson95,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson},
editor = {Kenneth L. Clarkson},
title = {Approximating Discrete Collections via Local Improvements},
booktitle = {Proceedings of the Sixth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
22-24 January 1995. San Francisco, California, {USA}},
pages = {160--169},
publisher = {{ACM/SIAM}},
year = {1995},
url = {http://dl.acm.org/citation.cfm?id=313651.313687},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Halldorsson95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/njc/HalldorssonR94,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Jaikumar Radhakrishnan},
title = {Improved Approximations of Independent Sets in Bounded-Degree Graphs
via Subgraph Removal},
journal = {Nord. J. Comput.},
volume = {1},
number = {4},
pages = {475--492},
year = {1994},
timestamp = {Wed, 14 Jan 2004 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/njc/HalldorssonR94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/HalldorssonS94,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Mario Szegedy},
title = {Lower Bounds for On-Line Graph Coloring},
journal = {Theor. Comput. Sci.},
volume = {130},
number = {1},
pages = {163--174},
year = {1994},
url = {https://doi.org/10.1016/0304-3975(94)90157-0},
doi = {10.1016/0304-3975(94)90157-0},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/HalldorssonS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AkutsuH94,
author = {Tatsuya Akutsu and
Magn{\'{u}}s M. Halld{\'{o}}rsson},
editor = {Ding{-}Zhu Du and
Xiang{-}Sun Zhang},
title = {On the Approximation of Largest Common Subtrees and Largest Common
Point Sets},
booktitle = {Algorithms and Computation, 5th International Symposium, {ISAAC} '94,
Beijing, P. R. China, August 25-27, 1994, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {834},
pages = {405--413},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/3-540-58325-4\_205},
doi = {10.1007/3-540-58325-4\_205},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/AkutsuH94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/HalldorssonR94,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Jaikumar Radhakrishnan},
editor = {Frank Thomson Leighton and
Michael T. Goodrich},
title = {Greed is good: approximating independent sets in sparse and bounded-degree
graphs},
booktitle = {Proceedings of the Twenty-Sixth Annual {ACM} Symposium on Theory of
Computing, 23-25 May 1994, Montr{\'{e}}al, Qu{\'{e}}bec,
Canada},
pages = {439--448},
publisher = {{ACM}},
year = {1994},
url = {https://doi.org/10.1145/195058.195221},
doi = {10.1145/195058.195221},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/HalldorssonR94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/HalldorssonR94,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Jaikumar Radhakrishnan},
editor = {Erik Meineche Schmidt and
Sven Skyum},
title = {Improved Approximations of Independent Sets in Bounded-Degree Graphs},
booktitle = {Algorithm Theory - {SWAT} '94, 4th Scandinavian Workshop on Algorithm
Theory, Aarhus, Denmark, July 6-8, 1994, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {824},
pages = {195--206},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/3-540-58218-5\_18},
doi = {10.1007/3-540-58218-5\_18},
timestamp = {Tue, 14 May 2019 10:00:39 +0200},
biburl = {https://dblp.org/rec/conf/swat/HalldorssonR94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Halldorsson93,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {A Still Better Performance Guarantee for Approximate Graph Coloring},
journal = {Inf. Process. Lett.},
volume = {45},
number = {1},
pages = {19--23},
year = {1993},
url = {https://doi.org/10.1016/0020-0190(93)90246-6},
doi = {10.1016/0020-0190(93)90246-6},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/Halldorsson93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Halldorsson93a,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Approximating the Minimum Maximal Independence Number},
journal = {Inf. Process. Lett.},
volume = {46},
number = {4},
pages = {169--172},
year = {1993},
url = {https://doi.org/10.1016/0020-0190(93)90022-2},
doi = {10.1016/0020-0190(93)90022-2},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/Halldorsson93a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/ArkinHH93,
author = {Esther M. Arkin and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Refael Hassin},
title = {Approximating the Tree and Tour Covers of a Graph},
journal = {Inf. Process. Lett.},
volume = {47},
number = {6},
pages = {275--282},
year = {1993},
url = {https://doi.org/10.1016/0020-0190(93)90072-H},
doi = {10.1016/0020-0190(93)90072-H},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/ArkinHH93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/HalldorssonRS93,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Jaikumar Radhakrishnan and
K. V. Subrahmanyam},
title = {Directed vs. Undirected Monotone Contact Networks for Threshold Functions},
booktitle = {34th Annual Symposium on Foundations of Computer Science, Palo Alto,
California, USA, 3-5 November 1993},
pages = {604--613},
publisher = {{IEEE} Computer Society},
year = {1993},
url = {https://doi.org/10.1109/SFCS.1993.366826},
doi = {10.1109/SFCS.1993.366826},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/HalldorssonRS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/HalldorssonRS93,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Jaikumar Radhakrishnan and
K. V. Subrahmanyam},
editor = {R. K. Shyamasundar},
title = {On Some Communication Complexity Problems Related to THreshold Functions},
booktitle = {Foundations of Software Technology and Theoretical Computer Science,
13th Conference, Bombay, India, December 15-17, 1993, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {761},
pages = {248--259},
publisher = {Springer},
year = {1993},
url = {https://doi.org/10.1007/3-540-57529-4\_58},
doi = {10.1007/3-540-57529-4\_58},
timestamp = {Mon, 01 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fsttcs/HalldorssonRS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bit/BoppanaH92,
author = {Ravi B. Boppana and
Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Approximating Maximum Independent Sets by Excluding Subgraphs},
journal = {{BIT}},
volume = {32},
number = {2},
pages = {180--196},
year = {1992},
url = {https://doi.org/10.1007/BF01994876},
doi = {10.1007/BF01994876},
timestamp = {Tue, 22 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/bit/BoppanaH92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Halldorsson92,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson},
editor = {Toshihide Ibaraki and
Yasuyoshi Inagaki and
Kazuo Iwama and
Takao Nishizeki and
Masafumi Yamashita},
title = {Parallel and On-line Graph Coloring Algorithms},
booktitle = {Algorithms and Computation, Third International Symposium, {ISAAC}
'92, Nagoya, Japan, December 16-18, 1992, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {650},
pages = {61--70},
publisher = {Springer},
year = {1992},
url = {https://doi.org/10.1007/3-540-56279-6\_58},
doi = {10.1007/3-540-56279-6\_58},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Halldorsson92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HalldorssonS92,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Mario Szegedy},
editor = {Greg N. Frederickson},
title = {Lower Bounds for On-Line Graph Coloring},
booktitle = {Proceedings of the Third Annual {ACM/SIGACT-SIAM} Symposium on Discrete
Algorithms, 27-29 January 1992, Orlando, Florida, {USA}},
pages = {211--216},
publisher = {{ACM/SIAM}},
year = {1992},
url = {http://dl.acm.org/citation.cfm?id=139404.139452},
timestamp = {Thu, 05 Jul 2018 07:29:02 +0200},
biburl = {https://dblp.org/rec/conf/soda/HalldorssonS92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/HalldorssonS91,
author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Mario Szegedy},
editor = {Lyle A. McGeoch and
Daniel Dominic Sleator},
title = {Lower Bounds for On-line Graph Coloring},
booktitle = {On-Line Algorithms, Proceedings of a {DIMACS} Workshop, New Brunswick,
New Jersey, USA, February 11-13, 1991},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {7},
pages = {169--179},
publisher = {{DIMACS/AMS}},
year = {1991},
url = {https://doi.org/10.1090/dimacs/007/15},
doi = {10.1090/DIMACS/007/15},
timestamp = {Mon, 22 May 2023 16:07:35 +0200},
biburl = {https://dblp.org/rec/conf/dimacs/HalldorssonS91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/BoppanaH90,
author = {Ravi B. Boppana and
Magn{\'{u}}s M. Halld{\'{o}}rsson},
editor = {John R. Gilbert and
Rolf G. Karlsson},
title = {Approximating Maximum Independent Sets by Excluding Subgraphs},
booktitle = {{SWAT} 90, 2nd Scandinavian Workshop on Algorithm Theory, Bergen,
Norway, July 11-14, 1990, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {447},
pages = {13--25},
publisher = {Springer},
year = {1990},
url = {https://doi.org/10.1007/3-540-52846-6\_74},
doi = {10.1007/3-540-52846-6\_74},
timestamp = {Tue, 14 May 2019 10:00:39 +0200},
biburl = {https://dblp.org/rec/conf/swat/BoppanaH90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-07 22:30 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
