Fitting distances by tree metrics with increment error

DOI10.1023/A:1009837726913MaRDI QIDQ1306400zbMATH OpenFDO

Authors Bin Ma, Lusheng Wang, Louxin Zhang

Publication date 4 October 1999

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/A:1009837726913

zbMATH Keywords

neighbor-joining methodphylogenesultrametric matrices

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Problems related to evolution (92D15)

Recommendations

• Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
• Fitting Tree Metrics: Hierarchical Clustering and Phylogeny
• On the Approximability of Numerical Taxonomy (Fitting Distances by Tree Metrics)
• Approximation and exact algorithms for constructing minimum ultrametric trees from distance matrices

Cited in

(11)

• Retractions of finite distance functions onto tree metrics
• Tree fitting: Topological recognition from ordinary least-squares edge length estimates
• Faster exact computation of rSPR distance
• An improved approximation algorithm for rSPR distance
• scientific article; zbMATH DE number 1975267 (Why is no real title available?)
• Finding the closest ultrametric
• scientific article; zbMATH DE number 6464021 (Why is no real title available?)
• L-infinity optimization to linear spaces and phylogenetic trees
• An approximation algorithm for \(\ell_{\infty}\) fitting Robinson structures to distances
• Fitting distances by tree metrics minimizing the total error within a constant factor
• Fitting tree metrics and ultrametrics in data streams

This page was built for publication: Fitting distances by tree metrics with increment error

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