Fitting metrics and ultrametrics with minimum disagreements

DOI10.1137/22m1520190MaRDI QIDQ6670352

Euiwoong Lee, Arnaud de Mesmay, Vincent Cohen-Addad, Chenglin Fan

Publication date: 23 January 2025

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

zbMATH Keywords

approximationultrametricmetric violation distance

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Analysis of algorithms and problem complexity (68Q25) Analysis of algorithms (68W40) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25) Metric embeddings as related to computational problems and algorithms (68R12)

This page was built for publication: Fitting metrics and ultrametrics with minimum disagreements