{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,14]],"date-time":"2025-05-14T02:26:09Z","timestamp":1747189569574,"version":"3.40.5"},"reference-count":55,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","funder":[{"DOI":"10.13039\/100010661","name":"Horizon 2020 Framework Programme","doi-asserted-by":"publisher","award":["715672"],"award-info":[{"award-number":["715672"]}],"id":[{"id":"10.13039\/100010661","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001862","name":"Svenska Forskningsr\u00e5det Formas","doi-asserted-by":"publisher","award":["2015-04659"],"award-info":[{"award-number":["2015-04659"]}],"id":[{"id":"10.13039\/501100001862","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2023,4]]},"DOI":"10.1137\/20m1312782","type":"journal-article","created":{"date-parts":[[2021,11,23]],"date-time":"2021-11-23T16:50:44Z","timestamp":1637686244000},"page":"STOC19-112-STOC19-127","source":"Crossref","is-referenced-by-count":0,"title":["Distributed Exact Weighted All-Pairs Shortest Paths in Randomized Near-Linear Time"],"prefix":"10.1137","volume":"52","author":[{"given":"Aaron","family":"Bernstein","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4468-2675","authenticated-orcid":true,"given":"Danupon","family":"Nanongkai","sequence":"additional","affiliation":[]}],"member":"351","published-online":{"date-parts":[[2021,11,23]]},"reference":[{"doi-asserted-by":"publisher","key":"atypb1","DOI":"10.1007\/978-3-662-53426-7_3"},{"key":"atypb2","volume-title":"DISC","volume":"121","author":"Ahmadi M.","year":"2018"},{"volume-title":"New and Simplified Distributed Algorithms for Weighted All Pairs Shortest Paths, preprint, arXiv:1810.08544","year":"2018","author":"Agarwal U.","key":"atypb3"},{"volume-title":"IEEE Computer Society","year":"2019","author":"Agarwal U.","key":"atypb4"},{"doi-asserted-by":"publisher","key":"atypb5","DOI":"10.1145\/3350755.3400256"},{"key":"atypb6","first-page":"199","volume-title":"ACM","author":"Agarwal U.","year":"2018"},{"key":"atypb7","first-page":"238","volume-title":"ACM","author":"Bachrach N.","year":"2019"},{"key":"atypb8","volume-title":"DISC","volume":"91","author":"Becker R.","year":"2017"},{"doi-asserted-by":"publisher","key":"atypb9","DOI":"10.1090\/qam\/102435"},{"key":"atypb10","first-page":"156","volume-title":"ACM","author":"Censor-Hillel K.","year":"2014"},{"key":"atypb11","volume-title":"LIPIcs Leibniz Int. Proc. Inform.","volume":"91","author":"Censor-Hillel K.","year":"2017"},{"key":"atypb12","volume-title":"OPODIS","volume":"125","author":"Censor-Hillel K.","year":"2018"},{"doi-asserted-by":"publisher","key":"atypb13","DOI":"10.1145\/2767386.2767414"},{"key":"atypb14","first-page":"74","volume-title":"ACM","author":"Censor-Hillel K.","year":"2019"},{"key":"atypb15","first-page":"343","volume-title":"ACM","author":"Daga M.","year":"2019"},{"doi-asserted-by":"publisher","key":"atypb16","DOI":"10.1137\/11085178X"},{"key":"atypb17","first-page":"151","volume-title":"DISC, Lecture Notes in Comput. Sci. 7611","author":"Sarma A. Das","year":"2012"},{"key":"atypb18","first-page":"333","volume-title":"ACM","author":"Elkin M.","year":"2019"},{"doi-asserted-by":"publisher","key":"atypb19","DOI":"10.1137\/S0097539704441058"},{"doi-asserted-by":"publisher","key":"atypb20","DOI":"10.1145\/2611462.2611488"},{"key":"atypb21","first-page":"157","volume-title":"ACM","author":"Elkin M.","year":"2017"},{"doi-asserted-by":"publisher","key":"atypb22","DOI":"10.1145\/3055399.3055452"},{"doi-asserted-by":"publisher","key":"atypb23","DOI":"10.1137\/1.9781611973099.91"},{"key":"atypb24","first-page":"686","volume-title":"IEEE Computer Society","author":"Forster S.","year":"2018"},{"volume-title":"Technical report P-923","year":"1956","author":"Ford L. R.","key":"atypb25"},{"doi-asserted-by":"publisher","key":"atypb26","DOI":"10.1007\/978-3-642-41527-2_1"},{"doi-asserted-by":"publisher","key":"atypb27","DOI":"10.1137\/S0097539794261118"},{"key":"atypb28","first-page":"431","volume-title":"ACM","author":"Ghaffari M.","year":"2018"},{"doi-asserted-by":"publisher","key":"atypb29","DOI":"10.1145\/2767386.2767444"},{"doi-asserted-by":"publisher","key":"atypb30","DOI":"10.1007\/978-3-662-53426-7_5"},{"doi-asserted-by":"crossref","unstructured":"M. Ghaffari,Near-Optimal Scheduling of Distributed Algorithms, in Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing, PODC 2015, Donostia-San Sebasti\u00e1n, Spain, ACM, New York, 2015, pp. 3-12,https:\/\/doi.org\/10.1145\/2767386.2767417.","key":"atypb31","DOI":"10.1145\/2767386.2767417"},{"doi-asserted-by":"publisher","key":"atypb32","DOI":"10.1145\/2767386.2767440"},{"doi-asserted-by":"publisher","key":"atypb33","DOI":"10.1145\/2897518.2897638"},{"key":"atypb34","first-page":"168","volume-title":"IEEE Computer Society","author":"Huang C.-C.","year":"2017"},{"key":"atypb35","volume-title":"International Conference on Principles of Distributed Systems (OPODIS), LIPIcs Int. Proc. Inform","volume":"46","author":"Holzer S.","year":"2015"},{"doi-asserted-by":"publisher","key":"atypb36","DOI":"10.1145\/2332432.2332504"},{"key":"atypb37","first-page":"272","volume-title":"ACM","author":"Hoang L.","year":"2019"},{"key":"atypb38","first-page":"84","volume-title":"ACM","author":"Izumi T.","year":"2019"},{"doi-asserted-by":"publisher","key":"atypb39","DOI":"10.1145\/321992.321993"},{"doi-asserted-by":"publisher","key":"atypb40","DOI":"10.1007\/s00224-013-9479-7"},{"doi-asserted-by":"publisher","key":"atypb41","DOI":"10.1007\/s00446-007-0047-8"},{"doi-asserted-by":"publisher","key":"atypb42","DOI":"10.1006\/jagm.1998.0929"},{"key":"atypb43","first-page":"1664","volume-title":"IEEE Computer Society","author":"Liu Y. P.","year":"2019"},{"doi-asserted-by":"publisher","key":"atypb44","DOI":"10.1145\/2484239.2484262"},{"doi-asserted-by":"publisher","key":"atypb45","DOI":"10.1145\/2767386.2767398"},{"doi-asserted-by":"publisher","key":"atypb46","DOI":"10.1145\/2488608.2488656"},{"doi-asserted-by":"publisher","key":"atypb47","DOI":"10.1137\/080714403"},{"key":"atypb48","first-page":"439","volume-title":"International Symposium on Distributed Computing (DISC)","author":"Nanongkai D.","year":"2014"},{"doi-asserted-by":"publisher","key":"atypb49","DOI":"10.1145\/2591796.2591850"},{"doi-asserted-by":"publisher","key":"atypb50","DOI":"10.1137\/S0097539700369740"},{"doi-asserted-by":"publisher","key":"atypb51","DOI":"10.1145\/3055399.3055449"},{"doi-asserted-by":"publisher","key":"atypb52","DOI":"10.1007\/978-3-642-31585-5_58"},{"doi-asserted-by":"publisher","key":"atypb53","DOI":"10.1137\/1.9780898719772"},{"doi-asserted-by":"publisher","key":"atypb54","DOI":"10.1145\/1044731.1044732"},{"doi-asserted-by":"publisher","key":"atypb55","DOI":"10.1137\/0220006"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/20M1312782","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,28]],"date-time":"2023-04-28T19:58:39Z","timestamp":1682711919000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/20M1312782"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,11,23]]},"references-count":55,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,4,30]]}},"alternative-id":["10.1137\/20M1312782"],"URL":"https:\/\/doi.org\/10.1137\/20m1312782","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"type":"print","value":"0097-5397"},{"type":"electronic","value":"1095-7111"}],"subject":[],"published":{"date-parts":[[2021,11,23]]}}}