Skip to content

Author

Gernot Zöcklein

We have 2 of 4 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Aug 2026

Partially-Dynamic All-Pairs Maxflow and Effective Resistance via Stable Sparsifiers

A randomized data structure for undirected weighted graphs that are partially dynamic, i.e., that undergo either only edge insertions or only edge deletions is given, which follows from a simple stability principle for partially dynamic graphs.

Gramoz Goranci, Rasmus Kyng, Maximilian Probst Gutenberg et al. · 0 citations
Book Open access Jul 2026

Parallel Spectral Graph Sparsification via Low Diameter Decompositions

We present a new solver-free parallel spectral sparsification algorithm for weighted graphs that relies only on parallel low-diameter decompositions and independent sampling. This yields the first algorithmic improvement over prior, solver-free parallel sparsification approaches since Koutis (2014) and, for the first t...

Yves Baumann, Gernot Zöcklein · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.