Properties of Levenshtein metrics on sequences

DOI10.1007/BF02460077MaRDI QIDQ792096zbMATH OpenOpenAlexFDO

Authors W. 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) Discrete mathematics in relation to computer science (68R99) Theory of error-correcting codes and error-detecting codes (94B99)

Recommendations

• Some metric properties of subsequences
• Metrics on the sequence space \(\Lambda_p(f)\)
• scientific article; zbMATH DE number 427813
• scientific article; zbMATH DE number 4047128
• Metrics on \(\mathbb{N}\) and the distribution of sequences
• scientific article; zbMATH DE number 21356
• On sequences with prescribed metric discrepancy behavior
• A metric discrepancy result for lacunary sequences
• On the Lebesgue measure of the expressible set of certain sequences
• On generalized Lehmer sequences

Cites work

• scientific article; zbMATH DE number 3228308 (Why is no real title available?)
• scientific article; zbMATH DE number 3065679 (Why is no real title available?)
• A metric and an ordering on sets
• An Extension of the String-to-String Correction Problem
• An Overview of Sequence Comparison: Time Warps, String Edits, and Macromolecules
• Approximating minimum-length-sequence metrics: A cautionary note
• Metrics on partially ordered sets - a survey
• Metrics on spaces of finite trees
• The complexity of computing metric distances between partitions

Cited in

(1)

• Scoring Matrices That Induce Metrics on Sequences

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q792096)