Search Results - Burrows–Wheeler transfer longest common prefix array multithreading parallel algorithms

Multithread Multistring Burrows-Wheeler Transform and Longest Common Prefix Array by Bonizzoni, Paola, Della Vedova, Gianluca, Pirola, Yuri, Previtali, Marco, Rizzi, Raffaella

“…) and the longest common prefix (LCP) array, since solving efficiently both problems are essential ingredients of several algorithms on a collection of strings, such as those for genome assembly…”
Get more information

Computing the longest common prefix array based on the Burrows–Wheeler transform by Beller, Timo, Gog, Simon, Ohlebusch, Enno, Schnattinger, Thomas

“… In this paper, we present the first algorithm that computes the longest common prefix array directly on the wavelet tree of the Burrows…”
Get full text