{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,15]],"date-time":"2025-01-15T10:10:18Z","timestamp":1736935818459,"version":"3.33.0"},"reference-count":26,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","funder":[{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-18-CE40-0004-01"],"award-info":[{"award-number":["ANR-18-CE40-0004-01"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006785","name":"Google","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100006785","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2025,2,28]]},"DOI":"10.1137\/22m1520190","type":"journal-article","created":{"date-parts":[[2025,1,15]],"date-time":"2025-01-15T09:00:35Z","timestamp":1736931635000},"page":"92-133","source":"Crossref","is-referenced-by-count":0,"title":["Fitting Metrics and Ultrametrics with Minimum Disagreements"],"prefix":"10.1137","volume":"54","author":[{"given":"Vincent","family":"Cohen-Addad","sequence":"first","affiliation":[{"name":"Google Research, Z\u00fcrich, Switzerland."}]},{"given":"Chenglin","family":"Fan","sequence":"additional","affiliation":[{"name":"Seoul National University, Seoul, 08826, Republic of Korea."}]},{"given":"Euiwoong","family":"Lee","sequence":"additional","affiliation":[{"name":"University of Michigan, Ann Arbor, MI 48109 USA."}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7301-3799","authenticated-orcid":true,"given":"Arnaud","family":"de Mesmay","sequence":"additional","affiliation":[{"name":"LIGM, CNRS, Univ. Gustave Eiffel, ESIEE Paris, F-77454 Marne-la-Vall\u00e9e, France."}]}],"member":"351","published-online":{"date-parts":[[2025,1,15]]},"reference":[{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795296334"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1137\/100806886"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1145\/1411509.1411513"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/1868237.1868241"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1137\/060653391"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2010.03.004"},{"key":"ref10","first-page":"1425","volume":"11","author":"Carlsson G. E.","year":"2010","journal-title":"J. Mach. Learn. Res."},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2004.10.012"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-006-0210-9"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1145\/3321386"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1006\/inco.2000.3011"},{"key":"ref28","first-page":"345","volume-title":"Atlas of Protein Sequence and Structure","author":"Dayhoff M. O.","year":"1978"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1186\/1748-7188-8-8"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539793243016"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539705447372"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1137\/09074944X"},{"key":"ref40","first-page":"92:1","volume-title":"44th International Colloquium on Automata, Languages, and Programming (ICALP)","author":"Lee E.","year":"2017"},{"key":"ref41","first-page":"3094","volume-title":"Advances in Neural Information Processing Systems","author":"Moseley B.","year":"2017"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1007\/s00039-010-0047-x"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139814782"},{"key":"ref45","first-page":"2324","volume-title":"Advances in Neural Information Processing Systems","author":"Roy A.","year":"2016"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1007\/BF01200760"},{"key":"ref48","volume":"33","author":"Sonthalia R.","year":"2020","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"ref50","volume-title":"Approximation Algorithms","author":"Vazirani V. V.","year":"2013"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2013.v009a023"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1145\/3186893"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2025,1,15]],"date-time":"2025-01-15T09:00:40Z","timestamp":1736931640000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/22M1520190"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,1,15]]},"references-count":26,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2025,2,28]]}},"alternative-id":["10.1137\/22M1520190"],"URL":"https:\/\/doi.org\/10.1137\/22m1520190","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,1,15]]}}}