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: | , , |
---|---|
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 |