Lightweight LCP Construction for Next-Generation Sequencing Datasets

  title={Lightweight LCP Construction for Next-Generation Sequencing Datasets},
  author={Markus J. Bauer and Anthony J. Cox and Giovanna Rosone and Marinella Sciortino},
The paper presents the rst lightweight method that simultaneously computes, the longest common pre x array(LCP) and BWT of very large collections of sequences. Knowing the LCP of DNA sequences collection would facilitate the rapid computation of maximal exact matches, shortest unique substrings and shortest absent words. CPU-e cient algorithms for computing the LCP of a string have been described in the literature, but require the presence in RAM of large data structures. 


Publications citing this paper.
Showing 1-10 of 18 extracted citations

Similar Papers

Loading similar papers…