From Gene Trees to Species Trees through a Supertree Approach

DOI10.1007/978-3-642-00982-2_60zbMath1234.92055OpenAlexW1527695627MaRDI QIDQ3618625

Vincent Ranwez, Celine Scornavacca, Vincent Berry

Publication date: 2 April 2009

Published in: Language and Automata Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-00982-2_60

Mathematics Subject Classification ID

Trees (05C05) Problems related to evolution (92D15) Applications of graph theory (05C90) Probabilistic models, generic numerical methods in probability and statistics (65C20) Genetics and epigenetics (92D10) Complexity and performance of numerical algorithms (65Y20) Computational methods for problems pertaining to biology (92-08)

Related Items

Gene tree correction for reconciliation and species tree inference: complexity and algorithms ⋮ Building species trees from larger parts of phylogenomic databases ⋮ Reconciling event-labeled gene trees with MUL-trees and species networks ⋮ MUL-tree pruning for consistency and optimal reconciliation -- complexity and algorithms ⋮ Complexity and algorithms for MUL-tree pruning

Uses Software

• PhySIC
• Notung

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Constructing a tree from homeomorphic subtrees, with applications to computational evolutionary biology
• A supertree method for rooted trees
• Fast Algorithms for Finding Nearest Common Ancestors
• Inferring a Tree from Lowest Common Ancestors with an Application to the Optimization of Relational Expressions
• From Gene Trees to Species Trees
• Research in Computational Molecular Biology
• Efficient algorithms for inferring evolutionary trees