Quasi-Linear-Time Algorithm for Longest Common Circular Factor.
Mai AlzamelMaxime CrochemoreCostas S. IliopoulosTomasz KociumakaJakub RadoszewskiWojciech RytterJuliusz StraszynskiTomasz WalenWiktor ZubaPublished in: CPM (2019)
Keyphrases
- learning algorithm
- worst case
- preprocessing
- dynamic programming
- times faster
- experimental evaluation
- high accuracy
- improved algorithm
- computational complexity
- detection algorithm
- cost function
- computationally efficient
- similarity measure
- optimization algorithm
- theoretical analysis
- input data
- simulated annealing
- np hard
- k means
- lower bound
- convergence rate
- objective function
- estimation algorithm