{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,15]],"date-time":"2025-08-15T01:54:54Z","timestamp":1755222894223,"version":"3.43.0"},"reference-count":38,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"DOI":"10.13039\/100013237","name":"European Union","doi-asserted-by":"publisher","award":["MIS 5154714"],"award-info":[{"award-number":["MIS 5154714"]}],"id":[{"id":"10.13039\/100013237","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2025,8,31]]},"DOI":"10.1137\/22m1483141","type":"journal-article","created":{"date-parts":[[2025,8,11]],"date-time":"2025-08-11T07:51:48Z","timestamp":1754898708000},"page":"1021-1064","source":"Crossref","is-referenced-by-count":0,"title":["On the Nisan\u2013Ronen Conjecture for Submodular Valuations"],"prefix":"10.1137","volume":"54","author":[{"given":"George","family":"Christodoulou","sequence":"first","affiliation":[{"name":"School of Informatics, Aristotle University of Thessaloniki, Thessaloniki 541 24, Greece, and Archimedes RU\/Athena RC, Athens, Greece."}]},{"given":"Elias","family":"Koutsoupias","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Oxford, Oxford OX1 3QD, UK."}]},{"given":"Annam\u00e1ria","family":"Kov\u00e1cs","sequence":"additional","affiliation":[{"name":"Department of Informatics, Goethe University, Frankfurt M., Frankfurt\/Main 60435, Germany."}]}],"member":"351","published-online":{"date-parts":[[2025,8,11]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2014.01.004"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1110.0534"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-015-9625-5"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1111\/j.1468-0262.2006.00695.x"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/2488608.2488616"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-014-9601-5"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/1721837.1721854"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/3357713.3384299"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/3718360"},{"key":"ref11","volume-title":"FOCS 2022","author":"Christodoulou G."},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-87744-8_25"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-008-9165-3"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1137\/120866038"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/BF01726210"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973730.130"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1137\/080744992"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1145\/2897518.2897569"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1016\/j.jet.2014.04.006"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1145\/1386790.1386798"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/2786754"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2015.0730"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-57980-7_15"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/3105968"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.2307\/1914085"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-012-9634-6"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2008.08.001"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2005.02.006"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1007\/BF01585745"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2018.05.003"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-10841-9_5"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-92185-1_46"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2018.02.001"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1006\/game.1999.0790"},{"key":"ref37","first-page":"321","author":"Roberts K.","year":"1979","journal-title":"Aggregation and Revelation of Preferences"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1145\/1064009.1064040"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1111\/j.1540-6261.1961.tb02789.x"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-10841-9_31"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2009.02.001"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2025,8,11]],"date-time":"2025-08-11T07:51:49Z","timestamp":1754898709000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/22M1483141"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,11]]},"references-count":38,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,8,31]]}},"alternative-id":["10.1137\/22M1483141"],"URL":"https:\/\/doi.org\/10.1137\/22m1483141","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,8,11]]}}}