IEEE Foundations of Computer Science, FOCS 2015


Article Details
Title: Quadratic Conditional Lower Bounds for String Problems and Dynamic Time Warping
Article URLs:
Alternative Article URLs:
Authors: Karl Bringmann
  • ETH Zurich Zurich, Switzerland, Institute of Theoretical Computer Science
Marvin Künnemann
  • Max Planck Institute for Informatics
  • Saarbücken Gradute School of Computer Science
Sharing: Unknown
Verification: Authors have not verified information
Artifact Evaluation Badge: none
Artifact URLs:
Artifact Correspondence Email Addresses:
NSF Award Numbers:
DBLP Key: conf/focs/BringmannK15
Author Comments:

Discuss this paper and its artifacts below