Dominik Köppl

Tighter Bounds and Optimal Algorithms for All Maximal α-gapped Repeats and Palindromes

Paweł Gawrychowski, I Tomohiro, Shunsuke Inenaga et al. · Theory of Computing Systems · 2017 · 25 citations · Full text

Engineering, Optimal Algorithms, Combinatorial Pattern Matching +5

Lempel–Ziv Factorization Powered by Space Efficient Suffix Trees

Johannes Fischer, I Tomohiro, Dominik Köppl et al. · Algorithmica · 2017 · 24 citations

Engineering, String-searching Algorithm, Data Science +6

PHONI: Streamed Matching Statistics with Multi-Genome References

Christina Boucher, Travis Gagie, I Tomohiro et al. · CINECA IRIS Institutial research information system (University of Pisa) · 2021 · 18 citations

Computing All Distinct Squares in Linear Time for Integer Alphabets

Hideo Bannai, Shunsuke Inenaga, Dominik Köppl · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2017 · 15 citations · Full text

Combinatorics On Word, Engineering, String-searching Algorithm +10

Compression with the tudocomp Framework

Patrick Dinklage, Johannes Fischer, Dominik Köppl et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2017 · 13 citations · Full text

Natural Language Processing, Data Compression, Lossy Compression +15