{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,3]],"date-time":"2025-12-03T17:42:06Z","timestamp":1764783726108},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2015,2,24]],"date-time":"2015-02-24T00:00:00Z","timestamp":1424736000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2015,6]]},"DOI":"10.1007\/s00454-015-9666-1","type":"journal-article","created":{"date-parts":[[2015,2,23]],"date-time":"2015-02-23T17:21:57Z","timestamp":1424712117000},"page":"890-913","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Lossy Gossip and Composition of Metrics"],"prefix":"10.1007","volume":"53","author":[{"given":"Andries E.","family":"Brouwer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jan","family":"Draisma","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bart J.","family":"Frenk","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,2,24]]},"reference":[{"key":"9666_CR1","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/0012-365X(72)90001-5","volume":"2","author":"B Baker","year":"1972","unstructured":"Baker, B., Shostak, R.: Gossips and telephones. Discrete Math. 2, 191\u2013193 (1972)","journal-title":"Discrete Math."},{"key":"9666_CR2","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1137\/0607002","volume":"7","author":"KA Berman","year":"1986","unstructured":"Berman, K.A., Hawrylycz, M.: Telephone problems with failures. SIAM J. Algebraic Discrete Methods 7, 13\u201317 (1986)","journal-title":"SIAM J. Algebraic Discrete Methods"},{"key":"9666_CR3","unstructured":"Berndsen, J.: Three problems in algebraic combinatorics. Master\u2019s thesis, Eindhoven University of Technology (2012). http:\/\/alexandria.tue.nl\/extra1\/afstversl\/wsk-i\/berndsen2012"},{"key":"9666_CR4","first-page":"168","volume":"347","author":"R Bieri","year":"1984","unstructured":"Bieri, R., Groves, J.R.J.: The geometry of the set of characters induced by valuations. J. Reine Angew. Math. 347, 168\u2013195 (1984)","journal-title":"J. Reine Angew. Math."},{"key":"9666_CR5","doi-asserted-by":"crossref","first-page":"2508","DOI":"10.1109\/TIT.2006.874516","volume":"52","author":"S Boyd","year":"2006","unstructured":"Boyd, S., Ghosh, A., Prabhakar, B., Shah, D.: Randomized gossip algorithms. IEEE Trans. Inform. Theory 52, 2508\u20132530 (2006)","journal-title":"IEEE Trans. Inform. Theory"},{"key":"9666_CR6","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1137\/0602002","volume":"2","author":"RT Bumby","year":"1981","unstructured":"Bumby, R.T.: A problem with telephones. SIAM J. Algebraic Discrete Methods 2, 13\u201318 (1981)","journal-title":"SIAM J. Algebraic Discrete Methods"},{"key":"9666_CR7","series-title":"Springer Monographs in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-84996-299-5","volume-title":"Max-Linear Systems, Theory and Algorithms.","author":"P Butkovi\u010d","year":"2010","unstructured":"Butkovi\u010d, P.: Max-Linear Systems, Theory and Algorithms. Springer Monographs in Mathematics. Springer, London (2010)"},{"key":"9666_CR8","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1016\/0001-8708(84)90029-X","volume":"53","author":"AWM Dress","year":"1984","unstructured":"Dress, A.W.M.: Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: a note on combinatorial properties of metric spaces. Adv. Math. 53, 321\u2013402 (1984)","journal-title":"Adv. Math."},{"issue":"1","key":"9666_CR9","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1007\/s00026-006-0274-x","volume":"10","author":"A Dress","year":"2006","unstructured":"Dress, A., Huber, K.T., Lesser, A., Moulton, V.: Hereditarily optimal realizations of consistent metrics. Ann. Combin. 10(1), 63\u201376 (2006)","journal-title":"Ann. Combin."},{"key":"9666_CR10","doi-asserted-by":"crossref","unstructured":"Gawrilow, E., Joswig, M.: Polymake: a framework for analyzing convex polytopes. In: Kalai, G., Ziegler, G.M. (eds.) Polytopes\u2014Combinatorics and Computation. DMV Seminars, vol. 29, pp. 43\u201374. Birkh\u00e4user, Basel (2000)","DOI":"10.1007\/978-3-0348-8438-9_2"},{"key":"9666_CR11","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1137\/0608036","volume":"8","author":"RW Haddad","year":"1987","unstructured":"Haddad, R.W., Roy, S., Sch\u00e4ffer, A.A.: On gossiping with faulty telephone lines. SIAM J. Algebr. Discrete Methods 8, 439\u2013445 (1987)","journal-title":"SIAM J. Algebr. Discrete Methods"},{"key":"9666_CR12","doi-asserted-by":"crossref","first-page":"447","DOI":"10.4153\/CMB-1972-081-0","volume":"15","author":"A Hajnal","year":"1972","unstructured":"Hajnal, A., Milner, E.C., Szemer\u00e9di, E.: A cure for the telephone disease. Can. Math. Bull. 15, 447\u2013450 (1972)","journal-title":"Can. Math. Bull."},{"issue":"1","key":"9666_CR13","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0095-8956(84)90009-1","volume":"36","author":"W Imrich","year":"1984","unstructured":"Imrich, W., Sim\u00f5es Pereira, J.M.S., Zamfirescu, C.M.: On optimal embeddings of metrics in graphs. J. Combin. Theory Ser. B 36(1), 1\u201315 (1984)","journal-title":"J. Combin. Theory Ser. B"},{"key":"9666_CR14","unstructured":"Izhakian, Z., Johnson, M., Kambites, M.: Tropical matrix groups (2012). http:\/\/arxiv.org\/abs\/1203.2449"},{"key":"9666_CR15","unstructured":"Jensen, A.N.: Gfan, a software system for Gr\u00f6bner fans and tropical varieties. http:\/\/home.imf.au.dk\/jensen\/software\/gfan\/gfan.html (2005\u20132011)"},{"issue":"5","key":"9666_CR16","doi-asserted-by":"crossref","first-page":"1164","DOI":"10.1016\/j.ejc.2008.09.021","volume":"30","author":"J Koolen","year":"2009","unstructured":"Koolen, J., Lesser, A., Moulton, V.: Optimal realizations of generic five-point metrics. Eur. J. Combin. 30(5), 1164\u20131171 (2009)","journal-title":"Eur. J. Combin."},{"key":"9666_CR17","doi-asserted-by":"crossref","unstructured":"Maclagan, D., Sturmfels, B.: Introduction to Tropical Geometry. Graduate Studies in Mathematics, vol. 161. American Mathematical Society, Providence, RI (2015)","DOI":"10.1090\/gsm\/161"},{"issue":"1","key":"9666_CR18","doi-asserted-by":"crossref","first-page":"R44","DOI":"10.37236\/1797","volume":"11","author":"B Sturmfels","year":"2004","unstructured":"Sturmfels, B., Yu, J.: Classification of six-point metrics. Electron. J. Combin. 11(1), R44 (2004)","journal-title":"Electron. J. Combin."},{"key":"9666_CR19","first-page":"188","volume":"19","author":"R Tijdeman","year":"1971","unstructured":"Tijdeman, R.: On a telephone problem. Nieuw Arch. Wiskd. III Ser. 19, 188\u2013192 (1971)","journal-title":"Nieuw Arch. Wiskd. III Ser."},{"key":"9666_CR20","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-8431-1","volume-title":"Lectures on Polytopes. Graduate Texts in Mathematics","author":"GM Ziegler","year":"1995","unstructured":"Ziegler, G.M.: Lectures on Polytopes. Graduate Texts in Mathematics, vol. 152. Springer, Berlin (1995)"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-015-9666-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-015-9666-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-015-9666-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,30]],"date-time":"2020-08-30T06:50:13Z","timestamp":1598770213000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-015-9666-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,2,24]]},"references-count":20,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,6]]}},"alternative-id":["9666"],"URL":"https:\/\/doi.org\/10.1007\/s00454-015-9666-1","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,2,24]]}}}