Bastien Cazaux

Strong link between BWT and XBW via Aho-Corasick automaton and applications to Run-Length Encoding

2018 · arXiv (Cornell University)

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. The most prominent example of such data structures is …

A survey of mapping algorithms in the long-reads era

2023 · Genome biology

It has been over a decade since the first publication of a method dedicated entirely to mapping long-reads. The distinctive characteristics of long reads resulted in methods moving from the seed-and-extend framework used for short …