Cargando…
A bioinformatician’s guide to the forefront of suffix array construction algorithms
The suffix array and its variants are text-indexing data structures that have become indispensable in the field of bioinformatics. With the uninitiated in mind, we provide an accessible exposition of the SA-IS algorithm, which is the state of the art in suffix array construction. We also describe Di...
Autores principales: | Shrestha, Anish Man Singh, Frith, Martin C., Horton, Paul |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Oxford University Press
2014
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3956071/ https://www.ncbi.nlm.nih.gov/pubmed/24413184 http://dx.doi.org/10.1093/bib/bbt081 |
Ejemplares similares
-
mkESA: enhanced suffix array construction tool
por: Homann, Robert, et al.
Publicado: (2009) -
Generalized enhanced suffix array construction in external memory
por: Louza, Felipe A., et al.
Publicado: (2017) -
GHOSTX: An Improved Sequence Homology Search Algorithm Using a Query Suffix Array and a Database Suffix Array
por: Suzuki, Shuji, et al.
Publicado: (2014) -
gsufsort: constructing suffix arrays, LCP arrays and BWTs for string collections
por: Louza, Felipe A., et al.
Publicado: (2020) -
RNA-Seq Mapping and Detection of Gene Fusions with a Suffix Array Algorithm
por: Sakarya, Onur, et al.
Publicado: (2012)