Finding the closest ultrametric
From MaRDI portal
Publication:476304
DOI10.1016/j.dam.2014.07.023zbMath1303.05046MaRDI QIDQ476304
Publication date: 28 November 2014
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2014.07.023
92D15: Problems related to evolution
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
05C12: Distance in graphs
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
68W25: Approximation algorithms