{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,14]],"date-time":"2025-05-14T02:24:50Z","timestamp":1747189490373,"version":"3.40.5"},"reference-count":27,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","funder":[{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["1892947"],"award-info":[{"award-number":["1892947"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"name":"NSF\/BSF","award":["1350619"],"award-info":[{"award-number":["1350619"]}]},{"name":"MIT-IBM"},{"DOI":"10.13039\/100000185","name":"Defense Advanced Research Projects Agency","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100007187","name":"Lincoln Laboratory, Massachusetts Institute of Technology","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100007187","id-type":"DOI","asserted-by":"publisher"}]},{"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":["1617730"],"award-info":[{"award-number":["1617730"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2023,4,30]]},"DOI":"10.1137\/20m1387493","type":"journal-article","created":{"date-parts":[[2023,4,4]],"date-time":"2023-04-04T08:45:45Z","timestamp":1680597945000},"page":"412-451","source":"Crossref","is-referenced-by-count":5,"title":["Consensus-Halving: Does It Ever Get Easier?"],"prefix":"10.1137","volume":"52","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7868-8114","authenticated-orcid":true,"given":"Aris","family":"Filos-Ratsikas","sequence":"first","affiliation":[{"name":"School of Informatics, University of Edinburgh, Edinburgh, EH8 9AB, United Kingdom."}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5255-9349","authenticated-orcid":true,"given":"Alexandros","family":"Hollender","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Oxford, Oxford, OX1 3QD, United Kingdom."}]},{"given":"Katerina","family":"Sotiraki","sequence":"additional","affiliation":[{"name":"University of California Berkeley, Berkeley, CA 94709 USA."}]},{"given":"Manolis","family":"Zampetakis","sequence":"additional","affiliation":[{"name":"University of California Berkeley, Berkeley, CA 94709 USA."}]}],"member":"351","published-online":{"date-parts":[[2023,4,4]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2019.09.002"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1016\/0001-8708(87)90055-7"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1986-0861764-9"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1112\/jlms\/s2-23.1.158"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.4064\/fm-20-1-177-190"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511598975"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/1516512.1516516"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/3064810"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1137\/070699652"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2020.10.006"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2022.103784"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1120.1116"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2020.07.006"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1137\/080720826"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2017.0892"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1137\/0606010"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2021.05.004"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(00)00152-6"},{"key":"ref30","first-page":"665","volume":"16","author":"Hobby C. R.","year":"1965","journal-title":"Proc. Amer. Math. Soc."},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2021.06.016"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(91)90200-L"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1137\/15M1032338"},{"key":"ref34","first-page":"843","volume":"222","author":"Neyman J.","year":"1946","journal-title":"C. R. Acad. Sci. Paris"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.37236\/168"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(05)80063-7"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1016\/S0165-4896(02)00087-2"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.2307\/1907319"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2023,4,28]],"date-time":"2023-04-28T19:56:06Z","timestamp":1682711766000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/20M1387493"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,4,4]]},"references-count":27,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,4,30]]}},"alternative-id":["10.1137\/20M1387493"],"URL":"https:\/\/doi.org\/10.1137\/20m1387493","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"type":"print","value":"0097-5397"},{"type":"electronic","value":"1095-7111"}],"subject":[],"published":{"date-parts":[[2023,4,4]]}}}