{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T09:43:12Z","timestamp":1773481392121,"version":"3.50.1"},"reference-count":30,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"name":"SICSA"},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1149257"],"award-info":[{"award-number":["CCF-1149257"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1703925"],"award-info":[{"award-number":["CCF-1703925"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1320654"],"award-info":[{"award-number":["CCF-1320654"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1703925"],"award-info":[{"award-number":["CCF-1703925"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF- 1423100"],"award-info":[{"award-number":["CCF- 1423100"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/L021749\/1"],"award-info":[{"award-number":["EP\/L021749\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100005737","name":"Universit\u00e9 Pierre et Marie Curie","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100005737","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\/17m1136481","type":"journal-article","created":{"date-parts":[[2022,5,12]],"date-time":"2022-05-12T18:23:55Z","timestamp":1652379835000},"page":"492-548","source":"Crossref","is-referenced-by-count":3,"title":["On the Complexity of Optimal Lottery Pricing and Randomized Mechanisms for a Unit-Demand Buyer"],"prefix":"10.1137","volume":"51","author":[{"given":"Xi","family":"Chen","sequence":"first","affiliation":[]},{"given":"Ilias","family":"Diakonikolas","sequence":"additional","affiliation":[]},{"given":"Anthi","family":"Orfanou","sequence":"additional","affiliation":[]},{"given":"Dimitris","family":"Paparas","sequence":"additional","affiliation":[]},{"given":"Xiaorui","family":"Sun","sequence":"additional","affiliation":[]},{"given":"Mihalis","family":"Yannakakis","sequence":"additional","affiliation":[]}],"member":"351","published-online":{"date-parts":[[2022,5,12]]},"reference":[{"key":"atypb1","first-page":"29","volume-title":"Proceedings of the 7th ACM Conference on Electronic Commerce, ACM","author":"Balcan M.-F.","year":"2006"},{"key":"atypb2","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1145\/1386790.1386802","volume-title":"Proceedings of the 7th ACM Conference on Electronic Commerce, ACM","author":"Balcan M.-F.","year":"2008"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1016\/j.jet.2014.04.011"},{"key":"atypb4","volume-title":"Proceedings of the 49th ACM Symposium on Theory of Computing, ACM","author":"Babaioff M.","year":"2017"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1145\/3398745"},{"key":"atypb6","first-page":"1093","volume-title":"Proceedings of the 17th Annual ACM-SIAM Symposium on Discrete Algorithm, SIAM","author":"Briest P.","year":"2006"},{"key":"atypb7","doi-asserted-by":"crossref","first-page":"808","DOI":"10.1007\/978-3-540-70575-8_66","volume-title":"Proceedings of the 35th International Colloquium on Automata, Languages and Programming","author":"Briest P.","year":"2008"},{"key":"atypb8","first-page":"522","volume-title":"Proceedings of the 52nd Annual IEEE Symposium on Foundations of Computer Science","author":"Cai Y.","year":"2011"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2018.03.016"},{"key":"atypb10","first-page":"243","volume-title":"Proceedings of the 8th ACM Conference on Electronic Commerce, ACM","author":"Chawla S.","year":"2007"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2012.08.010"},{"key":"atypb12","first-page":"269","volume-title":"Proceedings of the 14th ACM conference on Electronic commerce, ACM","author":"Daskalakis C.","year":"2013"},{"key":"atypb13","first-page":"1302","volume-title":"Proceedings of the 25th ACM-SIAM Symposium on Discrete Algorithms, SIAM","author":"Daskalakis C.","year":"2014"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.3982\/ECTA12618"},{"key":"atypb15","first-page":"162","volume-title":"Proceedings of the 17th Annual ACM-SIAM Symposium on Discrete Algorithm, SIAM","author":"Demaine E. D.","year":"2006"},{"key":"atypb16","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1007\/978-3-319-13129-0_22","volume-title":"Proceedings of the 10th Conference on Web and Internet Economics","author":"Dughmi S.","year":"2014"},{"key":"atypb17","doi-asserted-by":"crossref","first-page":"370","DOI":"10.1145\/2229012.2229042","volume-title":"Proceedings of the 13th ACM Conference on Electronic Commerce, ACM","author":"Daskalakis C.","year":"2012"},{"key":"atypb18","first-page":"1164","volume-title":"Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms, SIAM","author":"Guruswami V.","year":"2005"},{"key":"atypb19","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1007\/11534273_37","volume-title":"Proceedings of the 9th International Workshop on Algorithms and Data Structures","author":"Hartline J. D.","year":"2005"},{"key":"atypb20","doi-asserted-by":"crossref","first-page":"656","DOI":"10.1145\/2229012.2229061","volume-title":"Proceedings of the 13th ACM Conference on Electronic Commerce, ACM","author":"Hart S.","year":"2012"},{"key":"atypb21","first-page":"565","volume-title":"Proceedings of the 14th ACM Conference on Electronic Commerce, ACM","author":"Hart S.","year":"2013"},{"key":"atypb22","first-page":"220","volume-title":"Proceedings of the IEEE 60th Annual Symposium on Foundations of Computer Science","author":"Kothari P.","year":"2019"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1309533110"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1016\/j.jet.2005.08.007"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1287\/moor.6.1.58"},{"key":"atypb26","volume-title":"Technical report, UWO Department of Economics Working Papers 20103, Department of Economics","author":"Pavlov G.","year":"2010"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1016\/j.jet.2003.09.002"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1137\/0220053"},{"key":"atypb29","first-page":"227","volume-title":"Proceedings of the 15th ACM Conference on Economics and Computation, ACM","author":"Wang Z.","year":"2014"},{"key":"atypb30","first-page":"92","volume-title":"Proceedings of the 26th Annual ACM-SIAM Symposium on Discrete Algorithms, SIAM","author":"Yao A. C.-C.","year":"2015"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2024,2,27]],"date-time":"2024-02-27T20:44:16Z","timestamp":1709066656000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/17M1136481"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,5,12]]},"references-count":30,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,6]]}},"alternative-id":["10.1137\/17M1136481"],"URL":"https:\/\/doi.org\/10.1137\/17m1136481","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,5,12]]}}}