Author

Sebastian Angrick

h-index 2 View on Semantic Scholar

We have 2 of 7 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

Computing All Optimal Partial $p$-Wasserstein Matchings on the Line

An FFT-based data structure for balanced-interval transport queries is provided and an open-source C++ implementation is provided that outperforms the state-of-the-art baseline on a range of synthetic instances and establishes a conditional lower bound for p=\infty.

Sebastian Angrick, Jacobus Conradi, Mónika Csikós et al. · 0 citations

Conference Jul 2026

String Matching in (Block) Graphs: A Full Classification by Walk Length

A near-linear-time algorithm is given and there is no combinatorial algorithm improving over the state-of-the-art $\mathcal{O}(m|E| + N)$ bound for any $b\ge 4$.

Sebastian Angrick, B. Bals, Paweł Gawrychowski et al. · Embedded Systems and Applica... · 0 citations