36 citations · 78 across the 32 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.DS2022
Approximate Circular Pattern Matching
Panagiotis Charalampopoulos, Tomasz Kociumaka, Jakub Radoszewski +4
We consider approximate circular pattern matching (CPM, in short) under the Hamming and edit distance, in which we are given a length- text , a length- pattern , and a…
math.CO2022★ 1 cited
A note on the maximum number of -powers in a finite word
Shuo Li, Jakub Pachocki, Jakub Radoszewski
A \emph{power} is a word of the form , where is a word and is a positive integer; the power is also called a {\em -power} and $k…