{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,5]],"date-time":"2026-05-05T07:22:21Z","timestamp":1777965741341,"version":"3.51.4"},"reference-count":23,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["724\/15"],"award-info":[{"award-number":["724\/15"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["523\/12"],"award-info":[{"award-number":["523\/12"]}],"id":[{"id":"10.13039\/501100003977","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":[[2019,1]]},"DOI":"10.1137\/18m1166791","type":"journal-article","created":{"date-parts":[[2019,8,29]],"date-time":"2019-08-29T17:38:52Z","timestamp":1567100332000},"page":"1436-1480","source":"Crossref","is-referenced-by-count":16,"title":["Hopsets with Constant Hopbound, and Applications to Approximate Shortest Paths"],"prefix":"10.1137","volume":"48","author":[{"given":"Michael","family":"Elkin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ofer","family":"Neiman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","published-online":{"date-parts":[[2019,8,29]]},"reference":[{"key":"atypb2","first-page":"568","author":"Abboud A.","year":"2017","journal-title":"Spain"},{"key":"atypb3","first-page":"503","author":"Awerbuch B.","year":"1990","journal-title":"MO"},{"key":"atypb5","first-page":"693","author":"Bernstein A.","year":"2009","journal-title":"GA"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-008-9115-5"},{"key":"atypb8","first-page":"143","author":"Censor-Hillel K.","year":"2015","journal-title":"Spain"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1996.0813"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1145\/331605.331610"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1145\/1103963.1103968"},{"key":"atypb14","first-page":"128","author":"Elkin M.","year":"2016","journal-title":"NJ"},{"key":"atypb15","first-page":"235","author":"Elkin M.","year":"2016","journal-title":"NY"},{"key":"atypb17","first-page":"173","author":"Elkin M.","year":"2001","journal-title":"Greece"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539701393384"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-005-0147-2"},{"key":"atypb20","first-page":"146","author":"Henzinger M.","year":"2014","journal-title":"PA"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2018.10.001"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1997.0888"},{"key":"atypb26","first-page":"153","author":"Lenzen C.","year":"2015","journal-title":"Spain"},{"key":"atypb27","first-page":"192","author":"Miller G. L.","year":"2015","journal-title":"OR"},{"key":"atypb28","first-page":"565","volume":"2014","author":"Nanongkai D.","year":"2014","journal-title":"STOC"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1998.0968"},{"key":"atypb31","first-page":"183","author":"Thorup M.","year":"2001","journal-title":"Greece"},{"key":"atypb32","first-page":"802","author":"Thorup M.","year":"2006","journal-title":"Miami, FL"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1137\/0220006"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/18M1166791","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,25]],"date-time":"2019-09-25T09:09:53Z","timestamp":1569402593000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/18M1166791"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1]]},"references-count":23,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2019,7,16]]},"published-print":{"date-parts":[[2019,1]]}},"alternative-id":["10.1137\/18M1166791"],"URL":"https:\/\/doi.org\/10.1137\/18m1166791","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,1]]}}}