{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,6]],"date-time":"2025-10-06T09:14:03Z","timestamp":1759742043149,"version":"3.37.3"},"reference-count":26,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"5","funder":[{"DOI":"10.13039\/501100015065","name":"DIMAP","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100015065","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100004316","name":"International Business Machines Corporation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100004316","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000893","name":"Simons Foundation","doi-asserted-by":"publisher","award":["663281"],"award-info":[{"award-number":["663281"]}],"id":[{"id":"10.13039\/100000893","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/V01305X\/1"],"award-info":[{"award-number":["EP\/V01305X\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100014383","name":"Weizmann UK","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100014383","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2023,10,31]]},"DOI":"10.1137\/22m1520177","type":"journal-article","created":{"date-parts":[[2023,10,27]],"date-time":"2023-10-27T08:02:58Z","timestamp":1698393778000},"page":"1269-1318","source":"Crossref","is-referenced-by-count":2,"title":["Deterministic Massively Parallel Connectivity"],"prefix":"10.1137","volume":"52","author":[{"given":"Sam","family":"Coy","sequence":"first","affiliation":[{"name":"Department of Computer Science and Centre for Discrete Mathematics and Its Applications, University of Warwick, Coventry CV4 7AL, UK."}]},{"given":"Artur","family":"Czumaj","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Centre for Discrete Mathematics and Its Applications, University of Warwick, Coventry CV4 7AL, UK."}]}],"member":"351","published-online":{"date-parts":[[2023,10,27]]},"reference":[{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(86)90019-2"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240030308"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(03)00359-4"},{"key":"ref6","volume-title":"The Probabilistic Method","author":"Alon N.","year":"2016","edition":"4"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/3125644"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1016\/0885-064X(89)90015-0"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1145\/375827.375847"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-020-00376-1"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1999.1695"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(79)90044-8"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1145\/1327452.1327492"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1098-2418(199808)13:1<1::AID-RSA1>3.0.CO;2-W"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(73)90005-8"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2015.09.029"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1145\/1272998.1273005"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1007\/s00145-001-0010-y"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1137\/0215074"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(93)90033-S"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1561\/0400000009"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(05)80069-8"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511814075"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1137\/0222053"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(88)90003-7"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1145\/3232536"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1137\/S089548019223872X"},{"key":"ref72","volume-title":"Hadoop: The Definitive Guide: Storage and Analysis at Internet Scale","author":"White T.","year":"2015","edition":"4"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2023,10,31]],"date-time":"2023-10-31T18:54:07Z","timestamp":1698778447000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/22M1520177"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,10,27]]},"references-count":26,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2023,10,31]]}},"alternative-id":["10.1137\/22M1520177"],"URL":"https:\/\/doi.org\/10.1137\/22m1520177","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"type":"print","value":"0097-5397"},{"type":"electronic","value":"1095-7111"}],"subject":[],"published":{"date-parts":[[2023,10,27]]}}}