6 citations · 26 across the 22 of their papers we have counts for
4 papers · 1 filter
An Encoding for Order-Preserving Matching
Travis Gagie, Giovanni Manzini, Rossano Venturini
Encoding data structures store enough information to answer the queries they are meant to support but not enough to recover their underlying datasets. In this paper we give the fir…
From H&M to Gap for Lightweight BWT Merging
Giovanni Manzini
Recently, Holt and McMillan [Bionformatics 2014, ACM-BCB 2014] have proposed a simple and elegant algorithm to merge the Burrows-Wheeler transforms of a family of strings. In this…
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…
Efficient and Compact Representations of Some Non-Canonical Prefix-Free Codes
Antonio Fariña, Travis Gagie, Szymon Grabowski +3
For many kinds of prefix-free codes there are efficient and compact alternatives to the traditional tree-based representation. Since these put the codes into canonical form, howeve…