{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,14]],"date-time":"2025-05-14T02:26:20Z","timestamp":1747189580102,"version":"3.40.5"},"reference-count":30,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["724\/15","523\/12"],"award-info":[{"award-number":["724\/15","523\/12"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001742","name":"United States-Israel Binational Science Foundation","doi-asserted-by":"publisher","award":["2015813"],"award-info":[{"award-number":["2015813"]}],"id":[{"id":"10.13039\/501100001742","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2018,1]]},"DOI":"10.1137\/17m1118749","type":"journal-article","created":{"date-parts":[[2018,6,14]],"date-time":"2018-06-14T13:14:27Z","timestamp":1528982067000},"page":"829-858","source":"Crossref","is-referenced-by-count":6,"title":["Prioritized Metric Structures and Embedding"],"prefix":"10.1137","volume":"47","author":[{"given":"Michael","family":"Elkin","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":"Ofer","family":"Neiman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","reference":[{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2011.08.003"},{"key":"atypb4","first-page":"52","author":"Abraham I.","year":"2014","journal-title":"Heidelberg"},{"key":"atypb5","first-page":"2006","volume":"2006","author":"Abraham I.","year":"2006","journal-title":"PODC"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1137\/0405013"},{"key":"atypb8","first-page":"161","author":"Bartal Y.","year":"1998","journal-title":"New York"},{"key":"atypb9","first-page":"267","author":"Bansal N.","year":"2011","journal-title":"NJ"},{"key":"atypb10","first-page":"873","author":"Bartal Y.","year":"2016","journal-title":"Philadelphia"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1007\/BF02776078"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1007\/BF02766125"},{"key":"atypb13","first-page":"196","author":"Chan H. T.-H.","year":"2006","journal-title":"Berlin"},{"key":"atypb14","first-page":"654","author":"Chechik S.","year":"2014","journal-title":"New York"},{"key":"atypb15","first-page":"2015","volume":"2015","author":"Chechik S.","year":"2015","journal-title":"STOC"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1007\/BF02392234"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2004.04.011"},{"key":"atypb19","first-page":"210","author":"Gavoille C.","year":"2001","journal-title":"Philadelphia"},{"key":"atypb20","first-page":"220","author":"Gupta A.","year":"2001","journal-title":"Philadelphia"},{"key":"atypb21","first-page":"189","author":"Johnson W. B.","year":"1984","journal-title":"RI"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-012-0157-9"},{"key":"atypb23","first-page":"820","author":"Klein P. N.","year":"2002","journal-title":"Philadelphia"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1145\/1568318.1568322"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1007\/BF01200757"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1137\/0136016"},{"key":"atypb28","first-page":"30","author":"Peleg D.","year":"1999","journal-title":"Berlin"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009336"},{"key":"atypb30","first-page":"261","author":"Roditty L.","year":"2005","journal-title":"Berlin"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-008-9068-8"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2004.838597"},{"key":"atypb34","first-page":"1","author":"Thorup M.","year":"2001","journal-title":"New York"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1145\/1044731.1044732"},{"key":"atypb36","first-page":"539","author":"C","year":"2013","journal-title":"Philadelphia"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/17M1118749","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,11,21]],"date-time":"2018-11-21T12:11:34Z","timestamp":1542802294000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/17M1118749"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1]]},"references-count":30,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1137\/17M1118749"],"URL":"https:\/\/doi.org\/10.1137\/17m1118749","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"type":"print","value":"0097-5397"},{"type":"electronic","value":"1095-7111"}],"subject":[],"published":{"date-parts":[[2018,1]]}}}