{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:56:24Z","timestamp":1750308984896,"version":"3.41.0"},"reference-count":37,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[1984,7,1]],"date-time":"1984-07-01T00:00:00Z","timestamp":457488000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGACT News"],"published-print":{"date-parts":[[1984,7]]},"abstract":"<jats:p>Based on some recent results, it is here argued that the communication complexity of distributed problems can be greatly affected by two factors hereby identified as 'sense of direction' and 'topological awareness'. It is also suggested that 'insensitivity' to either or both factors is an indicator of the inherent difficulty of a distributed problem. A bibliography of recent results is included.<\/jats:p>","DOI":"10.1145\/1008959.1008961","type":"journal-article","created":{"date-parts":[[2004,10,12]],"date-time":"2004-10-12T15:20:46Z","timestamp":1097594446000},"page":"50-56","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":37,"title":["Sense of direction, topological awareness and communication complexity"],"prefix":"10.1145","volume":"16","author":[{"given":"Nicola","family":"Santoro","sequence":"first","affiliation":[{"name":"Carleton University, Ottawa, Ontario, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[1984,7]]},"reference":[{"volume-title":"Large Scale Syst.","year":"1982","author":"Aburdene M. F.","key":"e_1_2_1_1_1"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/800141.804655"},{"volume-title":"Proc. 16th Allenton Conf.","year":"1976","author":"Abram J. M.","key":"e_1_2_1_3_1"},{"volume-title":"Tech. Rep. 91","year":"1980","author":"Burns J.","key":"e_1_2_1_4_1"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/358690.358717"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/359104.359108"},{"key":"e_1_2_1_7_1","first-page":"8","author":"Chang E. J.","year":"1982","journal-title":"IEEE T-SE"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1982.1676107"},{"key":"e_1_2_1_9_1","first-page":"9","author":"Cheung T.-Y.","year":"1983","journal-title":"IEEE T-SE"},{"key":"e_1_2_1_10_1","first-page":"3","author":"Dolev D.","year":"1982","journal-title":"J. Algorithms"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/358506.358517"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/800221.806718"},{"volume-title":"MIT","year":"1979","author":"Friedman D. U.","key":"e_1_2_1_13_1"},{"volume-title":"MIT","year":"1979","author":"Gallager R. G.","key":"e_1_2_1_14_1"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/357195.357200"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/359024.359029"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/800220.806681"},{"volume-title":"Technion","year":"1983","author":"Korach E.","key":"e_1_2_1_19_1"},{"volume-title":"Proc. 13th S-E Conf. on Combinatorics. Graph Theory and Computing","year":"1982","author":"Korach E.","key":"e_1_2_1_21_1"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/579.585"},{"journal-title":"Int. J. Comput. Math., to appear.","author":"Korach E.","key":"e_1_2_1_24_1"},{"volume-title":"University of Illinois","year":"1983","author":"Loui M. C.","key":"e_1_2_1_25_1"},{"volume-title":"University of Illinois","year":"1983","author":"Matsushita T. A.","key":"e_1_2_1_26_1"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1634.1889"},{"volume-title":"Proc. Symp. Reliab., Distr. Softw. Data Base Syst.","year":"1981","author":"Parker D. S.","key":"e_1_2_1_28_1"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/69622.357194"},{"key":"e_1_2_1_30_1","first-page":"24","author":"Rodeh M.","year":"1982","journal-title":"J. Comput., Syst. Sc"},{"volume-title":"Proc. 14th S-E Conf. Comb. Graph Theory Comput.","year":"1983","author":"Rotem D.","key":"e_1_2_1_31_1"},{"volume-title":"Proc. 11th SE Conf. Combinetries. Graph Theory and Comput.","year":"1980","author":"Santoro N.","key":"e_1_2_1_34_1"},{"volume-title":"Proc. CIPS Conf.","year":"1981","author":"Santoro N.","key":"e_1_2_1_35_1"},{"journal-title":"J. Comput. Inf. Sci., to appear.","author":"Santoro N.","key":"e_1_2_1_36_1"},{"volume-title":"Proc. 20th Allerton Conf.","year":"1982","author":"Santoro N.","key":"e_1_2_1_38_1"},{"key":"e_1_2_1_41_1","first-page":"12","author":"Segell A.","year":"1982","journal-title":"Networks"},{"key":"e_1_2_1_42_1","first-page":"29","author":"Segell A.","year":"1983","journal-title":"IEEE T-IT"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/800221.806717"},{"volume-title":"IBM TJW Res. Center","year":"1980","author":"Toueg S.","key":"e_1_2_1_44_1"},{"volume-title":"Proc. Conf. Inf. Sci. Syst.","year":"1982","author":"Wegner L. M.","key":"e_1_2_1_45_1"}],"container-title":["ACM SIGACT News"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1008959.1008961","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1008959.1008961","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T21:41:08Z","timestamp":1750282868000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1008959.1008961"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1984,7]]},"references-count":37,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1984,7]]}},"alternative-id":["10.1145\/1008959.1008961"],"URL":"https:\/\/doi.org\/10.1145\/1008959.1008961","relation":{},"ISSN":["0163-5700"],"issn-type":[{"type":"print","value":"0163-5700"}],"subject":[],"published":{"date-parts":[[1984,7]]},"assertion":[{"value":"1984-07-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}