Christoph Grunau

From MaRDI portal
Person:5146978

Available identifiers

zbMath Open grunau.christophMaRDI QIDQ5146978

List of research outcomes





PublicationDate of PublicationType
Noisy \(k\)-means++ revisited2025-01-06Paper
Fully dynamic consistent \(k\)-center clustering2024-11-28Paper
A nearly tight analysis of greedy \(k\)-means++2024-05-14Paper
Improved distributed network decomposition, hitting sets, and spanners, via derandomization2024-05-14Paper
Local distributed rounding: generalized to MIS, matching, set cover, and beyond2024-05-14Paper
A simple deterministic distributed low-diameter clustering2024-05-14Paper
Parallel breadth-first search and exact shortest paths and stronger notions for approximate distances2024-05-08Paper
Faster deterministic distributed MIS and approximate matching2024-05-08Paper
https://portal.mardi4nfdi.de/entity/Q61262552024-04-09Paper
The Randomized Local Computation Complexity of the LovĂĄsz Local Lemma2024-03-26Paper
The Landscape of Distributed Complexities on Trees and Beyond2024-03-26Paper
https://portal.mardi4nfdi.de/entity/Q61474312024-01-15Paper
Undirected (1+ 𝜀 )-shortest paths via minor-aggregates: near-optimal deterministic parallel and distributed algorithms2023-12-08Paper
Improved MPC algorithms for MIS, matching, and coloring on trees and beyond2023-11-02Paper
Deterministic Distributed algorithms and Descriptive Combinatorics on \Delta-regular trees2022-04-20Paper
On Homomorphism Graphs2021-11-05Paper
Generalizing the Sharp Threshold Phenomenon for the Distributed Complexity of the LovĂĄsz Local Lemma2021-03-15Paper
Improved Local Computation Algorithm for Set Cover via Sparsification2021-02-02Paper
Generalizing the Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\'asz Local Lemma2020-06-08Paper

Research outcomes over time

This page was built for person: Christoph Grunau