Quadratic Conditional Lower Bounds for String Problems and Dynamic Time Warping.

Karl Bringmann, Marvin Knnemann

Browse the full FOCS paper archive.