Name
Abstract | ||
|---|---|---|
Recently, Holt and McMillan [Bioinformatics 2014, ACM-BCB 2014] have proposed a simple and elegant algorithm to merge the Burrows-Wheeler transforms of a collection of strings. In this paper we show that their algorithm can be improved so that, in addition to the BWTs, it also merges the Longest Common Prefix (LCP) arrays. Because of its small memory footprint this new algorithm can be used for the final merge of BWT and LCP arrays computed by a faster but memory intensive construction algorithm. |
Year | DOI | Venue |
|---|---|---|
2017 | 10.1007/978-3-319-67428-5_15 | Lecture Notes in Computer Science |
Keywords | Field | DocType |
Document collections,String indexing,Data compression | LCP array,Computer science,Algorithm,Memory footprint,Data compression,Merge (version control) | Conference |
Volume | ISSN | Citations |
10508 | 0302-9743 | 5 |
PageRank | References | Authors |
0.45 | 14 | 2 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Lavinia Egidi | 1 | 91 | 10.21 |
| Giovanni Manzini | 2 | 1584 | 111.42 |