Properties of Levenshtein metrics on sequences

DOI10.1007/BF02460077zbMath0536.68063OpenAlexW4231977639MaRDI QIDQ792096

William H. E. Day

Publication date: 1984

Published in: Bulletin of Mathematical Biology (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02460077

zbMATH Keywords

deletionsinsertionsLevenshtein dissimilarity measuresmacromolecular biologysequence dissimilarity

Mathematics Subject Classification ID

Genetics and epigenetics (92D10) Theory of error-correcting codes and error-detecting codes (94B99) Discrete mathematics in relation to computer science (68R99)

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

This page was built for publication: Properties of Levenshtein metrics on sequences