36 citations · 78 across the 32 of their papers we have counts for
4 papers · 2 filters
Fast Algorithm for Partial Covers in Words
Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter +2
A factor of a word is a cover of if every position in lies within some occurrence of in . A word covered by thus generalizes the idea of a repetition…
A Note on the Longest Common Compatible Prefix Problem for Partial Words
Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka +6
For a partial word the longest common compatible prefix of two positions , denoted , is the largest such that , where $\uparr…
Internal Pattern Matching Queries in a Text and Applications
Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter +1
We consider several types of internal queries, that is, questions about fragments of a given text specified in constant space by their locations in . Our main result is an o…
Order-Preserving Suffix Trees and Their Algorithmic Applications
Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka +6
Recently Kubica et al. (Inf. Process. Let., 2013) and Kim et al. (submitted to Theor. Comp. Sci.) introduced order-preserving pattern matching. In this problem we are looking for c…