{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T07:48:39Z","timestamp":1781077719030,"version":"3.54.1"},"reference-count":66,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"5","funder":[{"name":"NetApp"},{"name":"Research gift from C Spire"},{"DOI":"10.13039\/100006234","name":"Sandia National Laboratories","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100006234","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1217708"],"award-info":[{"award-number":["CCF-1217708"]}],"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-1439084"],"award-info":[{"award-number":["CCF-1439084"]}],"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-1217338"],"award-info":[{"award-number":["CCF-1217338"]}],"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-1514383"],"award-info":[{"award-number":["CCF-1514383"]}],"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-1613772"],"award-info":[{"award-number":["CCF-1613772"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1247726"],"award-info":[{"award-number":["IIS-1247726"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1251137"],"award-info":[{"award-number":["IIS-1251137"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CNS-1408695"],"award-info":[{"award-number":["CNS-1408695"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CNS-1318294"],"award-info":[{"award-number":["CNS-1318294"]}],"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-1617618"],"award-info":[{"award-number":["CCF-1617618"]}],"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-1763680"],"award-info":[{"award-number":["CCF-1763680"]}],"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-1716252"],"award-info":[{"award-number":["CCF-1716252"]}],"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-1725543"],"award-info":[{"award-number":["CCF-1725543"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CNS-1755615"],"award-info":[{"award-number":["CNS-1755615"]}],"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":[[2018,1]]},"DOI":"10.1137\/17m1158604","type":"journal-article","created":{"date-parts":[[2018,10,2]],"date-time":"2018-10-02T12:44:23Z","timestamp":1538484263000},"page":"1735-1754","source":"Crossref","is-referenced-by-count":15,"title":["Contention Resolution with Constant Throughput and Log-Logstar Channel Accesses"],"prefix":"10.1137","volume":"47","author":[{"given":"Michael A.","family":"Bender","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tsvi","family":"Kopelowitz","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Seth","family":"Pettie","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5251-8595","authenticated-orcid":true,"given":"Maxwell","family":"Young","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","reference":[{"key":"atypb2","first-page":"89","author":"Anantharamu L.","year":"2011","journal-title":"Berlin"},{"key":"atypb3","first-page":"174","author":"Anantharamu L.","year":"2009","journal-title":"Heidelberg"},{"key":"atypb4","first-page":"174","author":"Anastasi G.","year":"2004","journal-title":"New York"},{"key":"atypb5","first-page":"183","author":"Anderton W. C.","year":"2017","journal-title":"New York"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-013-9816-x"},{"key":"atypb7","first-page":"200","author":"Avin C.","year":"2009","journal-title":"New York"},{"key":"atypb8","first-page":"45","author":"Awerbuch B.","year":"2008","journal-title":"New York"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795288490"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(92)90042-H"},{"key":"atypb11","first-page":"325","author":"Bender M. A.","year":"2005","journal-title":"New York"},{"key":"atypb12","first-page":"112","author":"Bender M. A.","year":"2006","journal-title":"Berlin"},{"key":"atypb13","first-page":"636","author":"Bender M. A.","year":"2016","journal-title":"Philadelphia"},{"key":"atypb14","first-page":"499","author":"Bender M. A.","year":"2016","journal-title":"New York"},{"key":"atypb15","first-page":"411","author":"Berenbrink P.","year":"2012","journal-title":"Berlin"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1137\/S009753970444435X"},{"key":"atypb17","first-page":"326","author":"Berenbrink P.","year":"2013","journal-title":"New York"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1109\/49.840210"},{"key":"atypb20","first-page":"844","author":"Bianchi G.","year":"2003","journal-title":"NJ"},{"key":"atypb21","first-page":"358","author":"Brandes P.","year":"2016","journal-title":"Switzerland"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1109\/90.893874"},{"key":"atypb25","first-page":"81","author":"Cerpa A.","year":"2005","journal-title":"NJ"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2015.11.046"},{"key":"atypb28","first-page":"347","author":"Chlebus B. S.","year":"2005","journal-title":"Berlin"},{"key":"atypb29","first-page":"266","author":"Chlebus B. S.","year":"2004","journal-title":"New York"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.10104"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1145\/2071379.2071384"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539704442726"},{"key":"atypb33","first-page":"145","author":"Cole R.","year":"1998","journal-title":"Berlin"},{"key":"atypb34","first-page":"148","author":"Cornejo A.","year":"2010","journal-title":"Berlin"},{"key":"atypb37","first-page":"391","author":"De Marco G.","year":"2017","journal-title":"New York"},{"key":"atypb39","first-page":"155","author":"Fineman J. T.","year":"2016","journal-title":"New York"},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1145\/1380564.1380571"},{"key":"atypb41","first-page":"41","author":"Ger\u00e9b-Graus M.","year":"1992","journal-title":"New York"},{"key":"atypb42","first-page":"31","author":"Gilbert S.","year":"2015","journal-title":"Berlin"},{"key":"atypb43","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1998.1590"},{"key":"atypb44","doi-asserted-by":"publisher","DOI":"10.1145\/355541.355567"},{"key":"atypb45","doi-asserted-by":"publisher","DOI":"10.1145\/44483.44488"},{"key":"atypb47","doi-asserted-by":"publisher","DOI":"10.1145\/23005.23006"},{"key":"atypb48","doi-asserted-by":"publisher","DOI":"10.1145\/3828.214125"},{"key":"atypb49","first-page":"241","author":"Greenberg R. I.","year":"1985","journal-title":"Los Angeles"},{"key":"atypb50","first-page":"525","author":"Halld\u00f3rsson M. M.","year":"2009","journal-title":"Berlin"},{"key":"atypb51","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539792233828"},{"key":"atypb53","doi-asserted-by":"publisher","DOI":"10.1145\/52325.52356"},{"key":"atypb54","first-page":"421","author":"Jurdzinski T.","year":"2015","journal-title":"New York"},{"key":"atypb55","first-page":"676","author":"Li Y.","year":"2005","journal-title":"Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC), IEEE, Piscataway, NJ"},{"key":"atypb56","doi-asserted-by":"publisher","DOI":"10.1137\/140982763"},{"key":"atypb57","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2017.05.014"},{"key":"atypb59","doi-asserted-by":"publisher","DOI":"10.1145\/360248.360253"},{"key":"atypb60","doi-asserted-by":"publisher","DOI":"10.1109\/71.963420"},{"key":"atypb61","doi-asserted-by":"publisher","DOI":"10.1145\/1452335.1452338"},{"key":"atypb62","first-page":"1","author":"Moscibroda T.","year":"2007","journal-title":"NJ"},{"key":"atypb63","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2002.1003864"},{"key":"atypb64","first-page":"258","author":"Newport C.","year":"2014","journal-title":"Berlin"},{"key":"atypb65","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-017-0307-1"},{"key":"atypb67","first-page":"364","author":"Polastre J.","year":"2005","journal-title":"NJ"},{"key":"atypb68","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795285333"},{"key":"atypb70","first-page":"179","author":"Richa A.","year":"2010","journal-title":"Berlin"},{"key":"atypb71","first-page":"507","author":"Richa A.","year":"2011","journal-title":"NJ"},{"key":"atypb72","first-page":"291","author":"Richa A.","year":"2012","journal-title":"New York"},{"key":"atypb73","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1007\/978-1-4615-0013-1_9","volume":"9","author":"Richa A. W.","year":"2001","journal-title":"Comb. Optimization"},{"key":"atypb75","doi-asserted-by":"publisher","DOI":"10.1145\/98163.98167"},{"key":"atypb77","doi-asserted-by":"publisher","DOI":"10.6028\/jres.108.027"},{"key":"atypb78","first-page":"217","author":"Teymori S.","year":"2005","journal-title":"Berlin"},{"key":"atypb79","doi-asserted-by":"publisher","DOI":"10.1145\/792538.792546"},{"key":"atypb81","doi-asserted-by":"publisher","DOI":"10.1137\/0215032"},{"key":"atypb82","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2006.879329"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/17M1158604","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,11,21]],"date-time":"2018-11-21T10:01:50Z","timestamp":1542794510000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/17M1158604"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1]]},"references-count":66,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1137\/17M1158604"],"URL":"https:\/\/doi.org\/10.1137\/17m1158604","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1]]}}}