Quadratic Conditional Lower Bounds for String Problems and Dynamic Time Warping.
Karl BringmannMarvin KünnemannPublished in: CoRR (2015)
Keyphrases
- dynamic time warping
- lower bounding
- lower bound
- objective function
- upper bound
- sequence matching
- np hard
- dimensionality reduction
- word spotting
- longest common subsequence
- elastic matching
- nearest neighbor classifier
- computational biology
- edit distance
- database
- feature space
- data structure
- similarity measure
- computer vision
- neural network