Algorithms for computing evolutionary similarity measures with length independent gap penalties

DOI10.1007/BF02459503zbMath0549.92011OpenAlexW4254959137MaRDI QIDQ800252

Michael L. Fredman

Publication date: 1984

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

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

zbMATH Keywords

algorithmsevolutionary similarity measureslength independent gap penaltiesthree sequence comparisons

Mathematics Subject Classification ID

Dynamic programming (90C39) Genetics and epigenetics (92D10) Algorithms in computer science (68W99) Physiological, cellular and medical topics (92Cxx)

Related Items (6)

Sequence comparison with concave weighting functions ⋮ A distance measure based on binary character data and its application to phylogeny reconstruction ⋮ Optimal sequence alignment allowing for long gaps ⋮ Consistency of optimal sequence alignments ⋮ A survey of multiple sequence comparison methods ⋮ A multiple sequence comparison method

Cites Work

• Some biological sequence metrics
• The theory and computation of evolutionary distances: Pattern recognition
• On the Theory and Computation of Evolutionary Distances

This page was built for publication: Algorithms for computing evolutionary similarity measures with length independent gap penalties