{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T05:34:36Z","timestamp":1782970476214,"version":"3.54.5"},"publisher-location":"New York, NY, USA","reference-count":26,"publisher":"ACM","license":[{"start":{"date-parts":[[2006,7,30]],"date-time":"2006-07-30T00:00:00Z","timestamp":1154217600000},"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":[],"published-print":{"date-parts":[[2006,7,30]]},"DOI":"10.1145\/1148109.1148135","type":"proceedings-article","created":{"date-parts":[[2006,10,18]],"date-time":"2006-10-18T22:04:00Z","timestamp":1161209040000},"page":"148-157","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":29,"title":["On the communication complexity of randomized broadcasting in random-like graphs"],"prefix":"10.1145","author":[{"given":"Robert","family":"Els\u00e4sser","sequence":"first","affiliation":[{"name":"University of Paderborn, Paderborn, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2006,7,30]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/874063.875582"},{"key":"e_1_3_2_1_2_1","first-page":"286","article-title":"Emergence of scaling in random networks","author":"Barab\u00e1si A.","year":"1999","unstructured":"A. Barab\u00e1si and R. Albert . Emergence of scaling in random networks . Science , 286 , 1999 . A. Barab\u00e1si and R. Albert. Emergence of scaling in random networks. Science, 286, 1999.","journal-title":"Science"},{"key":"e_1_3_2_1_3_1","volume-title":"Random Graphs","author":"Bollob\u00e1s B.","year":"1985","unstructured":"B. Bollob\u00e1s . Random Graphs . Academic Press , 1985 . B. Bollob\u00e1s. Random Graphs. Academic Press, 1985."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177729330"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/PL00012580"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2004.10129081"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2004.10129094"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s000260300002"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0937490100"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/41840.41841"},{"key":"e_1_3_2_1_11_1","volume-title":"Manuscript","author":"Els\u00e4sser R.","year":"2006","unstructured":"R. Els\u00e4sser . On randomized broadcasting in power law graphs . Manuscript , 2006 . R. Els\u00e4sser. On randomized broadcasting in power law graphs. Manuscript, 2006."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/777412.777461"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30140-0_57"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"crossref","first-page":"290","DOI":"10.5486\/PMD.1959.6.3-4.12","article-title":"On random graphs I","volume":"6","author":"Erd\u0151s P.","year":"1959","unstructured":"P. Erd\u0151s and A. R\u00e9nyi . On random graphs I . Publ. Math. Debrecen , 6 : 290 -- 297 , 1959 . P. Erd\u0151s and A. R\u00e9nyi. On random graphs I. Publ. Math. Debrecen, 6:290--297, 1959.","journal-title":"Publ. Math. Debrecen"},{"key":"e_1_3_2_1_15_1","first-page":"17","article-title":"On the evolution of random graphs","volume":"5","author":"Erd\u0151s P.","year":"1960","unstructured":"P. Erd\u0151s and A. R\u00e9nyi . On the evolution of random graphs . Publ. Math. Inst. Hungar. Acad. Sci. , 5 : 17 -- 61 , 1960 . P. Erd\u0151s and A. R\u00e9nyi. On the evolution of random graphs. Publ. Math. Inst. Hungar. Acad. Sci., 5:17--61, 1960.","journal-title":"Publ. Math. Inst. Hungar. Acad. Sci."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/316194.316229"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240010406"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8191(96)00023-3"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177706098"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(90)90214-I"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/795666.796561"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/380752.380796"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1992.267797"},{"key":"e_1_3_2_1_24_1","unstructured":"M.D. Mitzenmacher. The Power of Two Choices in Randomized Load Balancing. PhD thesis University of California at Berkeley 1996.   M.D. Mitzenmacher. The Power of Two Choices in Randomized Load Balancing. PhD thesis University of California at Berkeley 1996."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1137\/S003614450342480"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1137\/0147013"}],"event":{"name":"SPAA06: 18th ACM Symposium on Parallelism in Algorithms and Architectures 2006","location":"Cambridge Massachusetts USA","acronym":"SPAA06","sponsor":["ACM Association for Computing Machinery","SIGACT ACM Special Interest Group on Algorithms and Computation Theory","SIGARCH ACM Special Interest Group on Computer Architecture"]},"container-title":["Proceedings of the eighteenth annual ACM symposium on Parallelism in algorithms and architectures"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1148109.1148135","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1148109.1148135","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T23:43:53Z","timestamp":1750290233000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1148109.1148135"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,7,30]]},"references-count":26,"alternative-id":["10.1145\/1148109.1148135","10.1145\/1148109"],"URL":"https:\/\/doi.org\/10.1145\/1148109.1148135","relation":{},"subject":[],"published":{"date-parts":[[2006,7,30]]},"assertion":[{"value":"2006-07-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}