Substring Complexity in BWT-Runs Bounded Space
En palabras de los autores
Given a string , its substring complexity is defined as , where is the number of its distinct substrings of length in . We show how to compute it in time, using only words of space, where denotes the number of runs in the Burrows-Wheeler transform.
Resultado principalEl resumen no menciona limitaciones.
Apareció: viernes, 30 de octubre. arXiv. Preprint, todavía sin revisión por pares.