Author

Paweł Gawrychowski

h-index 27 View on Semantic Scholar

We have 1 of 187 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.

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