{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T11:33:33Z","timestamp":1740137613010,"version":"3.37.3"},"reference-count":26,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","funder":[{"DOI":"10.13039\/501100003977","name":"Israeli Science Foundation","doi-asserted-by":"crossref","award":["1016\/17"],"award-info":[{"award-number":["1016\/17"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100003407","name":"Ministero dell'Istruzione, dell'Universit\u00e0 e della Ricerca","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100003407","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2024,4,30]]},"DOI":"10.1137\/22m1489034","type":"journal-article","created":{"date-parts":[[2024,3,13]],"date-time":"2024-03-13T15:12:35Z","timestamp":1710342755000},"page":"247-286","source":"Crossref","is-referenced-by-count":1,"title":["Decentralized Low-Stretch Trees via Low Diameter Graph Decompositions"],"prefix":"10.1137","volume":"53","author":[{"given":"Ruben","family":"Becker","sequence":"first","affiliation":[{"name":"Ca\u2019 Foscari University of Venice, 30123 Venice, Italy."}]},{"given":"Yuval","family":"Emek","sequence":"additional","affiliation":[{"name":"Technion \u2013 Israel Institute of Technology, 3200003 Haifa, Israel."}]},{"given":"Mohsen","family":"Ghaffari","sequence":"additional","affiliation":[{"name":"MIT, Cambridge, MA 02139 USA."}]},{"given":"Christoph","family":"Lenzen","sequence":"additional","affiliation":[{"name":"CISPA Helmholtz Center for Information Security, Saarland Informatics Campus, 66123 Saarbr\u00fccken, Germany."}]}],"member":"351","published-online":{"date-parts":[[2024,3,13]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1137\/16M1105815"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539792224474"},{"journal-title":"CoRR","year":"2009","author":"Andersen R.","key":"ref5"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/4221.4227"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2007.11.001"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-013-9444-5"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/331605.331610"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/1921659.1921666"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1137\/050641661"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-005-0147-2"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2004.04.011"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2005.09.013"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1145\/3231591"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539794261118"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1137\/17M113277X"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1145\/2090236.2090267"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-012-0157-9"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1137\/110845914"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1998.0929"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-018-0326-6"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1007\/BF01303516"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1145\/2627692.2627694"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719772"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190130114"},{"key":"ref51","first-page":"1114","author":"Rozhon V.","year":"2022","journal-title":"Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1137\/11085178X"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2024,4,30]],"date-time":"2024-04-30T19:34:34Z","timestamp":1714505674000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/22M1489034"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,3,13]]},"references-count":26,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,4,30]]}},"alternative-id":["10.1137\/22M1489034"],"URL":"https:\/\/doi.org\/10.1137\/22m1489034","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"type":"print","value":"0097-5397"},{"type":"electronic","value":"1095-7111"}],"subject":[],"published":{"date-parts":[[2024,3,13]]}}}