Quadratic Conditional Lower Bounds for String Problems and Dynamic Time Warping - Bringmann, Karl; Kunnemann, Marvin (2015 IEEE 56th Annual Symposium on Foundations of Computer Science, 2015)
Keywords: Approximation algorithms; Computer science; Current measurement; Dynamic programming; Heuristic algorithms; Time measurement