Cargando…

Wheeler graphs: A framework for BWT-based data structures()

The famous Burrows–Wheeler Transform (BWT) was originally defined for a single string but variations have been developed for sets of strings, labeled trees, de Bruijn graphs, etc. In this paper we propose a framework that includes many of these variations and that we hope will simplify the search fo...

Descripción completa

Detalles Bibliográficos
Autores principales: Gagie, Travis, Manzini, Giovanni, Sirén, Jouni
Formato: Online Artículo Texto
Lenguaje:English
Publicado: North-Holland Pub. Co 2017
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5727778/
https://www.ncbi.nlm.nih.gov/pubmed/29276331
http://dx.doi.org/10.1016/j.tcs.2017.06.016