{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,8]],"date-time":"2025-10-08T16:36:45Z","timestamp":1759941405002,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":29,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,7,23]],"date-time":"2018-07-23T00:00:00Z","timestamp":1532304000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Science Centre Poland","award":["DEC-2012\/07\/B\/ST6\/01534","2014\/13\/N\/ST6\/01850"],"award-info":[{"award-number":["DEC-2012\/07\/B\/ST6\/01534","2014\/13\/N\/ST6\/01850"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,7,23]]},"DOI":"10.1145\/3212734.3212752","type":"proceedings-article","created":{"date-parts":[[2018,7,31]],"date-time":"2018-07-31T16:28:33Z","timestamp":1533054513000},"page":"105-114","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Deterministic Digital Clustering of Wireless Ad Hoc Networks"],"prefix":"10.1145","author":[{"given":"Tomasz","family":"Jurdzinski","sequence":"first","affiliation":[{"name":"University of Wroclaw, Wroclaw, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dariusz R.","family":"Kowalski","sequence":"additional","affiliation":[{"name":"University of Liverpool, Wroclaw, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michal","family":"R\u00f3zanski","sequence":"additional","affiliation":[{"name":"University of Wroclaw, Wroclaw, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Grzegorz","family":"Stachowiak","sequence":"additional","affiliation":[{"name":"University of Wroclaw, Wroclaw, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,7,23]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"The Probabilistic Method","author":"Alon N.","year":"2016","unstructured":"N. Alon and J. H. Spencer . The Probabilistic Method . Wiley Publishing , 4 th edition, 2016 . N. Alon and J. H. Spencer. The Probabilistic Method. Wiley Publishing, 4th edition, 2016.","edition":"4"},{"key":"e_1_3_2_1_2_1","first-page":"65","volume-title":"Part I","author":"Aronov B.","year":"2015","unstructured":"B. Aronov , M. J. Katz .% Batched point location in SINR diagrams via algebraic tools.% In ICALP 2015 , Part I , p. 65 -- 77 , Springer , 2015 . B. Aronov, M. J. Katz.% Batched point location in SINR diagrams via algebraic tools.% In ICALP 2015, Part I, p. 65--77, Springer, 2015."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/171540.171571"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-25258-2_12"},{"key":"e_1_3_2_1_5_1","volume-title":"Selective families, superimposed codes, and broadcasting on unknown radio networks.% In %S","author":"Clementi A. E. F.","year":"2001","unstructured":"A. E. F. Clementi , A. Monti , and R. Silvestri . Selective families, superimposed codes, and broadcasting on unknown radio networks.% In %S . R. Kosaraju, editor, SODA, p. 709--718. ACM\/SIAM , 2001 . A. E. F. Clementi, A. Monti, and R. Silvestri. Selective families, superimposed codes, and broadcasting on unknown radio networks.% In %S. R. Kosaraju, editor, SODA, p. 709--718. ACM\/SIAM, 2001."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/1888781.1888802"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/946243.946320"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-41527-2_25"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1137\/080733826"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-008-0075-z"},{"key":"e_1_3_2_1_11_1","first-page":"170","volume-title":"ALGOSENSORS","author":"Fuchs F.","year":"2013","unstructured":"F. Fuchs , D. Wagner . On Local Broadcasting Schedules and CONGEST Algorithms in the SINR Model . ALGOSENSORS 2013 , p. 170 -- 184 . F. Fuchs, D. Wagner.On Local Broadcasting Schedules and CONGEST Algorithms in the SINR Model. ALGOSENSORS 2013, p. 170--184."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1400863.1400873"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2641798.2641811"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2767386.2767432"},{"key":"e_1_3_2_1_15_1","first-page":"2","volume-title":"FOMC","author":"Halld\u00f3rsson M. M.","unstructured":"M. M. Halld\u00f3rsson and P. Mitra . Towards tight bounds for local broadcasting. In %F. Kuhn and C. C. Newport, editors , FOMC , p. 2 . ACM, 2012. M. M. Halld\u00f3rsson and P. Mitra. Towards tight bounds for local broadcasting. In %F. Kuhn and C. C. Newport, editors, FOMC, p. 2. ACM, 2012."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2746539.2746585"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4939-2864-4_536"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2611462.2611487"},{"key":"e_1_3_2_1_19_1","volume-title":"abs\/1708.08647","author":"Jurdzinski T.","year":"2017","unstructured":"T. Jurdzinski , D. R. Kowalski , M. Rozanski , G. Stachowiak .% Deterministic digital clustering of wireless ad hoc networks.% CoRR , abs\/1708.08647 , 2017 . T. Jurdzinski, D. R. Kowalski, M. Rozanski, G. Stachowiak.% Deterministic digital clustering of wireless ad hoc networks.% CoRR, abs\/1708.08647, 2017."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40164-0_20"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-39212-2_55"},{"key":"e_1_3_2_1_22_1","first-page":"15","article-title":"Token traversal in ad hoc wireless networks via implicit carrier sensing.% SIROCCO 2017","volume":"10641","author":"Jurdzinski T.","year":"2017","unstructured":"T. Jurdzinski , M. Rozanski , G. Stachowiak .% Token traversal in ad hoc wireless networks via implicit carrier sensing.% SIROCCO 2017 , LNCS 10641 , p. 15 -- 33 , Springer, 2017 . T. Jurdzinski, M. Rozanski, G. Stachowiak.% Token traversal in ad hoc wireless networks via implicit carrier sensing.% SIROCCO 2017, LNCS 10641, p. 15--33, Springer, 2017.","journal-title":"LNCS"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2015.28"},{"key":"e_1_3_2_1_24_1","first-page":"1549","volume-title":"SODA 2011","author":"Kesselheim T.","year":"2011","unstructured":"T. Kesselheim . A constant-factor approximation for wireless capacity maximization with power control in the sinr model. In %D. Randall, editor , SODA 2011 , p. 1549 -- 1559 . , SIAM, 2011 . T. Kesselheim. A constant-factor approximation for wireless capacity maximization with power control in the sinr model. In %D. Randall, editor, SODA 2011, p. 1549--1559. , SIAM, 2011."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/872035.872045"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2933057.2933064"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"crossref","unstructured":"A.W. Richa C. Scheideler.Jamming-Resistant MAC Protocols for Wireless Networks.Encyclopedia of Algorithms 999--1002 2016 Springer.  A.W. Richa C. Scheideler.Jamming-Resistant MAC Protocols for Wireless Networks.Encyclopedia of Algorithms 999--1002 2016 Springer.","DOI":"10.1007\/978-1-4939-2864-4_593"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1400751.1400758"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/DCOSS.2012.39"}],"event":{"name":"PODC '18: ACM Symposium on Principles of Distributed Computing","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Egham United Kingdom","acronym":"PODC '18"},"container-title":["Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3212734.3212752","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3212734.3212752","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:07:44Z","timestamp":1750212464000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3212734.3212752"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,23]]},"references-count":29,"alternative-id":["10.1145\/3212734.3212752","10.1145\/3212734"],"URL":"https:\/\/doi.org\/10.1145\/3212734.3212752","relation":{},"subject":[],"published":{"date-parts":[[2018,7,23]]},"assertion":[{"value":"2018-07-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}