Christoph Grunau

74 papers A* 21A 6B 4Journal 41Unranked 2
YearRankTypeTitle / Venue / Authors
2026 J jnl
Density-Dependent Graph Orientation and Coloring in Scalable MPC.
CoRR
Mohsen Ghaffari, Christoph Grunau
2025 J jnl
Acceleration for Distributed Transshipment and Parallel Maximum Flow.
CoRR
Christoph Grunau, Rasmus Kyng, Goran Zuzic
2025 A* conf
Density-Dependent Graph Orientation and Coloring in Scalable MPC.
PODC
Mohsen Ghaffari, Christoph Grunau
2025 J jnl
Local Distributed Rounding: Generalized to MIS, Matching, Set Cover, and Beyond.
ACM Trans. Algorithms
Salwa Faour, Mohsen Ghaffari, Christoph Grunau, Fabian Kuhn, Václav Rozhon
2025 A* conf
Towards True Work-Efficiency in Parallel Derandomization: MIS, Maximal Matching, and Hitting Set.
FOCS
Mohsen Ghaffari, Christoph Grunau
2025 J jnl
Towards True Work-Efficiency in Parallel Derandomization: MIS, Maximal Matching, and Hitting Set.
CoRR
Mohsen Ghaffari, Christoph Grunau
2024 A* conf
Dynamic O(Arboricity) Coloring in Polylogarithmic Worst-Case Time.
STOC
Mohsen Ghaffari, Christoph Grunau
2024 J jnl
Dynamic O(arboricity) coloring in polylogarithmic worst-case time.
CoRR
Mohsen Ghaffari, Christoph Grunau
2024 A* conf
Fully Dynamic Consistent
SODA
Jakub Lacki, Bernhard Haeupler, Christoph Grunau, Rajesh Jayaram, Václav Rozhon
2024 A* conf
Near-Optimal Deterministic Network Decomposition and Ruling Set, and Improved MIS.
FOCS
Mohsen Ghaffari, Christoph Grunau
2024 J jnl
Near-Optimal Deterministic Network Decomposition and Ruling Set, and Improved MIS.
CoRR
Mohsen Ghaffari, Christoph Grunau
2024 A conf
Parallel, Distributed, and Quantum Exact Single-Source Shortest Paths with Negative Edge Weights.
ESA
Vikrant Ashvinkumar, Aaron Bernstein, Nairen Cao, Christoph Grunau, Bernhard Haeupler, Yonggang Jiang, Danupon Nanongkai, Hsin-Hao Su
2024 A* conf
Work-Efficient Parallel Derandomization II: Optimal Concentrations via Bootstrapping.
STOC
Mohsen Ghaffari, Christoph Grunau
2023 A* conf
A Nearly Tight Analysis of Greedy k-means++.
SODA
Christoph Grunau, Ahmet Alper Özüdogru, Václav Rozhon, Jakub Tetek
2023 — conf
A Simple Deterministic Distributed Low-Diameter Clustering.
SOSA
Václav Rozhon, Bernhard Haeupler, Christoph Grunau
2023 A conf
Conditionally Optimal Parallel Coloring of Forests.
DISC
Christoph Grunau, Rustam Latypov, Yannic Maus, Shreyas Pai, Jara Uitto
2023 J jnl
Conditionally Optimal Parallel Coloring of Forests.
CoRR
Christoph Grunau, Rustam Latypov, Yannic Maus, Shreyas Pai, Jara Uitto
2023 B conf
Deterministic Massively Parallel Symmetry Breaking for Sparse Graphs.
SPAA
Manuela Fischer, Jeff Giliberti, Christoph Grunau
2023 J jnl
Deterministic Massively Parallel Symmetry Breaking for Sparse Graphs.
CoRR
Jeff Giliberti, Manuela Fischer, Christoph Grunau
2023 A* conf
Faster Deterministic Distributed MIS and Approximate Matching.
STOC
Mohsen Ghaffari, Christoph Grunau
2023 J jnl
Faster Deterministic Distributed MIS and Approximate Matching.
CoRR
Mohsen Ghaffari, Christoph Grunau
2023 J jnl
Fully Dynamic Consistent k-Center Clustering.
CoRR
Jakub Lacki, Bernhard Haeupler, Christoph Grunau, Václav Rozhon, Rajesh Jayaram
2023 A* conf
Improved Distributed Network Decomposition, Hitting Sets, and Spanners, via Derandomization.
SODA
Mohsen Ghaffari, Christoph Grunau, Bernhard Haeupler, Saeed Ilchi, Václav Rozhon
2023 A* conf
Local Distributed Rounding: Generalized to MIS, Matching, Set Cover, and Beyond.
SODA
Salwa Faour, Mohsen Ghaffari, Christoph Grunau, Fabian Kuhn, Václav Rozhon
2023 B conf
Nearly Work-Efficient Parallel DFS in Undirected Graphs.
SPAA
Mohsen Ghaffari, Christoph Grunau, Jiahao Qu
2023 J jnl
Nearly Work-Efficient Parallel DFS in Undirected Graphs.
CoRR
Mohsen Ghaffari, Christoph Grunau, Jiahao Qu
2023 A conf
Noisy k-Means++ Revisited.
ESA
Christoph Grunau, Ahmet Alper Özüdogru, Václav Rozhon
2023 J jnl
Noisy k-means++ Revisited.
CoRR
Christoph Grunau, Ahmet Alper Özüdogru, Václav Rozhon
2023 A* conf
Parallel Breadth-First Search and Exact Shortest Paths and Stronger Notions for Approximate Distances.
STOC
Václav Rozhon, Bernhard Haeupler, Anders Martinsson, Christoph Grunau, Goran Zuzic
2023 J jnl
Parallel and Distributed Exact Single-Source Shortest Paths with Negative Edge Weights.
CoRR
Vikrant Ashvinkumar, Aaron Bernstein, Nairen Cao, Christoph Grunau, Bernhard Haeupler, Yonggang Jiang, Danupon Nanongkai, Hsin-Hao Su
2023 A* conf
Work-Efficient Parallel Derandomization I: Chernoff-like Concentrations via Pairwise Independence.
FOCS
Mohsen Ghaffari, Christoph Grunau, Václav Rozhon
2023 J jnl
Work-Efficient Parallel Derandomization I: Chernoff-like Concentrations via Pairwise Independence.
CoRR
Mohsen Ghaffari, Christoph Grunau, Václav Rozhon
2023 J jnl
Work-Efficient Parallel Derandomization II: Optimal Concentrations via Bootstrapping.
CoRR
Mohsen Ghaffari, Christoph Grunau
2022 J jnl
A Nearly Tight Analysis of Greedy k-means++.
CoRR
Christoph Grunau, Ahmet Alper Özüdogru, Václav Rozhon, Jakub Tetek
2022 J jnl
A Simple Deterministic Distributed Low-Diameter Clustering.
CoRR
Václav Rozhon, Bernhard Haeupler, Christoph Grunau
2022 A* conf
Adapting k-means Algorithms for Outliers.
ICML
Christoph Grunau, Václav Rozhon
2022 B conf
Deterministic Distributed Sparse and Ultra-Sparse Spanners and Connectivity Certificates.
SPAA
Marcel Bezdrighin, Michael Elkin, Mohsen Ghaffari, Christoph Grunau, Bernhard Haeupler, Saeed Ilchi, Václav Rozhon
2022 J jnl
Deterministic Distributed Sparse and Ultra-Sparse Spanners and Connectivity Certificates.
CoRR
Marcel Bezdrighin, Michael Elkin, Mohsen Ghaffari, Christoph Grunau, Bernhard Haeupler, Saeed Ilchi, Václav Rozhon
2022 J jnl
Deterministic Distributed algorithms and Descriptive Combinatorics on Δ-regular trees.
CoRR
Sebastian Brandt, Yi-Jun Chang, Jan Grebík, Christoph Grunau, Václav Rozhon, Zoltán Vidnyánszky
2022 A* conf
Deterministic Low-Diameter Decompositions for Weighted Graphs and Distributed and Parallel Applications.
FOCS
Václav Rozhon, Michael Elkin, Christoph Grunau, Bernhard Haeupler
2022 J jnl
Deterministic Low-Diameter Decompositions for Weighted Graphs and Distributed and Parallel Applications.
CoRR
Michael Elkin, Bernhard Haeupler, Václav Rozhon, Christoph Grunau
2022 A conf
Improved Deterministic Connectivity in Massively Parallel Computation.
DISC
Manuela Fischer, Jeff Giliberti, Christoph Grunau
2022 J jnl
Improved Deterministic Connectivity in Massively Parallel Computation.
CoRR
Manuela Fischer, Jeff Giliberti, Christoph Grunau
2022 J jnl
Improved Distributed Network Decomposition, Hitting Sets, and Spanners, via Derandomization.
CoRR
Mohsen Ghaffari, Christoph Grunau, Bernhard Haeupler, Saeed Ilchi, Václav Rozhon
2022 J jnl
Local Distributed Rounding: Generalized to MIS, Matching, Set Cover, and Beyond.
CoRR
Salwa Faour, Mohsen Ghaffari, Christoph Grunau, Fabian Kuhn, Václav Rozhon
2022 A conf
Local Problems on Trees from the Perspectives of Distributed Algorithms, Finitary Factors, and Descriptive Combinatorics.
ITCS
Sebastian Brandt, Yi-Jun Chang, Jan Grebík, Christoph Grunau, Václav Rozhon, Zoltán Vidnyánszky
2022 B conf
Massively Parallel Algorithms for b-Matching.
SPAA
Mohsen Ghaffari, Christoph Grunau, Slobodan Mitrovic
2022 J jnl
Massively Parallel Algorithms for b-Matching.
CoRR
Mohsen Ghaffari, Christoph Grunau, Slobodan Mitrovic
2022 J jnl
Parallel Breadth-First Search and Exact Shortest Paths and Stronger Notions for Approximate Distances.
CoRR
Václav Rozhon, Bernhard Haeupler, Anders Martinsson, Christoph Grunau, Goran Zuzic
2022 A* conf
The Landscape of Distributed Complexities on Trees and Beyond.
PODC
Christoph Grunau, Václav Rozhon, Sebastian Brandt
2022 J jnl
The Landscape of Distributed Complexities on Trees and Beyond.
CoRR
Christoph Grunau, Václav Rozhon, Sebastian Brandt
2022 A* conf
Undirected (1+
STOC
Václav Rozhon, Christoph Grunau, Bernhard Haeupler, Goran Zuzic, Jason Li
2022 J jnl
Undirected (1+ε)-Shortest Paths via Minor-Aggregates: Near-Optimal Deterministic Parallel & Distributed Algorithms.
CoRR
Václav Rozhon, Christoph Grunau, Bernhard Haeupler, Goran Zuzic, Jason Li
2021 A* conf
Improved Deterministic Network Decomposition.
SODA
Mohsen Ghaffari, Christoph Grunau, Václav Rozhon
2021 J jnl
Local Problems on Trees from the Perspectives of Distributed Algorithms, Finitary Factors, and Descriptive Combinatorics.
CoRR
Sebastian Brandt, Yi-Jun Chang, Jan Grebík, Christoph Grunau, Václav Rozhon, Zoltán Vidnyánszky
2021 J jnl
On Homomorphism Graphs.
CoRR
Sebastian Brandt, Yi-Jun Chang, Jan Grebík, Christoph Grunau, Václav Rozhon, Zoltán Vidnyánszky
2021 A* conf
The Randomized Local Computation Complexity of the Lovász Local Lemma.
PODC
Sebastian Brandt, Christoph Grunau, Václav Rozhon
2021 J jnl
The randomized local computation complexity of the Lovász local lemma.
CoRR
Sebastian Brandt, Christoph Grunau, Václav Rozhon
2020 J jnl
Adapting k-means algorithms for outliers.
CoRR
Christoph Grunau, Václav Rozhon
2020 A* conf
Generalizing the Sharp Threshold Phenomenon for the Distributed Complexity of the Lovász Local Lemma.
PODC
Sebastian Brandt, Christoph Grunau, Václav Rozhon
2020 J jnl
Generalizing the Sharp Threshold Phenomenon for the Distributed Complexity of the Lovász Local Lemma.
CoRR
Sebastian Brandt, Christoph Grunau, Václav Rozhon
2020 J jnl
Improved Deterministic Network Decomposition.
CoRR
Mohsen Ghaffari, Christoph Grunau, Václav Rozhon
2020 A* conf
Improved Local Computation Algorithm for Set Cover via Sparsification.
SODA
Christoph Grunau, Slobodan Mitrovic, Ronitt Rubinfeld, Ali Vakilian
2020 A conf
Improved MPC Algorithms for MIS, Matching, and Coloring on Trees and Beyond.
DISC
Mohsen Ghaffari, Christoph Grunau, Ce Jin
2020 J jnl
Improved MPC Algorithms for MIS, Matching, and Coloring on Trees and Beyond.
CoRR
Mohsen Ghaffari, Christoph Grunau, Ce Jin
2020 A* conf
k-means++: few more steps yield constant approximation.
ICML
Davin Choo, Christoph Grunau, Julian Portmann, Václav Rozhon
2020 J jnl
k-means++: few more steps yield constant approximation.
CoRR
Davin Choo, Christoph Grunau, Julian Portmann, Václav Rozhon
2019 J jnl
Improved Local Computation Algorithm for Set Cover via Sparsification.
CoRR
Christoph Grunau, Slobodan Mitrovic, Ronitt Rubinfeld, Ali Vakilian
2018 J jnl
Notos - a galaxy tool to analyze CpN observed expected ratios for inferring DNA methylation types.
BMC Bioinform.
Ingo Bulla, Benoît Aliaga, Virginia Lacal, Jan Bulla, Christoph Grunau, Cristian Chaparro
2004 J jnl
eL-DASionator: an LDAS upload file generator.
BMC Bioinform.
Vincent Nègre, Christoph Grunau
2003 J jnl
An improved version of the DNA methylation database (MethDB).
Nucleic Acids Res.
Céline Amoreira, Winfried Hindermann, Christoph Grunau
2001 J jnl
Bisulfite genomic sequencing: systematic investigation of critical experimental parameters.
Nucleic Acids Res.
Christoph Grunau, S. J. Clark, André Rosenthal
2001 J jnl
MethDB - a public database for DNA methylation data.
Nucleic Acids Res.
Christoph Grunau, Eric Renault, André Rosenthal, Gérard Roizes
1998 — conf
MethDB - a relational DNA-Methylation-Database.
German Conference on Bioinformatics
M. Schilling, Christoph Grunau, André Rosenthal