{"id":"https://openalex.org/W2047784567","doi":"https://doi.org/10.1002/rsa.3240010406","title":"Randomized broadcast in networks","display_name":"Randomized broadcast in networks","publication_year":1990,"publication_date":"1990-12-01","ids":{"openalex":"https://openalex.org/W2047784567","doi":"https://doi.org/10.1002/rsa.3240010406","mag":"2047784567"},"language":"en","primary_location":{"id":"doi:10.1002/rsa.3240010406","is_oa":false,"landing_page_url":"https://doi.org/10.1002/rsa.3240010406","pdf_url":null,"source":{"id":"https://openalex.org/S59667848","display_name":"Random Structures and Algorithms","issn_l":"1042-9832","issn":["1042-9832","1098-2418"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Random Structures & Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5013190102","display_name":"Uriel Feige","orcid":"https://orcid.org/0009-0006-3749-4392"},"institutions":[{"id":"https://openalex.org/I53964585","display_name":"Weizmann Institute of Science","ror":"https://ror.org/0316ej306","country_code":"IL","type":"education","lineage":["https://openalex.org/I53964585"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Uriel Feige","raw_affiliation_strings":["The Weizmann Institute of Science, Rehovot 76100, Israel","The Weizmann Institute of Science, Rehovot 76100 Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Weizmann Institute of Science, Rehovot 76100, Israel","institution_ids":["https://openalex.org/I53964585"]},{"raw_affiliation_string":"The Weizmann Institute of Science, Rehovot 76100 Israel","institution_ids":["https://openalex.org/I53964585"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056419022","display_name":"David Peleg","orcid":"https://orcid.org/0000-0003-1590-0506"},"institutions":[{"id":"https://openalex.org/I53964585","display_name":"Weizmann Institute of Science","ror":"https://ror.org/0316ej306","country_code":"IL","type":"education","lineage":["https://openalex.org/I53964585"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"David Peleg","raw_affiliation_strings":["The Weizmann Institute of Science, Rehovot 76100, Israel","The Weizmann Institute of Science, Rehovot 76100 Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Weizmann Institute of Science, Rehovot 76100, Israel","institution_ids":["https://openalex.org/I53964585"]},{"raw_affiliation_string":"The Weizmann Institute of Science, Rehovot 76100 Israel","institution_ids":["https://openalex.org/I53964585"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078491738","display_name":"Prabhakar Raghavan","orcid":"https://orcid.org/0000-0001-9853-7604"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Prabhakar Raghavan","raw_affiliation_strings":["IBM T.J. Watson Research Center, Yorktown Heights, NY 10598, USA. A portion of this work was done while the author was visiting the Weizmann Institute of Science"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM T.J. Watson Research Center, Yorktown Heights, NY 10598, USA. A portion of this work was done while the author was visiting the Weizmann Institute of Science","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028869858","display_name":"Eli Upfal","orcid":"https://orcid.org/0000-0002-9321-9460"},"institutions":[{"id":"https://openalex.org/I53964585","display_name":"Weizmann Institute of Science","ror":"https://ror.org/0316ej306","country_code":"IL","type":"education","lineage":["https://openalex.org/I53964585"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Eli Upfal","raw_affiliation_strings":["IBM Almaden Research Center, San Jose, CA, and Department of Applied Mathematics, The Weizmann Institute of Science, Rehovot, Israel","IBM Almaden Research Center, San Jose, CA and Department of Applied Mathematics, The Weizmann Institute of Science, Rehovot, Israel#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Almaden Research Center, San Jose, CA, and Department of Applied Mathematics, The Weizmann Institute of Science, Rehovot, Israel","institution_ids":["https://openalex.org/I53964585"]},{"raw_affiliation_string":"IBM Almaden Research Center, San Jose, CA and Department of Applied Mathematics, The Weizmann Institute of Science, Rehovot, Israel#TAB#","institution_ids":["https://openalex.org/I53964585"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5013190102"],"corresponding_institution_ids":["https://openalex.org/I53964585"],"apc_list":{"value":4330,"currency":"USD","value_usd":4330},"apc_paid":null,"fwci":0.9845,"has_fulltext":false,"cited_by_count":239,"citation_normalized_percentile":{"value":0.80184435,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"1","issue":"4","first_page":"447","last_page":"460"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7265782952308655},{"id":"https://openalex.org/keywords/undirected-graph","display_name":"Undirected graph","score":0.6285063028335571},{"id":"https://openalex.org/keywords/atomic-broadcast","display_name":"Atomic broadcast","score":0.5862244367599487},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5341405272483826},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5188937783241272},{"id":"https://openalex.org/keywords/rumor","display_name":"Rumor","score":0.5186454653739929},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.4863665699958801},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4592854976654053},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4576486647129059},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37038928270339966},{"id":"https://openalex.org/keywords/broadcasting","display_name":"Broadcasting (networking)","score":0.3507429361343384},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.18324440717697144}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7265782952308655},{"id":"https://openalex.org/C3018234147","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Undirected graph","level":3,"score":0.6285063028335571},{"id":"https://openalex.org/C943373","wikidata":"https://www.wikidata.org/wiki/Q4817323","display_name":"Atomic broadcast","level":3,"score":0.5862244367599487},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5341405272483826},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5188937783241272},{"id":"https://openalex.org/C2780469804","wikidata":"https://www.wikidata.org/wiki/Q878352","display_name":"Rumor","level":2,"score":0.5186454653739929},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4863665699958801},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4592854976654053},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4576486647129059},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37038928270339966},{"id":"https://openalex.org/C110157686","wikidata":"https://www.wikidata.org/wiki/Q922122","display_name":"Broadcasting (networking)","level":2,"score":0.3507429361343384},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18324440717697144},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C39549134","wikidata":"https://www.wikidata.org/wiki/Q133080","display_name":"Public relations","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/rsa.3240010406","is_oa":false,"landing_page_url":"https://doi.org/10.1002/rsa.3240010406","pdf_url":null,"source":{"id":"https://openalex.org/S59667848","display_name":"Random Structures and Algorithms","issn_l":"1042-9832","issn":["1042-9832","1098-2418"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Random Structures & Algorithms","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1972636593","https://openalex.org/W1984977694","https://openalex.org/W2010496675","https://openalex.org/W2038562061","https://openalex.org/W2042587503","https://openalex.org/W2043065436","https://openalex.org/W2058322021","https://openalex.org/W2059014957","https://openalex.org/W2065316625","https://openalex.org/W2087642777","https://openalex.org/W2146162554","https://openalex.org/W2156184725","https://openalex.org/W4247615678","https://openalex.org/W4312512934"],"related_works":["https://openalex.org/W2372853429","https://openalex.org/W2793319716","https://openalex.org/W3110636174","https://openalex.org/W4210503589","https://openalex.org/W2810386322","https://openalex.org/W2168689656","https://openalex.org/W2785695702","https://openalex.org/W1489361400","https://openalex.org/W1994341438","https://openalex.org/W2047784567"],"abstract_inverted_index":{"Abstract":[0],"In":[1],"this":[2],"paper":[3],"we":[4],"study":[5,18],"the":[6,35],"rate":[7],"at":[8],"which":[9],"a":[10],"rumor":[11],"spreads":[12],"through":[13],"an":[14],"undirected":[15],"graph.":[16],"This":[17],"has":[19],"two":[20],"important":[21],"applications":[22],"in":[23,26,34],"distributed":[24],"computation:":[25],"simple,":[27],"robust":[28],"and":[29,33],"efficient":[30],"broadcast":[31],"protocols,":[32],"maintenance":[36],"of":[37],"replicated":[38],"databases.":[39]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":10},{"year":2017,"cited_by_count":12},{"year":2016,"cited_by_count":14},{"year":2015,"cited_by_count":18},{"year":2014,"cited_by_count":19},{"year":2013,"cited_by_count":13},{"year":2012,"cited_by_count":11}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}