Linear-Time Algorithm for Long LCF with k Mismatches.
Panagiotis CharalampopoulosMaxime CrochemoreCostas S. IliopoulosTomasz KociumakaSolon P. PissisJakub RadoszewskiWojciech RytterTomasz WalenPublished in: CPM (2018)
Keyphrases
- worst case
- high accuracy
- learning algorithm
- experimental study
- dynamic programming
- preprocessing
- experimental evaluation
- computational cost
- path planning
- computational complexity
- cost function
- optimization algorithm
- computationally efficient
- similarity measure
- times faster
- detection algorithm
- linear programming
- search space
- objective function
- expectation maximization
- input data
- np hard
- optimal solution
- recognition algorithm
- improved algorithm
- estimation algorithm
- single pass