{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,8]],"date-time":"2025-01-08T05:39:31Z","timestamp":1736314771564,"version":"3.32.0"},"publisher-location":"Philadelphia, PA","reference-count":0,"publisher":"Society for Industrial and Applied Mathematics","isbn-type":[{"value":"9781611978322","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025,1]]},"DOI":"10.1137\/1.9781611978322.176","type":"book-chapter","created":{"date-parts":[[2025,1,7]],"date-time":"2025-01-07T16:59:58Z","timestamp":1736269198000},"page":"5191-5206","source":"Crossref","is-referenced-by-count":0,"title":["All-Hops Shortest Paths"],"prefix":"10.1137","author":[{"given":"Virginia Vassilevska","family":"Williams","sequence":"first","affiliation":[{"name":"Massachusetts Institute of Technology. Supported by NSF Grant CCF-2330048, BSF Grant 2020356 and a Simons Investigator Award. This work was done in part while the author was visiting the Simons Institute for the Theory of Computing."}]},{"given":"Zoe","family":"Xi","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology."}]},{"given":"Yinzhan","family":"Xu","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology. Supported by NSF Grant CCF-2330048, a Simons Investigator Award and HDR TRIPODS Phase II grant 2217058."}]},{"given":"Uri","family":"Zwick","sequence":"additional","affiliation":[{"name":"Tel Aviv University. This work was done in part while the author was visiting the Simons Institute for the Theory of Computing."}]}],"member":"351","published-online":{"date-parts":[[2025,1,7]]},"container-title":["Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)"],"original-title":[],"language":"en","deposited":{"date-parts":[[2025,1,7]],"date-time":"2025-01-07T17:02:32Z","timestamp":1736269352000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/1.9781611978322.176"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,1]]},"ISBN":["9781611978322"],"references-count":0,"alternative-id":["10.1137\/1.9781611978322.176","10.1137\/1.9781611978322"],"URL":"https:\/\/doi.org\/10.1137\/1.9781611978322.176","relation":{},"subject":[],"published":{"date-parts":[[2025,1]]}}}