{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,14]],"date-time":"2025-05-14T02:25:44Z","timestamp":1747189544183,"version":"3.40.5"},"reference-count":37,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","funder":[{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["1817\/17"],"award-info":[{"award-number":["1817\/17"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1536002","CCF-1540541","CCF-1617790"],"award-info":[{"award-number":["CCF-1536002","CCF-1540541","CCF-1617790"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006221","name":"United States - Israel Binational Science Foundation","doi-asserted-by":"publisher","award":["2015813"],"award-info":[{"award-number":["2015813"]}],"id":[{"id":"10.13039\/100006221","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2022,4]]},"DOI":"10.1137\/19m1296021","type":"journal-article","created":{"date-parts":[[2022,4,11]],"date-time":"2022-04-11T15:08:02Z","timestamp":1649689682000},"page":"290-314","source":"Crossref","is-referenced-by-count":3,"title":["Metric Embedding via Shortest Path Decompositions"],"prefix":"10.1137","volume":"51","author":[{"given":"Ittai","family":"Abraham","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9578-9304","authenticated-orcid":true,"given":"Arnold","family":"Filtser","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anupam","family":"Gupta","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ofer","family":"Neiman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","published-online":{"date-parts":[[2022,4,11]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2011.08.003"},{"key":"atypb2","first-page":"20","author":"Abraham I.","year":"2015","journal-title":"NJ"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1137\/17M1112406"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(86)90026-2"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.24033\/bsmf.1997"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1145\/2783434"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2013.05.038"},{"key":"atypb9","first-page":"1","author":"Bodlaender H. L.","year":"1992","journal-title":"Heidelberg"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1007\/BF02776078"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480102417379"},{"key":"atypb12","first-page":"761","author":"Chakrabarti A.","year":"2008","journal-title":"PA"},{"key":"atypb13","first-page":"1945","author":"Filtser A.","year":"2020","journal-title":"Philadelphia"},{"key":"atypb15","first-page":"534","author":"Gupta A.","year":"2003","journal-title":"MA"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539702409927"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-004-0015-x"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/026\/737400"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-011-9359-3"},{"key":"atypb20","first-page":"386","author":"Jia L.","year":"2005","journal-title":"ACM"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1142\/S1793525309000114"},{"key":"atypb22","first-page":"645","author":"Kamma L.","year":"2016","journal-title":"Algorithmica"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-012-0157-9"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1007\/s00039-005-0527-6"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(93)90171-J"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1007\/BF01200757"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1007\/s00039-004-0473-8"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-009-9172-4"},{"key":"atypb29","first-page":"193","author":"Lee J. R.","year":"2010","journal-title":"Philadelphia"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-013-2685-8"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1007\/BF02785579"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(86)90030-9"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.4171\/JEMS\/362"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-002-2813-5"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1016\/S0095-8956(81)80012-3"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-007-9047-5"},{"key":"atypb39","first-page":"300","author":"Rao S.","year":"1999","journal-title":"Miami Beach, FL"},{"key":"atypb40","first-page":"81","author":"Spielman D. A.","year":"2004","journal-title":"Chicago"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1145\/1039488.1039493"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2022,5,9]],"date-time":"2022-05-09T18:29:17Z","timestamp":1652120957000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/19M1296021"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4]]},"references-count":37,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,4]]}},"alternative-id":["10.1137\/19M1296021"],"URL":"https:\/\/doi.org\/10.1137\/19m1296021","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"type":"print","value":"0097-5397"},{"type":"electronic","value":"1095-7111"}],"subject":[],"published":{"date-parts":[[2022,4]]}}}