Properties of Levenshtein metrics on sequences
From MaRDI portal
Publication:792096
DOI10.1007/BF02460077zbMATH Open0536.68063OpenAlexW4231977639MaRDI QIDQ792096FDOQ792096
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
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
Genetics and epigenetics (92D10) Discrete mathematics in relation to computer science (68R99) Theory of error-correcting codes and error-detecting codes (94B99)
Cites Work
- Metrics on partially ordered sets - a survey
- An Extension of the String-to-String Correction Problem
- Title not available (Why is that?)
- Metrics on spaces of finite trees
- The complexity of computing metric distances between partitions
- An Overview of Sequence Comparison: Time Warps, String Edits, and Macromolecules
- Title not available (Why is that?)
- A metric and an ordering on sets
- Approximating minimum-length-sequence metrics: A cautionary note
Cited In (1)
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)
