{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,3,2]],"date-time":"2024-03-02T07:43:01Z","timestamp":1709365381902},"reference-count":41,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"DOI":"10.13039\/100006785","name":"Google","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100006785","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-2047061","CCF-1750443","CCF-1717899"],"award-info":[{"award-number":["CCF-2047061","CCF-1750443","CCF-1717899"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000893","name":"Simons Foundation","doi-asserted-by":"publisher","award":["Collaboration on Algorithms and Geometry"],"award-info":[{"award-number":["Collaboration on Algorithms and Geometry"]}],"id":[{"id":"10.13039\/100000893","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2022,6]]},"DOI":"10.1137\/20m1370021","type":"journal-article","created":{"date-parts":[[2022,4,7]],"date-time":"2022-04-07T16:35:54Z","timestamp":1649349354000},"page":"STOC20-75-STOC20-114","source":"Crossref","is-referenced-by-count":0,"title":["Separating the Communication Complexity of Truthful and Nontruthful Algorithms for Combinatorial Auctions"],"prefix":"10.1137","volume":"51","author":[{"given":"Sepehr","family":"Assadi","sequence":"first","affiliation":[]},{"given":"Hrishikesh","family":"Khandeparkar","sequence":"additional","affiliation":[]},{"given":"Raghuvansh R.","family":"Saxena","sequence":"additional","affiliation":[]},{"given":"S. Matthew","family":"Weinberg","sequence":"additional","affiliation":[]}],"member":"351","published-online":{"date-parts":[[2022,4,7]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2015.95"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2019.00024"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1145\/3033274.3085121"},{"key":"atypb4","first-page":"518","volume-title":"Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), SIAM, 2010","author":"Buchfuhrer D.","year":"1973"},{"key":"atypb5","first-page":"1025","volume-title":"Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), SIAM, 2012","author":"Badanidiyuru A.","year":"1973"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539700375944"},{"key":"atypb7","first-page":"2256","volume-title":"Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), SIAM, 2018","author":"Braverman M.","year":"1975"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1007\/BF01726210"},{"key":"atypb9","volume-title":"Elements of Information Theory","author":"Cover T. M.","year":"2006","edition":"2"},{"key":"atypb10","volume-title":"Proceedings of the 11th Innovations in Theoretical Computer Science Conference, (ITCS)","author":"Cai L.","year":"2020"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1145\/800057.808668"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-011-2528-4"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1016\/j.jet.2014.04.006"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1145\/2591796.2591815"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1090.0436"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-74208-1_7"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1145\/1993636.1993656"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1145\/2897518.2897569"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2016.30"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1145\/1109557.1109675"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1145\/2746539.2746597"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2014.01.007"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1145\/2213977.2214076"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1145\/2229012.2229044"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1145\/2786754"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2019.00025"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1137\/070680977"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2010.v006a011"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.2307\/1914085"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-31585-5_56"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2003.1238230"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1145\/585265.585266"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1145\/2049697.2049699"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1145\/1386790.1386805"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1016\/j.jet.2004.10.007"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1137\/0222016"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1145\/800070.802192"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539793250767"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(88)90003-7"},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1111\/j.1540-6261.1961.tb02789.x"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1145\/1374376.1374389"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2024,2,27]],"date-time":"2024-02-27T20:47:13Z","timestamp":1709066833000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/20M1370021"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4,7]]},"references-count":41,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,6]]}},"alternative-id":["10.1137\/20M1370021"],"URL":"https:\/\/doi.org\/10.1137\/20m1370021","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,4,7]]}}}