Giovanni Manzini

most citedA Compact Index for Order-Preserving Pattern Matching

1 citations · 1 across the 2 of their papers we have counts for

collaborators

2 papers

cs.DS2016★ 1 cited

A Compact Index for Order-Preserving Pattern Matching

Gianni Decaroli, Travis Gagie, Giovanni Manzini

Order-preserving pattern matching was introduced recently but it has already attracted much attention. Given a reference sequence and a pattern, we want to locate all substrings of…

cs.DS2014

Reusing an FM-index

Djamal Belazzougui, Travis Gagie, Simon Gog +2

Intuitively, if two strings $S_{1}$ and $S_{2}$ are sufficiently similar and we already have an FM-index for $S_{1}$ then, by storing a little extra information, we should be able to reu…