default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDMagnús M. Halldórsson
- > Home > Persons > Magnús M. Halldórsson
Publications
- 2022
[c132]Magnús M. Halldórsson, Alexandre Nolin
, Tigran Tonoyan:
Overcoming Congestion in Distributed Coloring. PODC 2022: 26-36- [c131]Magnús M. Halldórsson, Fabian Kuhn, Alexandre Nolin, Tigran Tonoyan:
Near-optimal distributed degree+1 coloring. STOC 2022: 450-463 - [i44]Magnús M. Halldórsson, Alexandre Nolin, Tigran Tonoyan:
Overcoming Congestion in Distributed Coloring. CoRR abs/2205.14478 (2022) - 2021
- [j91]Magnús M. Halldórsson, Guy Kortsarz, Pradipta Mitra, Tigran Tonoyan:
Network Design under General Wireless Interference. Algorithmica 83(11): 3469-3490 (2021) - [j90]Magnús M. Halldórsson, Tigran Tonoyan:
Computing inductive vertex orderings. Inf. Process. Lett. 172: 106159 (2021) - [j88]Magnús M. Halldórsson, Tigran Tonoyan:
Effective Wireless Scheduling via Hypergraph Sketches. SIAM J. Comput. 50(2): 718-759 (2021) - [j87]Magnús M. Halldórsson, Tigran Tonoyan:
Sparse Backbone and Optimal Distributed SINR Algorithms. ACM Trans. Algorithms 17(2): 17:1-17:34 (2021) - [j85]Steven Chaplick, Magnús M. Halldórsson, Murilo S. de Lima, Tigran Tonoyan:
Query minimization under stochastic uncertainty. Theor. Comput. Sci. 895: 75-95 (2021) - [c128]Magnús M. Halldórsson, Fabian Kuhn, Yannic Maus, Tigran Tonoyan:
Efficient randomized distributed coloring in CONGEST. STOC 2021: 1180-1193 - [c127]Ívar Marrow Arnþórsson, Steven Chaplick, Jökull Snær Gylfason, Magnús M. Halldórsson, Jökull Máni Reynisson, Tigran Tonoyan:
Generalized Disk Graphs. WADS 2021: 115-128 - [i40]Magnús M. Halldórsson, Alexandre Nolin, Tigran Tonoyan:
Ultrafast Distributed Coloring of High Degree Graphs. CoRR abs/2105.04700 (2021) - [i39]Magnús M. Halldórsson, Fabian Kuhn, Alexandre Nolin, Tigran Tonoyan:
Near-Optimal Distributed Degree+1 Coloring. CoRR abs/2112.00604 (2021) - 2020
- [j81]Magnús M. Halldórsson, Christian Konrad, Tigran Tonoyan:
Limitations of current wireless link scheduling algorithms. Theor. Comput. Sci. 840: 154-165 (2020) - [c126]Steven Chaplick, Magnús M. Halldórsson, Murilo Santos de Lima, Tigran Tonoyan:
Query Minimization Under Stochastic Uncertainty. LATIN 2020: 181-193 - [i35]Steven Chaplick, Magnús M. Halldórsson, Murilo Santos de Lima, Tigran Tonoyan:
Query Minimization under Stochastic Uncertainty. CoRR abs/2010.03517 (2020) - [i33]Magnús M. Halldórsson, Fabian Kuhn, Yannic Maus, Tigran Tonoyan:
Efficient Randomized Distributed Coloring in CONGEST. CoRR abs/2012.14169 (2020) - 2019
- [c120]Magnús M. Halldórsson, Tigran Tonoyan:
Plain SINR is Enough! PODC 2019: 127-136 - [c117]Magnús M. Halldórsson, Tigran Tonoyan:
Link Scheduling under Correlated Shadowing. WiOpt 2019: 1-8 - 2018
- [c116]Magnús M. Halldórsson, Guy Kortsarz, Pradipta Mitra, Tigran Tonoyan:
Spanning Trees With Edge Conflicts and Wireless Connectivity. ICALP 2018: 158:1-158:15 - [c115]Magnús M. Halldórsson, Tigran Tonoyan:
Wireless Aggregation at Nearly Constant Rate. ICDCS 2018: 753-763 - [c114]Magnús M. Halldórsson, Tigran Tonoyan:
Leveraging Indirect Signaling for Topology Inference and Fast Broadcast. PODC 2018: 85-93 - [i30]Magnús M. Halldórsson, Guy Kortsarz, Pradipta Mitra, Tigran Tonoyan:
Spanning Trees With Edge Conflicts and Wireless Connectivity. CoRR abs/1803.04578 (2018) - [i28]Magnús M. Halldórsson, Tigran Tonoyan:
Effective Wireless Scheduling via Hypergraph Sketches. CoRR abs/1806.10964 (2018) - 2017
- [c110]Eyjólfur Ingi Ásgeirsson, Magnús M. Halldórsson, Tigran Tonoyan:
Universal Framework for Wireless Scheduling Problems. ICALP 2017: 129:1-129:15 - [c109]Dongxiao Yu, Yuexuan Wang, Tigran Tonoyan, Magnús M. Halldórsson:
Dynamic Adaptation in Wireless Networks Under Comprehensive Interference via Carrier Sense. IPDPS 2017: 337-346 - [c108]Magnús M. Halldórsson, Tigran Tonoyan:
Wireless Link Capacity under Shadowing and Fading. MobiHoc 2017: 27:1-27:10 - [c107]Magnús M. Halldórsson, Tigran Tonoyan:
Aggregation Rate for Compressible Functions. MobiHoc 2017: 31:1-31:2 - [i26]Magnús M. Halldórsson, Tigran Tonoyan:
Universal Framework for Wireless Scheduling Problems. CoRR abs/1705.10104 (2017) - [i25]Magnús M. Halldórsson, Tigran Tonoyan:
Wireless Link Capacity under Shadowing and Fading. CoRR abs/1706.05269 (2017) - [i24]Magnús M. Halldórsson, Tigran Tonoyan:
Wireless Aggregation at Nearly Constant Rate. CoRR abs/1712.03053 (2017) - 2016
- [c100]Magnús M. Halldórsson, Tigran Tonoyan, Yuexuan Wang, Dongxiao Yu:
Brief Announcement: Data Dissemination in Unified Dynamic Wireless Networks. PODC 2016: 199-201 - [i21]Magnús M. Halldórsson, Tigran Tonoyan, Yuexuan Wang, Dongxiao Yu:
Data Dissemination in Unified Dynamic Wireless Networks. CoRR abs/1605.02474 (2016) - 2015
- [c98]Magnús M. Halldórsson, Christian Konrad, Tigran Tonoyan:
Limitations of Current Wireless Scheduling Algorithms. ALGOSENSORS 2015: 71-84 - [c96]Magnús M. Halldórsson, Tigran Tonoyan:
The Price of Local Power Control in Wireless Scheduling. FSTTCS 2015: 529-542 - [c90]Magnús M. Halldórsson, Tigran Tonoyan:
How Well Can Graphs Represent Wireless Interference? STOC 2015: 635-644 - [i20]Magnús M. Halldórsson, Tigran Tonoyan:
The Price of Local Power Control in Wireless Scheduling. CoRR abs/1502.05279 (2015) - 2014
- [i14]Magnús M. Halldórsson, Tigran Tonoyan:
How Well Can Graphs Represent Wireless Interference? CoRR abs/1411.1263 (2014)
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.
[+][–] Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
[+][–] Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2025-06-17 22:26 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:
