Comparing and Aggregating Partially Resolved Trees

DOI10.1007/978-3-540-78773-0_7MaRDI QIDQ5458518zbMATH OpenOpenAlexFDO

Authors Mukul S. Bansal, Jianrong Dong, David Fernández-Baca

Publication date 15 April 2008

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-78773-0_7

Mathematics Subject Classification ID

Problems related to evolution (92D15) Trees (05C05)

Recommendations

• Comparing and aggregating partially resolved trees
• Efficient algorithms for computing the triplet and quartet distance between trees of arbitrary degree
• On a matching distance between rooted phylogenetic trees
• An algebraic metric for phylogenetic trees
• scientific article; zbMATH DE number 5186265

Cites work

• scientific article; zbMATH DE number 1865935 (Why is no real title available?)
• scientific article; zbMATH DE number 1405796 (Why is no real title available?)
• Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
• Comparing Partial Rankings
• Comparison of phylogenetic trees
• Computing the quartet distance between evolutionary trees in time \(O(n\,\log n)\)
• Metric methods for analyzing partially ranked data
• N-trees as nestings: Complexity, similarity, and consensus
• Phylogenetic supertrees. Combining information to reveal the tree of life
• Subtree transfer operations and their induced metrics on evolutionary trees
• The median procedure for n-trees
• Voting schemes for which it can be difficult to tell who won the election

Cited in

(5)

• On the weighted quartet consensus problem
• Constructing the R* consensus tree of two trees in subcubic time
• The asymmetric cluster affinity cost
• Comparing and aggregating partially resolved trees
• An algebraic metric for phylogenetic trees

This page was built for publication: Comparing and Aggregating Partially Resolved Trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5458518)