An algorithm for string edit distance allowing substring reversals.

Abdullah N. Arslan

Published in: BIBE (2006)

Keyphrases

np hard
worst case
expectation maximization
objective function
optimal solution
dynamic programming
computational complexity
object recognition
distance function
matching algorithm
undirected graph
edit operations