Login / Signup
Streaming and Small Space Approximation Algorithms for Edit Distance and Longest Common Subsequence.
Kuan Cheng
Alireza Farhadi
MohammadTaghi Hajiaghayi
Zhengzhong Jin
Xin Li
Aviad Rubinstein
Saeed Seddighin
Yu Zheng
Published in:
ICALP (2021)
Keyphrases
</>
longest common subsequence
approximation algorithms
edit distance
np hard
minimum cost
special case
worst case
dynamic time warping
similarity measure
graph matching
low dimensional
distance measure
linear programming
data streams
distance function