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...

Descripción completa

Detalles Bibliográficos
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