Quadratic Conditional Lower Bounds for String Problems and Dynamic Time Warping

Karl Bringmann, Marvin Künnemann. Quadratic Conditional Lower Bounds for String Problems and Dynamic Time Warping. In Venkatesan Guruswami, editor, IEEE 56th Annual Symposium on Foundations of Computer Science, FOCS 2015, Berkeley, CA, USA, 17-20 October, 2015. pages 79-97, IEEE, 2015. [doi]

Authors

Karl Bringmann

This author has not been identified. Look up 'Karl Bringmann' in Google

Marvin Künnemann

This author has not been identified. Look up 'Marvin Künnemann' in Google