Halldórsson, Magnús M.
- Semi-Transitive Orientations and Word-Representable Graphs
2015/01/28 by Magnús M. Halldórsson, Halldórsson, Magnús M., Sergey Kitaev +3 · 7 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph Labeling and Dimension Problems #Limits and Structures in Graph Theory
- Near-Optimal Distributed Degree+1 Coloring
2021/12/01 by Magnús M. Halldórsson, Fabian Kühn, Halldórsson, Magnús M. +5 · 3 citations
Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #Privacy-Preserving Technologies in Data #and Cluster Computing (cs.DC)
- Efficient Randomized Distributed Coloring in CONGEST
2020/12/28 by Halldórsson, Magnús M., Kuhn, Fabian, Maus, Yannic +1 · 2 citations
#Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
- Fast Distributed Brooks' Theorem
2022/11/14 by Manuela Fischer, Yannic Maus, Fischer, Manuela +3 · 2 citations
Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Optimization and Search Problems #Parallel #and Cluster Computing (cs.DC)
- Distributed Lovász Local Lemma under Bandwidth Limitations
2024/05/12 by Halldórsson, Magnús M., Maus, Yannic, Peltonen, Saku · 2 citations
#Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
- A Distributed Palette Sparsification Theorem
2023/01/16 by Flin, Maxime, Ghaffari, Mohsen, Halldórsson, Magnús M. +2 · 1 citation
#Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
- Wireless Scheduling Algorithms in Complex Environments
2014/01/08 by Helga Gudmundsdottir, Eyjólfur Ingi Ásgeirsson, Gudmundsdottir, Helga +9 · 2 citations
Computer Science · #Energy Efficient Wireless Sensor Networks #FOS: Computer and information sciences #Mobile Ad Hoc Networks #Networking and Internet Architecture (cs.NI) #Wireless Networks and Protocols