{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,8,8]],"date-time":"2023-08-08T07:17:31Z","timestamp":1691479051290},"reference-count":20,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","funder":[{"name":"AUFF Starting Grant"},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1053605","CCF-1161365","IIS-1546108","CCF-1822738"],"award-info":[{"award-number":["CCF-1053605","CCF-1161365","IIS-1546108","CCF-1822738"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF1822805"],"award-info":[{"award-number":["CCF1822805"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100008398","name":"Villum Fonden","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100008398","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\/20m1321887","type":"journal-article","created":{"date-parts":[[2021,9,30]],"date-time":"2021-09-30T14:50:11Z","timestamp":1633013411000},"page":"STOC19-87-STOC19-111","source":"Crossref","is-referenced-by-count":1,"title":["Lower Bounds for External Memory Integer Sorting via Network Coding"],"prefix":"10.1137","volume":"52","author":[{"given":"Alireza","family":"Farhadi","sequence":"first","affiliation":[]},{"given":"MohammadTaghi","family":"Hajiaghayi","sequence":"additional","affiliation":[]},{"given":"Kasper Green","family":"Larsen","sequence":"additional","affiliation":[]},{"given":"Elaine","family":"Shi","sequence":"additional","affiliation":[]}],"member":"351","published-online":{"date-parts":[[2021,9,30]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1145\/1109557.1109585"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1145\/48529.48535"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1109\/18.850663"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1145\/1806689.1806701"},{"key":"atypb5","first-page":"1","volume-title":"Proceedings of the 8th Innovations in Theoretical Computer Science Conference, ITCS 2017","author":"Braverman M.","year":"2017"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1145\/3055399.3055437"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1145\/509907.509993"},{"key":"atypb8","first-page":"135","volume-title":"Proceedings of the 43rd Annual IEEE Symposium on Foundations of Computer Science, IEEE","author":"Han Y.","year":"2002"},{"key":"atypb9","doi-asserted-by":"crossref","unstructured":"N. J. Harvey, R. Kleinberg, and A. R. Lehman,On the capacity of information networks, IEEE\/ACM Trans. Netw. (TON), 14 (2006), pp. 2345-2364.","DOI":"10.1109\/TIT.2006.874531"},{"key":"atypb10","volume-title":"Comparing network coding with multicommodity flow for the k-pairs communication problem","author":"Harvey N. J.","year":"2004"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973099.48"},{"key":"atypb12","doi-asserted-by":"crossref","unstructured":"K. Jain, V. V. Vazirani, and G. Yuval,On the capacity of multiple unicast sessions in undirected graphs, IEEE\/ACM Trans. Netw. (TON), 14 (2006), pp. 2805-2809.","DOI":"10.1109\/TIT.2006.874543"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975482.81"},{"key":"atypb14","doi-asserted-by":"crossref","unstructured":"R. Koetter and M. M\u00e9dard,An algebraic approach to network coding, IEEE\/ACM Trans. Netw. (TON), 11 (2003), pp. 782-795.","DOI":"10.1109\/TNET.2003.818197"},{"key":"atypb15","volume-title":"Proceedings of the 42nd Allerton Annual Conference on Communication, Control and Computing, Allerton'04","author":"Li Z.","year":"2004"},{"key":"atypb16","first-page":"2184","volume-title":"Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies IEEE","author":"Li Z.","year":"2005"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1137\/110842211"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1145\/322261.322274"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973075.12"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2017.2771738"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/20M1321887","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,28]],"date-time":"2023-04-28T19:57:12Z","timestamp":1682711832000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/20M1321887"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,9,30]]},"references-count":20,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,4,30]]}},"alternative-id":["10.1137\/20M1321887"],"URL":"https:\/\/doi.org\/10.1137\/20m1321887","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,9,30]]}}}