Jakub Radoszewski

A linear time algorithm for consecutive permutation pattern matching

Marcin Kubica, Tomasz Kulczyński, Jakub Radoszewski et al. · Information Processing Letters · 2013 · 77 citations

Consecutive Permutation Pattern, Engineering, Pattern Recognition +6

Extracting powers and periods in a word from its runs structure

Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica et al. · Theoretical Computer Science · 2013 · 51 citations

Syntax, Computational Linguistics, Linguistics +4

Internal Pattern Matching Queries in a Text and Applications

Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter et al. · 2014 · 35 citations · Full text

Dynamic and Internal Longest Common Substring

Amihood Amir, Panagiotis Charalampopoulos, Solon P. Pissis et al. · Algorithmica · 2020 · 34 citations · Full text

Longest Common Substring with Approximately k Mismatches

Tomasz Kociumaka, Jakub Radoszewski, Tatiana Starikovskaya · Algorithmica · 2019 · 24 citations · Full text

Engineering, String-searching Algorithm, Conditional Lower Bound +11