86 citations · 101 across the 7 of their papers we have counts for
Showing 2018Show all
3 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★ 3 cited
Minimum Segmentation for Pan-genomic Founder Reconstruction in Linear Time
Tuukka Norri, Bastien Cazaux, Dmitry Kosolobov +1
Given a threshold and a set of haplotype sequences, each having length , the minimum segmentation problem for founder reconstruction…
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…