A Note on Crochemore's Repetitions Algorithm - A Fast Space-Efficient Approach.
Frantisek FranekWilliam F. SmythXiangdong XiaoPublished in: Nord. J. Comput. (2003)
Keyphrases
- space efficient
- learning algorithm
- detection algorithm
- dynamic programming
- objective function
- data structure
- computational complexity
- preprocessing
- segmentation algorithm
- similarity measure
- data analysis
- k means
- np hard
- linear space
- suffix array
- locality sensitive hashing
- memory space
- worst case
- data sets
- genetic algorithm