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]
@inproceedings{BringmannK15-0,
title = {Quadratic Conditional Lower Bounds for String Problems and Dynamic Time Warping},
author = {Karl Bringmann and Marvin Künnemann},
year = {2015},
doi = {10.1109/FOCS.2015.15},
url = {http://dx.doi.org/10.1109/FOCS.2015.15},
researchr = {https://researchr.org/publication/BringmannK15-0},
cites = {0},
citedby = {0},
pages = {79-97},
booktitle = {IEEE 56th Annual Symposium on Foundations of Computer Science, FOCS 2015, Berkeley, CA, USA, 17-20 October, 2015},
editor = {Venkatesan Guruswami},
publisher = {IEEE},
isbn = {978-1-4673-8191-8},
}