{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,11]],"date-time":"2025-07-11T10:25:16Z","timestamp":1752229516370},"reference-count":10,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Inter. Net."],"published-print":{"date-parts":[[2003,3]]},"abstract":"<jats:p> In classical broadcast models, once a vertex receives the broadcast message, it sends the message out in such a way as to achieve the minimum possible broadcasting time. It is assumed either that there is a leader who coordinates the actions of all vertices during the broadcasting process, or that the vertices have a coordinated set of protocols which allow them to achieve minimum time broadcast for any originator. In the messy broadcast model, there is no leader, the vertices of the network do not know the starting time of the broadcast or the originator, the state of the whole scheme is unknown to any vertex, and the protocols are not coordinated. This model also describes a network with vertices that have small memories insufficient to store a set of coordinated protocols. <\/jats:p><jats:p> In this paper, we continue the study of messy broadcasting and present the first results for directed graphs. We obtain exact values for and bounds on the messy broadcast times of multidimensional directed tori. <\/jats:p>","DOI":"10.1142\/s0219265903000726","type":"journal-article","created":{"date-parts":[[2003,5,21]],"date-time":"2003-05-21T04:17:16Z","timestamp":1053490636000},"page":"37-51","source":"Crossref","is-referenced-by-count":6,"title":["MESSY BROADCASTING IN MULTIDIMENSIONAL DIRECTED TORI"],"prefix":"10.1142","volume":"04","author":[{"given":"FRANCESC","family":"COMELLAS","sequence":"first","affiliation":[{"name":"Departament de Matem\u00e0tica Aplicada IV, Universitat Polit\u00e8cnica de Catalunya, Campus Nord, Edifici C3, J. Girona Salgado 1-3, 08034 Barcelona, Catalunya, Spain"}]},{"given":"HOVHANNES A.","family":"HARUTYUNYAN","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Concordia University, Montreal, QC, H3G 1M8, Canada"}]},{"given":"ARTHUR L.","family":"LIESTMAN","sequence":"additional","affiliation":[{"name":"School of Computing Science, Simon Fraser University, Burnaby, B.C. V5A 1S6, Canada"}]}],"member":"219","published-online":{"date-parts":[[2012,1,25]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-2694-0_2"},{"key":"rf2","volume":"2","author":"Banerjee S.","journal-title":"IEEE Communications Surveys"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(94)90180-5"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1142\/S0129626498000195"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(98)00047-X"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(98)00055-6"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240010406"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1142\/S0129626498000171"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230180406"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0037(199808)32:1<1::AID-NET1>3.0.CO;2-G"}],"container-title":["Journal of Interconnection Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219265903000726","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T19:33:12Z","timestamp":1565119992000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219265903000726"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,3]]},"references-count":10,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2012,1,25]]},"published-print":{"date-parts":[[2003,3]]}},"alternative-id":["10.1142\/S0219265903000726"],"URL":"https:\/\/doi.org\/10.1142\/s0219265903000726","relation":{},"ISSN":["0219-2659","1793-6713"],"issn-type":[{"value":"0219-2659","type":"print"},{"value":"1793-6713","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003,3]]}}}