A new distance metric on strings computable in linear time

This publication has 7 references indexed in Scilit:

• Identification of common molecular subsequences
  Published by Elsevier ,2004
• Sequence landscapes
  Nucleic Acids Research, 1986
• The smallest automation recognizing the subwords of a text
  Theoretical Computer Science, 1985
• The string-to-string correction problem with block moves
  ACM Transactions on Computer Systems, 1984
• A faster algorithm computing string edit distances
  Journal of Computer and System Sciences, 1980
• A technique for isolating differences between files
  Communications of the ACM, 1978
• A Space-Economical Suffix Tree Construction Algorithm
  Journal of the ACM, 1976