Cargando…

Relative Suffix Trees

Suffix trees are one of the most versatile data structures in stringology, with many applications in bioinformatics. Their main drawback is their size, which can be tens of times larger than the input sequence. Much effort has been put into reducing the space usage, leading ultimately to compressed...

Descripción completa

Detalles Bibliográficos
Autores principales: Farruggia, Andrea, Gagie, Travis, Navarro, Gonzalo, Puglisi, Simon J, Sirén, Jouni
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Oxford University Press 2018
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5956352/
https://www.ncbi.nlm.nih.gov/pubmed/29795706
http://dx.doi.org/10.1093/comjnl/bxx108