Testing the theory of evolution: A novel application of combinatorial optimization

DOI10.1016/0166-218X(86)90048-XzbMath0604.92013OpenAlexW2095213601WikidataQ115465048 ScholiaQ115465048MaRDI QIDQ1084042

Les R. Foulds

Publication date: 1986

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0166-218x(86)90048-x

zbMATH Keywords

DNA sequencesSteiner minimal treephylogenetic treesmaximum parsimonyCombinatorial optimisationbiochemical methodsDarwin's theory of evolution

Mathematics Subject Classification ID

Applications of statistics to biology and medical sciences; meta analysis (62P10) Trees (05C05) Problems related to evolution (92D15) Genetics and epigenetics (92D10)

Cites Work

• Unnamed Item
• On the shortest spanning subtree of a graph and the traveling salesman problem
• The Steiner problem in phylogeny is NP-complete
• Parallel concepts in graph theory

This page was built for publication: Testing the theory of evolution: A novel application of combinatorial optimization