{"id":"https://openalex.org/W2067186100","doi":"https://doi.org/10.1137/s0097539795279931","title":"Optimal Broadcast with Partial Knowledge","display_name":"Optimal Broadcast with Partial Knowledge","publication_year":1998,"publication_date":"1998-01-01","ids":{"openalex":"https://openalex.org/W2067186100","doi":"https://doi.org/10.1137/s0097539795279931","mag":"2067186100"},"language":"en","primary_location":{"id":"doi:10.1137/s0097539795279931","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s0097539795279931","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","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/A5110260801","display_name":"Baruch Awerbuch","orcid":null},"institutions":[{"id":"https://openalex.org/I145311948","display_name":"Johns Hopkins University","ror":"https://ror.org/00za53h95","country_code":"US","type":"education","lineage":["https://openalex.org/I145311948"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Baruch Awerbuch","raw_affiliation_strings":["Johns Hopkins Univ, Baltimore"],"affiliations":[{"raw_affiliation_string":"Johns Hopkins Univ, Baltimore","institution_ids":["https://openalex.org/I145311948"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033041657","display_name":"Israel Cidon","orcid":null},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Israel Cidon","raw_affiliation_strings":["IBM, T.J. Watson Research Center, Yorktown Heights"],"affiliations":[{"raw_affiliation_string":"IBM, T.J. Watson Research Center, Yorktown Heights","institution_ids":["https://openalex.org/I4210114115"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033442948","display_name":"Shay Kutten","orcid":"https://orcid.org/0000-0003-2062-6855"},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shay Kutten","raw_affiliation_strings":["IBM, T.J. Watson Research Center, Yorktown Heights"],"affiliations":[{"raw_affiliation_string":"IBM, T.J. Watson Research Center, Yorktown Heights","institution_ids":["https://openalex.org/I4210114115"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113902158","display_name":"Yishay Mansour","orcid":null},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Yishay Mansour","raw_affiliation_strings":["Dept. of Computer Science, Tel Aviv University, Tel Aviv, Israel"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science, Tel Aviv University, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"last","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":["Department of Applied Mathematics and Computer Science, The Weizmann Institute, Rehovot, Israel"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Computer Science, The Weizmann Institute, Rehovot, Israel","institution_ids":["https://openalex.org/I53964585"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5110260801"],"corresponding_institution_ids":["https://openalex.org/I145311948"],"apc_list":null,"apc_paid":null,"fwci":1.5336,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.85619616,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"28","issue":"2","first_page":"511","last_page":"524"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9994999766349792,"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/T12288","display_name":"Optimization and Search Problems","score":0.9994999766349792,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9991000294685364,"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/T10237","display_name":"Cryptography and Data Security","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"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.8126176595687866},{"id":"https://openalex.org/keywords/broadcasting","display_name":"Broadcasting (networking)","score":0.810407280921936},{"id":"https://openalex.org/keywords/atomic-broadcast","display_name":"Atomic broadcast","score":0.7486072182655334},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.5305196642875671},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5204989314079285},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4848826825618744},{"id":"https://openalex.org/keywords/broadcast-communication-network","display_name":"Broadcast communication network","score":0.46376678347587585},{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.44122645258903503},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4153038263320923}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8126176595687866},{"id":"https://openalex.org/C110157686","wikidata":"https://www.wikidata.org/wiki/Q922122","display_name":"Broadcasting (networking)","level":2,"score":0.810407280921936},{"id":"https://openalex.org/C943373","wikidata":"https://www.wikidata.org/wiki/Q4817323","display_name":"Atomic broadcast","level":3,"score":0.7486072182655334},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5305196642875671},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5204989314079285},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4848826825618744},{"id":"https://openalex.org/C83529365","wikidata":"https://www.wikidata.org/wiki/Q4972103","display_name":"Broadcast communication network","level":2,"score":0.46376678347587585},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.44122645258903503},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4153038263320923},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/s0097539795279931","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s0097539795279931","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","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":20,"referenced_works":["https://openalex.org/W1901784050","https://openalex.org/W1953892855","https://openalex.org/W2004744736","https://openalex.org/W2005130403","https://openalex.org/W2006453614","https://openalex.org/W2011578798","https://openalex.org/W2045894197","https://openalex.org/W2052207834","https://openalex.org/W2058972589","https://openalex.org/W2064656385","https://openalex.org/W2091993453","https://openalex.org/W2097384191","https://openalex.org/W2099213070","https://openalex.org/W2105095541","https://openalex.org/W2107238520","https://openalex.org/W2111132249","https://openalex.org/W2150519657","https://openalex.org/W2153349112","https://openalex.org/W2164436311","https://openalex.org/W2340365916"],"related_works":["https://openalex.org/W3145896051","https://openalex.org/W2091999908","https://openalex.org/W2052154033","https://openalex.org/W2106560760","https://openalex.org/W2102900042","https://openalex.org/W3197169092","https://openalex.org/W1566208222","https://openalex.org/W2994990130","https://openalex.org/W2001451171","https://openalex.org/W2093662437"],"abstract_inverted_index":{"This":[0],"work":[1],"is":[2],"concerned":[3],"with":[4],"the":[5,21,24,32,62],"problem":[6],"of":[7,23,37,61],"broadcasting":[8],"a":[9],"large":[10],"message":[11],"efficiently":[12],"when":[13],"each":[14],"processor":[15],"has":[16],"partial":[17,28],"prior":[18],"knowledge":[19],"about":[20],"contents":[22],"broadcast":[25,55,63],"message.":[26],"The":[27],"information":[29],"held":[30],"by":[31],"processors":[33,45],"might":[34],"be":[35],"out":[36],"date":[38],"or":[39],"otherwise":[40],"erroneous,":[41],"and":[42,59],"consequently,":[43],"different":[44],"may":[46],"hold":[47],"conflicting":[48],"information.":[49],"Tight":[50],"bounds":[51],"are":[52,70],"established":[53],"for":[54],"under":[56],"such":[57],"conditions,":[58],"applications":[60],"protocol":[64],"to":[65],"other":[66],"distributed":[67],"computing":[68],"problems":[69],"discussed.":[71]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}