{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,13]],"date-time":"2025-06-13T14:45:13Z","timestamp":1749825913690,"version":"3.40.5"},"reference-count":35,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2021,1]]},"DOI":"10.1137\/19m1286955","type":"journal-article","created":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T15:53:28Z","timestamp":1620143608000},"page":"815-856","source":"Crossref","is-referenced-by-count":11,"title":["Near-Optimal Approximate Shortest Paths and Transshipment in Distributed and Streaming Models"],"prefix":"10.1137","volume":"50","author":[{"given":"Ruben","family":"Becker","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2191-3381","authenticated-orcid":true,"given":"Sebastian","family":"Forster","sequence":"additional","affiliation":[]},{"given":"Andreas","family":"Karrenbauer","sequence":"additional","affiliation":[]},{"given":"Christoph","family":"Lenzen","sequence":"additional","affiliation":[]}],"member":"351","published-online":{"date-parts":[[2021,5,4]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1137\/16M1105815"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2007.11.001"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20130"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1090\/qam\/102435"},{"key":"atypb7","first-page":"693","author":"Bernstein A.","year":"2009","journal-title":"Proceedings of the IEEE Symposium on Foundations of Computer Science (FOCS)"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1998.1425"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-016-0270-2"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1996.0813"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1145\/331605.331610"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1137\/11085178X"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1145\/321694.321699"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539704441058"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1145\/1921659.1921666"},{"key":"atypb21","first-page":"1","volume":"67","author":"Elkin M.","year":"2020","journal-title":"J. ACM"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1137\/050641661"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-005-0147-2"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2005.09.013"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1137\/070683155"},{"key":"atypb29","first-page":"686","author":"Forster S.","year":"2018","journal-title":"Proceedings of the IEEE Symposium on Foundations of Computer Science (FOCS)"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1145\/28869.28874"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539792231179"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-016-0138-7"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1145\/3093240"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1145\/3218657"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2018.10.001"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1997.0888"},{"key":"atypb42","first-page":"424","author":"Lee Y. T.","year":"2014","journal-title":"Proceedings of the IEEE Symposium on Foundations of Computer Science (FOCS)"},{"key":"atypb44","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539704441848"},{"key":"atypb45","doi-asserted-by":"publisher","DOI":"10.1016\/S0196-6774(03)00076-2"},{"key":"atypb47","first-page":"253","author":"Madry A.","year":"2013","journal-title":"Proceedings of the IEEE Symposium on Foundations of Computer Science (FOCS)"},{"key":"atypb49","doi-asserted-by":"publisher","DOI":"10.1287\/opre.41.2.338"},{"key":"atypb53","first-page":"263","author":"Sherman J.","year":"2013","journal-title":"Proceedings of the IEEE Symposium on Foundations of Computer Science (FOCS)"},{"key":"atypb55","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1998.0968"},{"key":"atypb56","doi-asserted-by":"publisher","DOI":"10.1145\/265910.265923"},{"key":"atypb57","doi-asserted-by":"publisher","DOI":"10.1145\/316542.316548"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/19M1286955","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,6,30]],"date-time":"2021-06-30T14:35:15Z","timestamp":1625063715000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/19M1286955"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1]]},"references-count":35,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2021,1]]}},"alternative-id":["10.1137\/19M1286955"],"URL":"https:\/\/doi.org\/10.1137\/19m1286955","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"type":"print","value":"0097-5397"},{"type":"electronic","value":"1095-7111"}],"subject":[],"published":{"date-parts":[[2021,1]]}}}