Grunau, Christoph
- Fully Dynamic Consistent k-Center Clustering
2023/07/25 by Łącki, Jakub, Haeupler, Bernhard, Grunau, Christoph +2 · 8 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Improved Deterministic Network Decomposition
2020/07/16 by Ghaffari, Mohsen, Grunau, Christoph, Rozhoň, Václav · 4 citations
#Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
- Local Problems on Trees from the Perspectives of Distributed Algorithms, Finitary Factors, and Descriptive Combinatorics
2021/06/03 by Brandt, Sebastian, Chang, Yi-Jun, Grebík, Jan +3 · 4 citations
#Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #FOS: Mathematics #Logic (math.LO) #Parallel #Probability (math.PR) #and Cluster Computing (cs.DC)
- Faster Deterministic Distributed MIS and Approximate Matching
2023/03/28 by Ghaffari, Mohsen, Grunau, Christoph · 5 citations
#Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
- Parallel Breadth-First Search and Exact Shortest Paths and Stronger Notions for Approximate Distances
2022/10/28 by Václav Rozhoň, Rozhoň, Václav, Bernhard Haeupler +7 · 5 citations
Computer Science · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Machine Learning and Algorithms #Machine Learning and Data Classification #Parallel #and Cluster Computing (cs.DC)
- Near-Optimal Deterministic Network Decomposition and Ruling Set, and Improved MIS
2024/10/25 by Mohsen Ghaffari, Ghaffari, Mohsen, Christoph Grunau +1 · 7 citations
Business, Management and Accounting · #Advanced Queuing Theory Analysis #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
- k-means++: few more steps yield constant approximation
2020/02/18 by Davin Choo, Christoph Grunau, Choo, Davin +5 · 2 citations
Computer Science · #Complexity and Algorithms in Graphs #Data Management and Algorithms #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms
- Improved Distributed Network Decomposition, Hitting Sets, and Spanners, via Derandomization
2022/09/23 by Ghaffari, Mohsen, Grunau, Christoph, Haeupler, Bernhard +2 · 3 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- The Landscape of Distributed Complexities on Trees and Beyond
2022/02/09 by Grunau, Christoph, Rozhon, Vaclav, Brandt, Sebastian · 3 citations
#Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
- A Nearly Tight Analysis of Greedy k-means++
2022/07/16 by Grunau, Christoph, Özüdoğru, Ahmet Alper, Rozhoň, Václav +1 · 2 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG)
- Generalizing the Sharp Threshold Phenomenon for the Distributed\n Complexity of the Lov 'asz Local Lemma
2020/06/08 by Sebastian Brandt, Christoph Grunau, Brandt, Sebastian +3 · 2 citations
Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Optimization and Search Problems
- Deterministic Low-Diameter Decompositions for Weighted Graphs and Distributed and Parallel Applications
2022/04/18 by Rozhoň, Václav, Elkin, Michael, Grunau, Christoph +1 · 2 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Local Distributed Rounding: Generalized to MIS, Matching, Set Cover, and Beyond
2022/09/23 by Salwa Faour, Mohsen Ghaffari, Faour, Salwa +7 · 2 citations
Computer Science · Biochemistry, Genetics and Molecular Biology · #Complexity and Algorithms in Graphs #Advanced biosensing and bioanalysis techniques #Advanced Graph Theory Research
- Adapting k-means algorithms for outliers
2020/07/02 by Christoph Grunau, Václav Rozhoň, Grunau, Christoph +1 · 1 citation
Computer Science · Engineering · #Machine Learning and Algorithms #Anomaly Detection Techniques and Applications #Sparse and Compressive Sensing Techniques
- Improved MPC Algorithms for MIS, Matching, and Coloring on Trees and Beyond
2020/02/22 by Ghaffari, Mohsen, Grunau, Christoph, Jin, Ce · 1 citation
#Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
- Noisy k-means++ Revisited
2023/07/25 by Grunau, Christoph, Özüdoğru, Ahmet Alper, Rozhoň, Václav · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Dynamic O(arboricity) coloring in polylogarithmic worst-case time
2024/10/25 by Mohsen Ghaffari, Ghaffari, Mohsen, Christoph Grunau +1 · 2 citations
Physics and Astronomy · Engineering · Psychology · #Color Science and Applications #graph theory and CDMA systems #Color perception and design
- Parallel, Distributed, and Quantum Exact Single-Source Shortest Paths with Negative Edge Weights
2023/03/01 by Ashvinkumar, Vikrant, Bernstein, Aaron, Cao, Nairen +5 · 1 citation
#Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
- Nearly Work-Efficient Parallel DFS in Undirected Graphs
2023/04/19 by Mohsen Ghaffari, Ghaffari, Mohsen, Christoph Grunau +3 · 1 citation
Engineering · Computer Science · #VLSI and FPGA Design Techniques #Complexity and Algorithms in Graphs #Advanced Graph Theory Research
- Undirected (1+ε)-Shortest Paths via Minor-Aggregates: Near-Optimal Deterministic Parallel & Distributed Algorithms
2022/04/12 by Rozhoň, Václav, Grunau, Christoph, Haeupler, Bernhard +2 · 1 citation
#Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)