Extension operations on sets of leaf-labelled trees

From MaRDI portal
Publication:1914784

DOI10.1006/aama.1995.1020zbMath0863.92012OpenAlexW2009661773MaRDI QIDQ1914784

Mike A. Steel, David Bryant

Publication date: 12 June 1997

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

Full work available at URL: https://doi.org/10.1006/aama.1995.1020




Related Items (34)

Compatibility of unrooted phylogenetic trees is FPTSome axiomatic limitations for consensus and supertree functions on hierarchiesClosure operations in phylogeneticsReconstructing phylogenetic trees from multipartite quartet systemsMathematical aspects of phylogenetic grovesComplete characterization of incorrect orthology assignments in best match graphs\textsc{FlipCut} supertrees: towards matrix representation accuracy in polynomial timeKernel and fast algorithm for dense triplet inconsistencyBest match graphsAn Improved Fixed-Parameter Algorithm for Minimum-Flip Consensus TreesGeneralized Fitch graphs. II: Sets of binary relations that are explained by edge-labeled treesQuasi-best match graphsTHE REDUCTS OF THE HOMOGENEOUS BINARY BRANCHING C-RELATIONA few logs suffice to build (almost) all trees. IITree representations of non-symmetric group-valued proximitiesGroves of phylogenetic treesPhylogenetic flexibility via Hall-type inequalities and submodularityMaximum agreement and compatible supertreesA characterization of dissimilarity families of treesThe matroid structure of representative triple sets and triple-closure computationInferring phylogenetic trees from the knowledge of rare evolutionary eventsBuilding species trees from larger parts of phylogenomic databasesCorrigendum to: ``Best match graphsUnnamed ItemUnnamed ItemQuarnet inference rules for level-1 networksReconstructing gene trees from Fitch's xenology relationExplosions and hot spots in supertree methodsIndirect identification of horizontal gene transferReconstructing minimal rooted trees.Best match graphs with binary treesOn the approximability of the maximum agreement subtree and maximum compatible tree problemsGeneralized Fitch graphs: edge-labeled graphs that are explained by edge-labeled treesA supertree method for rooted trees




This page was built for publication: Extension operations on sets of leaf-labelled trees