{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T06:44:56Z","timestamp":1759041896266,"version":"3.41.0"},"reference-count":0,"publisher":"SAGE Publications","issue":"3","license":[{"start":{"date-parts":[[2017,6,16]],"date-time":"2017-06-16T00:00:00Z","timestamp":1497571200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["Fundamenta Informaticae"],"published-print":{"date-parts":[[2017,6,16]]},"abstract":"<jats:p> We consider a communication channel in which the only available mode of communication is transmitting beeps. A beep transmitted by a station attached to the channel reaches all the other stations instantaneously. Stations are anonymous, in that they do not have any individual identifiers. The algorithmic goal is to assign names to the stations in such a manner that the names make a contiguous segment of positive integers starting from 1. We develop a Las Vegas naming algorithm, for the case when the number of stations n is known, and a Monte Carlo algorithm, for the case when the number of stations n is not known. The given randomized algorithms are provably optimal with respect to the expected time \ud835\udcaa( n log n), the expected number of used random bits \ud835\udcaa( n log n), and the probability of error. <\/jats:p>","DOI":"10.3233\/fi-2017-1537","type":"journal-article","created":{"date-parts":[[2017,6,16]],"date-time":"2017-06-16T15:07:24Z","timestamp":1497625644000},"page":"199-219","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":10,"title":["Naming a Channel with Beeps"],"prefix":"10.1177","volume":"153","author":[{"given":"Bogdan S.","family":"Chlebus","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering, University of Colorado Denver, Denver, Colorado 80217, USA."}]},{"given":"Gianluca","family":"De Marco","sequence":"additional","affiliation":[{"name":"Dipartimento di Informatica, Universit\u00e0 degli Studi di Salerno, Fisciano, 84084 Salerno, Italy."}]},{"given":"Muhammed","family":"Talo","sequence":"additional","affiliation":[{"name":"Bilgisayar M\u00fchendisli\u011fi, Munzur \u00dcniversitesi, 62000 Tunceli, Turkey."}]}],"member":"179","published-online":{"date-parts":[[2017,6,16]]},"container-title":["Fundamenta Informaticae"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/FI-2017-1537","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/FI-2017-1537","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,1]],"date-time":"2025-07-01T10:50:04Z","timestamp":1751367004000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.3233\/FI-2017-1537"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,6,16]]},"references-count":0,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,6,16]]}},"alternative-id":["10.3233\/FI-2017-1537"],"URL":"https:\/\/doi.org\/10.3233\/fi-2017-1537","relation":{},"ISSN":["0169-2968","1875-8681"],"issn-type":[{"type":"print","value":"0169-2968"},{"type":"electronic","value":"1875-8681"}],"subject":[],"published":{"date-parts":[[2017,6,16]]}}}