Linear time algorithm for the longest common repeat problem.
Inbok LeeCostas S. IliopoulosKunsoo ParkPublished in: J. Discrete Algorithms (2007)
Keyphrases
- preprocessing
- significant improvement
- detection algorithm
- dynamic programming
- objective function
- learning algorithm
- optimization algorithm
- theoretical analysis
- experimental study
- k means
- experimental evaluation
- computationally efficient
- high accuracy
- ant colony optimization
- times faster
- particle swarm optimization
- convergence rate
- worst case
- selection algorithm
- computational cost
- np hard
- improved algorithm
- space complexity
- single pass
- matching algorithm
- clustering method
- input data
- probabilistic model
- cost function
- computational complexity
- optimal solution