Login / Signup
Hardness results for the center and median string problems under the weighted and unweighted edit distances.
François Nicolas
Eric Rivals
Published in:
J. Discrete Algorithms (2005)
Keyphrases
</>
edit distance
np complete
string matching
similarity measure
data structure
database systems
dynamic programming
similarity search
distance function
point correspondences
graph matching
regular expressions
approximate string matching