Login / Signup
Truly Subcubic Algorithms for Language Edit Distance and RNA Folding via Fast Bounded-Difference Min-Plus Product.
Karl Bringmann
Fabrizio Grandoni
Barna Saha
Virginia Vassilevska Williams
Published in:
SIAM J. Comput. (2019)
Keyphrases
</>
edit distance
learning algorithm
graph matching
string kernels
similarity measure
image processing
pattern recognition
image retrieval
distance measure
string matching
approximate string matching
string similarity
graph edit distance