%0 Journal Article
%T External memory BWT and LCP computation for sequence collections with applications
%A Felipe A. Louza
%A Giovanni Manzini
%A Lavinia Egidi
%J Archive of "Algorithms for Molecular Biology : AMB".
%D 2019
%R 10.1186/s13015-019-0140-0
%X LCP array and BWT for s 1 = abcab $ 1 and s 2 = aabcabc $ 2 , and multi-string BWT and corresponding LCP array for the same strings. Column id shows, for each entry of bwt 12 = bc $ 2 cc $ 1 aaaabbb whether it comes from s 1 or s
%K Burrows¨CWheeler Transform
%K Longest common prefix array
%K Maximal repeats
%K All pairs suffix¨Cprefix overlaps
%K Succinct de Bruijn graph
%K External memory algorithms
%U https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6408864/