{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,20]],"date-time":"2026-09-20T04:09:43Z","timestamp":1789877383763,"version":"4.0.1"},"reference-count":26,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,4]]},"DOI":"10.1109\/infocom.2018.8486015","type":"proceedings-article","created":{"date-parts":[[2018,10,18]],"date-time":"2018-10-18T14:45:36Z","timestamp":1539873936000},"page":"1754-1762","source":"Crossref","is-referenced-by-count":5,"title":["Fast Beeping Protocols for Deterministic MIS and (\u0394 + 1)-Coloring in Sparse Graphs"],"prefix":"10.1109","author":[{"given":"Joffroy","family":"Beauquier","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Janna","family":"Burman","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fabien","family":"Dufoulon","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shay","family":"Kutten","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref10","first-page":"133","article-title":"What is the use of collision detection (in wireless networks)?","author":"schneider","year":"2010","journal-title":"Disc"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719772"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-45174-8_15"},{"key":"ref13","author":"beauquier","year":"0","journal-title":"Fast Beeping Protocols for Deterministic MIS and (?+1)-Coloring in Sparse Graphs (Extended Version)"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1989.63504"},{"key":"ref15","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-031-02009-4","author":"barenboim","year":"2013","journal-title":"Distributed Graph Coloring Fundamentals and Recent Developments"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(01)00309-X"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/1835698.1835797"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-22212-2_22"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2012.09.004"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-012-0175-7"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-48653-5_4"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1112\/jlms\/s1-39.1.12"},{"key":"ref5","first-page":"364","article-title":"Listing all maximal cliques in large sparse real-world graphs","author":"eppstein","year":"2011","journal-title":"SEA"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/2484239.2484247"},{"key":"ref7","article-title":"Design Patterns in Beeping Algorithms: Examples, Emulation, and Analysis","author":"casteigts","year":"2016","journal-title":"ArXiv e-prints"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/2678280"},{"key":"ref9","first-page":"15:1","article-title":"Design Patterns in Beeping Algorithms","author":"casteigts","year":"2016","journal-title":"OPODIS"},{"key":"ref1","first-page":"148","article-title":"Deploying wireless networks with beeps","author":"cornejo","year":"2010","journal-title":"Disc"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-53426-7_2"},{"key":"ref22","first-page":"111","article-title":"Distributed (?+1)-coloring in linear (in ?) time","author":"barenboim","year":"2009","journal-title":"STOC"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(86)80023-7"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1145\/28395.28429"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1145\/1583991.1584032"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480100367950"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/1400751.1400757"}],"event":{"name":"IEEE INFOCOM 2018 - IEEE Conference on Computer Communications","location":"Honolulu, HI","start":{"date-parts":[[2018,4,16]]},"end":{"date-parts":[[2018,4,19]]}},"container-title":["IEEE INFOCOM 2018 - IEEE Conference on Computer Communications"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8464035\/8485803\/08486015.pdf?arnumber=8486015","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,4]],"date-time":"2022-09-04T02:29:14Z","timestamp":1662258554000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8486015\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,4]]},"references-count":26,"URL":"https:\/\/doi.org\/10.1109\/infocom.2018.8486015","relation":{},"subject":[],"published":{"date-parts":[[2018,4]]}}}