Improved Algorithms for Edit Distance and LCS: Beyond Worst Case.

Mahdi Boroujeni Masoud Seddighin Saeed Seddighin

Published in: SODA (2020)

Keyphrases

worst case
edit distance
longest common subsequence
learning algorithm
feature selection
lower bound
np hard
image processing
reinforcement learning
data structure
upper bound
distance measure
approximate string matching
string similarity
string edit distance