Skip to content

Author

Johannes Fischer

1 paper indexed here

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 Sep 2026

Move-rb: Faster Bi-Directional r-indexes and Approximate Pattern Matching

Approximate pattern matching (APM) on highly repetitive texts is a central task in bioinformatics. Bi-directional r-indexes support left- and right-extension of a pattern and thereby accelerate APM algorithms based on search schemes, but existing variants -- br-index and b-move -- suffer from two bottlenecks: $O(\sigma...

Johannes Fischer, Lukas Nalbach · 0 citations

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