Lempiäinen, Tuomo
- A Lower Bound for the Distributed Lovász Local Lemma
2015/11/03 by Sebastian Brandt, Brandt, Sebastian, Orr Fischer +13 · 14 citations
Computer Science · #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Distributed #Distributed systems and fault tolerance #FOS: Computer and information sciences #Optimization and Search Problems #Parallel #and Cluster Computing (cs.DC) #cs.CC #cs.DC
- New Classes of Distributed Time Complexity
2017/11/06 by Balliu, Alkida, Hirvonen, Juho, Korhonen, Janne H. +3 · 7 citations
#Computational Complexity (cs.CC) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
- LCL problems on grids
2017/02/17 by Sebastian Brandt, Brandt, Sebastian, Juho Hirvonen +15 · 7 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #DNA and Biological Computing #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)