RLBWT-Based LCP Computation in Compressed Space for Terabase-Scale Pangenome Analysis
Este artículo presenta un nuevo algoritmo que construye índices de texto completo comprimidos basados en RLBWT y calcula información relacionada con LCP en un tiempo óptimo de O(n) y un espacio de O(r) para conjuntos de datos repetitivos, logrando una reducción de 12.6x en el uso de memoria pico para el análisis de pangenomas a escala de terabase en comparación con métodos anteriores.