65 citations · 333 across the 44 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.DS2020
Pattern Discovery in Colored Strings
Zsuzsanna Lipták, Simon J. Puglisi, Massimiliano Rossi
In this paper, we consider the problem of identifying patterns of interest in colored strings. A colored string is a string where each position is assigned one of a finite set of c…
cs.DS2020★ 4 cited
Fast Indexes for Gapped Pattern Matching
Manuel Cáceres, Simon J. Puglisi, Bella Zhukova
We describe indexes for searching large data sets for variable-length-gapped (VLG) patterns. VLG patterns are composed of two or more subpatterns, between each adjacent pair of whi…