Christoph Grunau

Available identifiers

zbMath Open grunau.christophMaRDI QIDQ5146978

List of research outcomes

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
https://portal.mardi4nfdi.de/entity/Q6126255	2024-04-09	Paper
The Randomized Local Computation Complexity of the Lovász Local Lemma	2024-03-26	Paper
The Landscape of Distributed Complexities on Trees and Beyond	2024-03-26	Paper
https://portal.mardi4nfdi.de/entity/Q6147431	2024-01-15	Paper
Undirected (1+ 𝜀 )-shortest paths via minor-aggregates: near-optimal deterministic parallel and distributed algorithms	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	2021-03-15	Paper
Improved Local Computation Algorithm for Set Cover via Sparsification	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