Christoph Grunau
827  results:
Search for persons X
?
1

ON HOMOMORPHISM GRAPHS:

Brandt, Sebastian ; Chang, Yi-Jun ; Grebík, Jan...
Forum of Mathematics, Pi.  12 (2024)  - p. , 2024
 
?
2

Dynamic O(Arboricity) Coloring in Polylogarithmic Worst-Cas..:

, In: Proceedings of the 56th Annual ACM Symposium on Theory of Computing,
Ghaffari, Mohsen ; Grunau, Christoph - p. 1184-1191 , 2024
 
?
3

Work-Efficient Parallel Derandomization II: Optimal Concent..:

, In: Proceedings of the 56th Annual ACM Symposium on Theory of Computing,
Ghaffari, Mohsen ; Grunau, Christoph - p. 1889-1900 , 2024
 
?
5

Parallel Breadth-First Search and Exact Shortest Paths and ..:

, In: Proceedings of the 55th Annual ACM Symposium on Theory of Computing,
 
?
7

Faster Deterministic Distributed MIS and Approximate Matchi..:

, In: Proceedings of the 55th Annual ACM Symposium on Theory of Computing,
Ghaffari, Mohsen ; Grunau, Christoph - p. 1777-1790 , 2023
 
?
8

Work-Efficient Parallel Derandomization I: Chernoff-like Co..:

, In: 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS),
 
?
9

Nearly Work-Efficient Parallel DFS in Undirected Graphs:

, In: Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures,
 
?
10

Deterministic Massively Parallel Symmetry Breaking for Spar..:

, In: Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures,
 
?
12

Massively Parallel Algorithms for b-Matching:

, In: Proceedings of the 34th ACM Symposium on Parallelism in Algorithms and Architectures,
 
?
 
1-15