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...
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 |
Ejemplares similares
-
Document retrieval on repetitive string collections
por: Gagie, Travis, et al.
Publicado: (2017) -
Using the Sadakane Compressed Suffix Tree to Solve the All-Pairs Suffix-Prefix Problem
por: Haj Rachid, Maan, et al.
Publicado: (2014) -
Wheeler graphs: A framework for BWT-based data structures()
por: Gagie, Travis, et al.
Publicado: (2017) -
Parallel Generalized Suffix Tree Construction for Genomic Data
por: Aziz, Md Momin Al, et al.
Publicado: (2020) -
Parallel and private generalized suffix tree construction and query on genomic data
por: Al Aziz, Md Momin, et al.
Publicado: (2022)