Fundamenta Informaticae · 2006 · 39 citations · 10 references
Life SciencesBioinformaticsBiologyComputational BiologyBiological ComplexityDna StructureNucleic Acid StructureSequence Similarity SearchString AlgorithmsComplexity Of String AlgorithmsDistance AnalysisEdit DistanceExperimental Results InterpretationHamming DistanceLongest Common SubsequenceNucleotide Distance MatricesString Algorithms For Bioinformatics
We exhibit a low-complexity but non-trivial distance between strings to be used in biology. The experimental results we provide were obtained on a standard laptop and, even if preliminary, are quite encouraging.
10
Ming Li, Xuefeng Li, Bin Ma et al. · IEEE Transactions on Information Theory · 2004 · 1.1K citations
Temple F. Smith, Michael S. Waterman · Advances in Applied Mathematics · 1981 · 685 citations