145 citations · 189 across the 3 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2013★ 43 cited
Lightweight LCP Construction for Next-Generation Sequencing Datasets
Markus J. Bauer, Anthony J. Cox, Giovanna Rosone +1
The advent of "next-generation" DNA sequencing (NGS) technologies has meant that collections of hundreds of millions of DNA sequences are now commonplace in bioinformatics. Knowing…
cs.DS2012★ 145 cited
Large-scale compression of genomic sequence databases with the Burrows-Wheeler transform
Anthony J. Cox, Markus J. Bauer, Tobias Jakobi +1
Motivation The Burrows-Wheeler transform (BWT) is the foundation of many algorithms for compression and indexing of text data, but the cost of computing the BWT of very large strin…