ACM Symposium on Discrete Algorithms, SODA 2015


Article Details
Title: Cell-probe bounds for online edit distance and other pattern matching problems
Article URLs:
Alternative Article URLs:
Authors: Raphaƫl Clifford
  • University of Bristol, Bristol, BS8 1UB, U.K., Department of Computer Science
Markus Jalsenius
  • University of Bristol, Bristol, BS8 1UB, U.K., Department of Computer Science
Benjamin Sach
  • University of Bristol, Bristol, BS8 1UB, U.K., Department 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/soda/CliffordJS15
Author Comments:

Discuss this paper and its artifacts below