author-photo

Magnús M. Halldórsson

Reykjavík University
University of Iceland
Japan Advanced Institute of Science and Technology

330

Papers

6277

Citations

Citation Trend

Filter By

Papers (330) Sort By

Journal Conference Others

Posimodular Function Optimization.

2022 Algorithmica
Show All
- Source
- Cite
- Save
Citations (0)
Sparse Backbone and Optimal Distributed SINR Algorithms

2021 ACM Transactions on Algorithms
- Magnús M. Halldórsson
- Tigran Tonoyan
Show All
- Source
- Cite
- Save
Citations (1)
Query minimization under stochastic uncertainty

2021 Theoretical Computer Science
Show All
- Source
- Cite
- Save
Citations (0)
Superfast Coloring in CONGEST via Efficient Color Sampling.

2021
- Magnús M. Halldórsson
- Alexandre Nolin
Show All
- Source
- Cite
- Save
Citations (2)
Superfast Coloring in CONGEST via Efficient Color Sampling.

2021 arXiv: Distributed, Parallel, and Cluster Computing
- Magnús M. Halldórsson
- Alexandre Nolin
Show All
- Source
- Cite
- Save
Citations (3)
Efficient randomized distributed coloring in CONGEST

2021 STOC | Symposium on the Theory of Computing
Show All
- Source
- Cite
- Save
Citations (10)
Computing inductive vertex orderings

2021 Information Processing Letters
- Magnús M. Halldórsson
- Tigran Tonoyan
Show All
- Source
- Cite
- Save
Citations (1)
Ultrafast Distributed Coloring of High Degree Graphs.

2021 arXiv: Distributed, Parallel, and Cluster Computing
Show All
- Source
- Cite
- Save
Citations (2)
Near-Optimal Distributed Degree+1 Coloring.

2021 arXiv: Distributed, Parallel, and Cluster Computing
Show All
- Source
- Cite
- Save
Citations (0)
Effective Wireless Scheduling via Hypergraph Sketches

2021 SIAM Journal on Computing
- Magnús M. Halldórsson
- Tigran Tonoyan
Show All
- Source
- Cite
- Save
Citations (0)