143 citations · 241 across the 6 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.DS2018
Strong link between BWT and XBW via Aho-Corasick automaton and applications to Run-Length Encoding
Bastien Cazaux, Eric Rivals
The boom of genomic sequencing makes compression of set of sequences inescapable. This underlies the need for multi-string indexing data structures that helps compressing the data.…
cs.DS2018★ 12 cited
Hierarchical Overlap Graph
Bastien Cazaux, Eric Rivals
Given a set of finite words, the Overlap Graph (OG) is a complete weighted digraph where each word is a node and where the weight of an arc equals the length of the longest overlap…