{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T14:46:51Z","timestamp":1770994011366,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":38,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,6,17]],"date-time":"2019-06-17T00:00:00Z","timestamp":1560729600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Natural Sciences and Engineering Research Council of Canada (NSERC)","award":["Discovery Grant RGPIN-2015-05080"],"award-info":[{"award-number":["Discovery Grant RGPIN-2015-05080"]}]},{"name":"Natural Sciences and Engineering Research Council of Canada (NSERC)","award":["Discovery Grant RGPIN-2013-08136"],"award-info":[{"award-number":["Discovery Grant RGPIN-2013-08136"]}]},{"name":"Natural Sciences and Engineering Research Council of Canada (NSERC)","award":["Discovery Grant RGPIN-2017-05936"],"award-info":[{"award-number":["Discovery Grant RGPIN-2017-05936"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,6,17]]},"DOI":"10.1145\/3323165.3323194","type":"proceedings-article","created":{"date-parts":[[2019,6,18]],"date-time":"2019-06-18T12:14:30Z","timestamp":1560860070000},"page":"171-178","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Constant-Length Labeling Schemes for Deterministic Radio Broadcast"],"prefix":"10.1145","author":[{"given":"Faith","family":"Ellen","sequence":"first","affiliation":[{"name":"University of Toronto, Toronto, Canada"}]},{"given":"Barun","family":"Gorain","sequence":"additional","affiliation":[{"name":"Indian Institute of Technology, Bhilai, Bhilai, India"}]},{"given":"Avery","family":"Miller","sequence":"additional","affiliation":[{"name":"University of Manitoba, Winnipeg, Canada"}]},{"given":"Andrzej","family":"Pelc","sequence":"additional","affiliation":[{"name":"Universit\u00e9 du Qu\u00e9bec en Outaouais, Gatineau, Canada"}]}],"member":"320","published-online":{"date-parts":[[2019,6,17]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539703437211"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(91)90015-W"},{"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\/s004460050030"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1985.1096245"},{"key":"e_1_3_2_1_6_1","volume-title":"Proceedings of the 7th International Conference on Distributed Computing Systems","author":"Chlamtac Imrich","year":"1987","unstructured":"Imrich Chlamtac and O. Weinstein . 1987. Distributed \"Wave\" Broadcasting in Mobil Multi-Hop Radio Networks . In Proceedings of the 7th International Conference on Distributed Computing Systems , Berlin, Germany , September 1987 . IEEE Computer Society, 82--89. Imrich Chlamtac and O. Weinstein. 1987. Distributed \"Wave\" Broadcasting in Mobil Multi-Hop Radio Networks. In Proceedings of the 7th International Conference on Distributed Computing Systems, Berlin, Germany, September 1987. IEEE Computer Society, 82--89."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s446-002-8028-1"},{"key":"e_1_3_2_1_8_1","volume-title":"27th International Colloquium, ICALP 2000, Geneva, Switzerland, July 9--15, 2000, Proceedings (Lecture Notes in Computer Science), Ugo Montanari, Jos\u00e9 D. P. Rolim, and Emo Welzl (Eds.)","volume":"1853","author":"Chlebus Bogdan S.","year":"2000","unstructured":"Bogdan S. Chlebus , Leszek Gasieniec , Anna \u00d6stlin , and John Michael Robson . 2000 . Deterministic Radio Broadcasting. In Automata, Languages and Programming , 27th International Colloquium, ICALP 2000, Geneva, Switzerland, July 9--15, 2000, Proceedings (Lecture Notes in Computer Science), Ugo Montanari, Jos\u00e9 D. P. Rolim, and Emo Welzl (Eds.) , Vol. 1853 . Springer, 717--728. Bogdan S. Chlebus, Leszek Gasieniec, Anna \u00d6stlin, and John Michael Robson. 2000. Deterministic Radio Broadcasting. In Automata, Languages and Programming, 27th International Colloquium, ICALP 2000, Geneva, Switzerland, July 9--15, 2000, Proceedings (Lecture Notes in Computer Science), Ugo Montanari, Jos\u00e9 D. P. Rolim, and Emo Welzl (Eds.), Vol. 1853. Springer, 717--728."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0196-6774(02)00004-4"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(02)00851-4"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1383369.1383373"},{"key":"e_1_3_2_1_12_1","volume-title":"43rd International Colloquium on Automata, Languages, and Programming, ICALP 2016","author":"Czumaj Artur","year":"2016","unstructured":"Artur Czumaj and Peter Davies . 2016 . Faster Deterministic Communication in Radio Networks. In 43rd International Colloquium on Automata, Languages, and Programming, ICALP 2016 , July 11 --15 , 2016, Rome, Italy (LIPIcs), Ioannis Chatzigiannakis, Michael Mitzenmacher, Yuval Rabani, and Davide Sangiorgi (Eds.), Vol. 55. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 139:1--139:14. Artur Czumaj and Peter Davies. 2016. Faster Deterministic Communication in Radio Networks. In 43rd International Colloquium on Automata, Languages, and Programming, ICALP 2016, July 11--15, 2016, Rome, Italy (LIPIcs), Ioannis Chatzigiannakis, Michael Mitzenmacher, Yuval Rabani, and Davide Sangiorgi (Eds.), Vol. 55. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 139:1--139:14."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2004.08.001"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2011.10.004"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186810.1186818"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2010.08.007"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-008-0076-y"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2008.07.005"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2009.07.002"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-010-9280-9"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2016.01.005"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0196-6774(02)00292-4"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/3118733.3118819"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-006-0011-z"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2007.03.059"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2004.05.002"},{"key":"e_1_3_2_1_27_1","article-title":"Time vs","volume":"13","author":"Glacet Christian","year":"2017","unstructured":"Christian Glacet , Avery Miller , and Andrzej Pelc . 2017 . Time vs . Information Tradeoffs for Leader Election in Anonymous Trees. ACM Trans. Algorithms , Vol. 13 , 3 (2017), 31:1--31:41. Christian Glacet, Avery Miller, and Andrzej Pelc. 2017. Time vs. Information Tradeoffs for Leader Election in Anonymous Trees. ACM Trans. Algorithms, Vol. 13, 3 (2017), 31:1--31:41.","journal-title":"Information Tradeoffs for Leader Election in Anonymous Trees. ACM Trans. Algorithms"},{"key":"e_1_3_2_1_28_1","volume-title":"Structural Information and Communication Complexity - 24th International Colloquium, SIROCCO","author":"Gorain Barun","year":"2017","unstructured":"Barun Gorain and Andrzej Pelc . 2017. Short Labeling Schemes for Topology Recognition in Wireless Tree Networks . In Structural Information and Communication Complexity - 24th International Colloquium, SIROCCO 2017 , Porquerolles, France, June 19--22, 2017, Revised Selected Papers (Lecture Notes in Computer Science), Shantanu Das and S\u00e9bastien Tixeuil (Eds.), Vol. 10641 . Springer , 37--52. Barun Gorain and Andrzej Pelc. 2017. Short Labeling Schemes for Topology Recognition in Wireless Tree Networks. In Structural Information and Communication Complexity - 24th International Colloquium, SIROCCO 2017, Porquerolles, France, June 19--22, 2017, Revised Selected Papers (Lecture Notes in Computer Science), Shantanu Das and S\u00e9bastien Tixeuil (Eds.), Vol. 10641. Springer, 37--52."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3154273.3154298"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2010.01.004"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539703433912"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-010-0095-3"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-005-0126-7"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2004.04.017"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-006-0007-8"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2013.04.003"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539794279109"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2008.08.020"}],"event":{"name":"SPAA '19: 31st ACM Symposium on Parallelism in Algorithms and Architectures","location":"Phoenix AZ USA","acronym":"SPAA '19","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory","SIGARCH ACM Special Interest Group on Computer Architecture","EATCS European Association for Theoretical Computer Science"]},"container-title":["The 31st ACM Symposium on Parallelism in Algorithms and Architectures"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3323165.3323194","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3323165.3323194","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:23:16Z","timestamp":1750202596000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3323165.3323194"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6,17]]},"references-count":38,"alternative-id":["10.1145\/3323165.3323194","10.1145\/3323165"],"URL":"https:\/\/doi.org\/10.1145\/3323165.3323194","relation":{},"subject":[],"published":{"date-parts":[[2019,6,17]]},"assertion":[{"value":"2019-06-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}