A robust model for finding optimal evolutionary tree

From MaRDI portal
Publication:1902471

DOI10.1007/BF01188585zbMath0831.92019MaRDI QIDQ1902471

Yanyan Li

Publication date: 12 February 1996

Published in: Algorithmica (Search for Journal in Brave)




Related Items

Testing metric propertiesAn \(O(n)\) algorithm for finding an optimal position with relative distances in an evolutionary treeTree edge decomposition with an application to minimum ultrametric tree approximationAn algorithm for finding a representation of a subtree distanceA branch-price-and-cut algorithm for the minimum evolution problemA constructive algorithm for realizing a distance matrixDiscrete convexity in joint winner propertyCompletion of tree metrics and rank 2 matricesTree reconstruction from triplet cover distancesUnnamed ItemA note on tree realizations of matricesSeriation in the presence of errors: a factor 16 approximation algorithm for \(l_{\infty }\)-fitting Robinson structures to distancesUPGMA and the normalized equidistant minimum evolution problemOn the extension of a partial metric to a tree metric`Lassoing' a phylogenetic tree. I: Basic properties, shellings, and coversA few logs suffice to build (almost) all trees. IIThe balanced minimum evolution problem under uncertain dataFinding the closest ultrametricOn the hardness of inferring phylogenies from triplet-dissimilaritiesCompact mixed integer linear programming models to the minimum weighted tree reconstruction problem\(\Delta\) additive and \(\Delta\) ultra-additive maps, Gromov's trees, and the Farris transformThe minimum evolution problem: Overview and classificationReconstructing a history of recombinations from a set of sequencesApproximation algorithms for the shortest total path length spanning tree problem\(l_\infty\)-approximation via subdominants.Distinguished Minimal Topological LassosA structured family of clustering and tree construction methodsFishing for minimum evolution trees with neighbor-netsSeriation in the presence of errors: NP-hardness of \(l_{\infty}\)-fitting Robinson structures to dissimilarity matrices



Cites Work