collaborators

1 paper

cs.DS2024

Space-time Trade-offs for the LCP Array of Wheeler DFAs

Nicola Cotumaccio, Travis Gagie, Dominik Köppl +1

Recently, Conte et al. generalized the longest-common prefix (LCP) array from strings to Wheeler DFAs, and they showed that it can be used to efficiently determine matching statist…