Christoph Grunau
- Evolution without standing genetic variation: change in transgenerational plastic response under persistent predation pressure
2018/06/29 by Arnaud Sentis, Raphaël Bertram, Nathalie Dardenne +21 · 21 citations
Agricultural and Biological Sciences · #Insect-Plant Interactions and Control #Plant and animal studies #Insect symbiosis and bacterial influences
- 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, Christoph Grunau, Ghaffari, Mohsen +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, Choo, Davin, Christoph Grunau +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
- 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
- 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, Grunau, Christoph, Václav Rozhoň +1 · 1 citation
Computer Science · Engineering · #Machine Learning and Algorithms #Anomaly Detection Techniques and Applications #Sparse and Compressive Sensing Techniques
- Dynamic O(arboricity) coloring in polylogarithmic worst-case time
2024/10/25 by Mohsen Ghaffari, Christoph Grunau, Ghaffari, Mohsen +1 · 2 citations
Physics and Astronomy · Engineering · Psychology · #Color Science and Applications #graph theory and CDMA systems #Color perception and design
- 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