Back to Results
First PageMeta Content
Dynamic programming / Dynamic time warping / Longest common subsequence problem / Levenshtein distance / Metric space / Exponential time hypothesis / NC


Quadratic Conditional Lower Bounds for String Problems and Dynamic Time Warping Karl Bringmann∗ Marvin Künnemann†
Add to Reading List

Document Date: 2016-01-03 06:47:08


Open Document

File Size: 1,08 MB

Share Result on Facebook