On the Theory and Computation of Evolutionary Distances
From MaRDI portal
Publication:4042877
DOI10.1137/0126070zbMATH Open0291.92013OpenAlexW1977618577WikidataQ56446192 ScholiaQ56446192MaRDI QIDQ4042877FDOQ4042877
Authors: Peter H. Sellers
Publication date: 1974
Published in: SIAM Journal on Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0126070
Genetics and epigenetics (92D10) General biology and biomathematics (92B05) Algorithms in computer science (68W99)
Cited In (37)
- General methods of sequence comparison
- Global and local sequence alignment with a bounded number of gaps
- Extending alignments with \(k\)-mismatches and \(\ell\)-gaps
- The undecidability of the unrestricted modified edit distance
- Application of max-plus algebra to biological sequence comparisons
- Dynamic programming algorithms for picture comparison
- Novel evolutionary models and applications to sequence alignment problems
- A survey of multiple sequence comparison methods
- Optimal sequence alignment using affine gap costs
- Quantifying Statistical Interdependence by Message Passing on Graphs—Part I: One-Dimensional Point Processes
- Use of information theory to study genome sequences
- String editing under a combination of constraints
- A Fast ℒp Spike Alignment Metric
- A distance measure based on binary character data and its application to phylogeny reconstruction
- Improvement of Pairwise Alignment by an Information Measure
- A bit-string longest-common-subsequence algorithm
- Consistency of optimal sequence alignments
- Minimum message length encoding and the comparison of macromolecules
- Optimal sequence alignment allowing for long gaps
- A metric normalization of tree edit distance
- Volume formula and growth rates of the balls of strings under the edit distances
- Probabilistic ancestral sequences and multiple alignments
- Amino acid sequences and DP matching: A new method for alignment
- The prediction of a protein and nucleic acid structure: Problems and prospects
- Constrained many-to-one string editing with memory
- Algorithms for computing evolutionary similarity measures with length independent gap penalties
- Line geometries for sequence comparisons
- Matrices inducing generalized metric on sequences
- Identifying periodic occurrences of a template with applications to protein structure
- RNA secondary structure: a complete mathematical analysis
- Nested wreath groups and their applications to phylogeny in biology and Cayley trees in chemistry and physics
- Pattern recognition in genetic sequences by mismatch density
- Comparison of biosequences
- Some biological sequence metrics
- A nonlinear measure of subalignment similarity and its significance levels
- Locally optimal subalignments using nonlinear similarity functions
- Detecting life signatures with RNA sequence similarity measures
This page was built for publication: On the Theory and Computation of Evolutionary Distances
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4042877)