Christoph Grunau

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Noisy \(k\)-means++ revisited	2025-01-06	Paper
Fully dynamic consistent \(k\)-center clustering	2024-11-28	Paper
A nearly tight analysis of greedy \(k\)-means++	2024-05-14	Paper
Improved distributed network decomposition, hitting sets, and spanners, via derandomization	2024-05-14	Paper
Local distributed rounding: generalized to MIS, matching, set cover, and beyond	2024-05-14	Paper
A simple deterministic distributed low-diameter clustering	2024-05-14	Paper
Parallel breadth-first search and exact shortest paths and stronger notions for approximate distances	2024-05-08	Paper
Faster deterministic distributed MIS and approximate matching	2024-05-08	Paper
scientific article; zbMATH DE number 7829261 (Why is no real title available?)	2024-04-09	Paper
The Randomized Local Computation Complexity of the Lovász Local Lemma Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing	2024-03-26	Paper
The Landscape of Distributed Complexities on Trees and Beyond Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing	2024-03-26	Paper
scientific article; zbMATH DE number 7788511 (Why is no real title available?)	2024-01-15	Paper
Undirected (1+ 𝜀 )-shortest paths via minor-aggregates: near-optimal deterministic parallel and distributed algorithms Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing	2023-12-08	Paper
Improved MPC algorithms for MIS, matching, and coloring on trees and beyond	2023-11-02	Paper
Deterministic Distributed algorithms and Descriptive Combinatorics on \Delta-regular trees	2022-04-20	Paper
On Homomorphism Graphs	2021-11-05	Paper
Generalizing the Sharp Threshold Phenomenon for the Distributed Complexity of the Lovász Local Lemma Proceedings of the 39th Symposium on Principles of Distributed Computing	2021-03-15	Paper
Improved Local Computation Algorithm for Set Cover via Sparsification Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms	2021-02-02	Paper
Generalizing the Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\'asz Local Lemma	2020-06-08	Paper

Research outcomes over time

This page was built for person: Christoph Grunau