Fitting Tree Metrics: Hierarchical Clustering and Phylogeny

DOI10.1137/100806886zbMath1233.68143OpenAlexW2084329948MaRDI QIDQ3115867

Nir Ailon, Moses Charikar

Publication date: 11 February 2012

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.131.720

zbMATH Keywords

hierarchical clusteringapproximation algorithmsphylogenic reconstructions

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Analysis of algorithms (68W40)

Related Items (9)

Aggregation of partial rankings, \(p\)-ratings and top-\(m\) lists ⋮ A note on generalized four-point inequality ⋮ Seriation in the presence of errors: a factor 16 approximation algorithm for \(l_{\infty }\)-fitting Robinson structures to distances ⋮ Enhanced negative type for finite metric trees ⋮ Finding the closest ultrametric ⋮ Unnamed Item ⋮ Quasisymmetric mappings in b-metric spaces ⋮ FPT-Algorithms for Computing Gromov-Hausdorff and Interleaving Distances Between Trees ⋮ Ultrametric fitting by gradient descent ^*

This page was built for publication: Fitting Tree Metrics: Hierarchical Clustering and Phylogeny