Login / Signup
Truly Sub-cubic 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:
CoRR (2017)
Keyphrases
</>
edit distance
learning algorithm
distance measure
graph matching
string matching
string kernels
computer vision
object recognition
machine translation
secondary structure
approximate string matching
levenshtein distance