Properties of Levenshtein metrics on sequences
From MaRDI portal
Publication:792096
DOI10.1007/BF02460077zbMath0536.68063MaRDI QIDQ792096
Publication date: 1984
Published in: Bulletin of Mathematical Biology (Search for Journal in Brave)
deletions; insertions; Levenshtein dissimilarity measures; macromolecular biology; sequence dissimilarity
92D10: Genetics and epigenetics
94B99: Theory of error-correcting codes and error-detecting codes
68R99: Discrete mathematics in relation to computer science
Cites Work
- Unnamed Item
- Unnamed Item
- Metrics on spaces of finite trees
- A metric and an ordering on sets
- Approximating minimum-length-sequence metrics: A cautionary note
- Metrics on partially ordered sets - a survey
- The complexity of computing metric distances between partitions
- An Overview of Sequence Comparison: Time Warps, String Edits, and Macromolecules
- An Extension of the String-to-String Correction Problem