Tonoyan, Tigran
- Near-Optimal Distributed Degree+1 Coloring
2021/12/01 by Magnús M. Halldórsson, Halldórsson, Magnús M., Fabian Kühn +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)
- Local Conflict Coloring Revisited: Linial for Lists
2020/07/30 by Maus, Yannic, Tonoyan, Tigran · 2 citations
#Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #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)