{"id":"https://openalex.org/W2109487005","doi":"https://doi.org/10.1002/(sici)1097-0037(199605)27:3<183::aid-net3>3.0.co;2-e","title":"Broadcasting with universal lists","display_name":"Broadcasting with universal lists","publication_year":1996,"publication_date":"1996-05-01","ids":{"openalex":"https://openalex.org/W2109487005","doi":"https://doi.org/10.1002/(sici)1097-0037(199605)27:3<183::aid-net3>3.0.co;2-e","mag":"2109487005"},"language":"en","primary_location":{"id":"doi:10.1002/(sici)1097-0037(199605)27:3<183::aid-net3>3.0.co;2-e","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1097-0037(199605)27:3<183::aid-net3>3.0.co;2-e","pdf_url":null,"source":{"id":"https://openalex.org/S191798613","display_name":"Networks","issn_l":"0028-3045","issn":["0028-3045","1097-0037"],"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":"Networks","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/A5110053990","display_name":"Krzysztof Diks","orcid":null},"institutions":[{"id":"https://openalex.org/I4654613","display_name":"University of Warsaw","ror":"https://ror.org/039bjqg32","country_code":"PL","type":"education","lineage":["https://openalex.org/I4654613"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Krzysztof Diks","raw_affiliation_strings":["Instytut Informatyki, Uniwersytet Warszawski, Banacha 2, 02-097 Warszawa, Poland","Instytut Informatyki, Uniwersytet Warszawski, Banacha 2, 02\u2013097 Warszawa, Poland"],"affiliations":[{"raw_affiliation_string":"Instytut Informatyki, Uniwersytet Warszawski, Banacha 2, 02-097 Warszawa, Poland","institution_ids":["https://openalex.org/I4654613"]},{"raw_affiliation_string":"Instytut Informatyki, Uniwersytet Warszawski, Banacha 2, 02\u2013097 Warszawa, Poland","institution_ids":["https://openalex.org/I4654613"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102714160","display_name":"Andrzej Pelc","orcid":"https://orcid.org/0000-0003-0598-1218"},"institutions":[{"id":"https://openalex.org/I33217400","display_name":"Universit\u00e9 du Qu\u00e9bec en Outaouais","ror":"https://ror.org/011pqxa69","country_code":"CA","type":"education","lineage":["https://openalex.org/I33217400","https://openalex.org/I49663120"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Andrzej Pelc","raw_affiliation_strings":["De\u0301partement d'Informatique, Universite\u0301 du Que\u0301bec a\u0300 Hull, Hull, Que\u0301bec J8X 3X7, Canada","D\u00e9partement d'Informatique, Universit\u00e9 du Qu\u00e9bec \u00e0 Hull, Hull, Qu\u00e9bec J8X 3X7, Canada"],"affiliations":[{"raw_affiliation_string":"De\u0301partement d'Informatique, Universite\u0301 du Que\u0301bec a\u0300 Hull, Hull, Que\u0301bec J8X 3X7, Canada","institution_ids":["https://openalex.org/I33217400"]},{"raw_affiliation_string":"D\u00e9partement d'Informatique, Universit\u00e9 du Qu\u00e9bec \u00e0 Hull, Hull, Qu\u00e9bec J8X 3X7, Canada","institution_ids":["https://openalex.org/I33217400"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5110053990"],"corresponding_institution_ids":["https://openalex.org/I4654613"],"apc_list":{"value":3400,"currency":"USD","value_usd":3400},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.24284936,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"27","issue":"3","first_page":"183","last_page":"196"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9955999851226807,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9955999851226807,"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/T12288","display_name":"Optimization and Search Problems","score":0.9926999807357788,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9627000093460083,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/broadcasting","display_name":"Broadcasting (networking)","score":0.8384788036346436},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8008607029914856},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.7219051718711853},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.658254861831665},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.476508766412735},{"id":"https://openalex.org/keywords/transmission","display_name":"Transmission (telecommunications)","score":0.4458746910095215},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.4449698328971863},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38481348752975464},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.34557896852493286},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.27288582921028137}],"concepts":[{"id":"https://openalex.org/C110157686","wikidata":"https://www.wikidata.org/wiki/Q922122","display_name":"Broadcasting (networking)","level":2,"score":0.8384788036346436},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8008607029914856},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.7219051718711853},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.658254861831665},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.476508766412735},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.4458746910095215},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.4449698328971863},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38481348752975464},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34557896852493286},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.27288582921028137},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/(sici)1097-0037(199605)27:3<183::aid-net3>3.0.co;2-e","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1097-0037(199605)27:3<183::aid-net3>3.0.co;2-e","pdf_url":null,"source":{"id":"https://openalex.org/S191798613","display_name":"Networks","issn_l":"0028-3045","issn":["0028-3045","1097-0037"],"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":"Networks","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":0,"referenced_works":[],"related_works":["https://openalex.org/W1974056099","https://openalex.org/W2386077341","https://openalex.org/W563589758","https://openalex.org/W5922282","https://openalex.org/W2954004777","https://openalex.org/W2949638731","https://openalex.org/W2951102138","https://openalex.org/W62490179","https://openalex.org/W4299447939","https://openalex.org/W2387261163"],"abstract_inverted_index":{"In":[0,23,92],"broadcasting,":[1,44],"information":[2],"originally":[3],"held":[4],"in":[5,42,58,101,144,169,172,181],"one":[6,40],"node":[7,29,54,104,135],"of":[8,26,47,99,115],"a":[9,24,53,97,107,109,134],"communication":[10,159],"network":[11],"(called":[12],"the":[13,33,45,56,66,85,131,139,173,182],"source)":[14],"has":[15],"to":[16,19,39,49,71,77,83,87,122,138,157],"be":[17,50,123],"transmitted":[18],"all":[20,126],"other":[21],"nodes.":[22],"unit":[25],"time,":[27],"every":[28,103],"which":[30,59,102],"already":[31],"received":[32],"source":[34,86,132],"message":[35],"can":[36],"transmit":[37],"it":[38,137],"neighbor.":[41],"classical":[43,174],"choice":[46],"neighbors":[48,140],"informed":[51,62],"by":[52],"and":[55,81,147,171,176,188,192],"order":[57,146],"they":[60],"are":[61],"may":[63],"depend":[64],"on":[65,200],"source.":[67],"Thus,":[68],"nodes":[69],"need":[70,82],"store":[72],"many":[73],"transmission":[74],"lists":[75],"corresponding":[76],"different":[78],"possible":[79,127],"sources":[80],"know":[84],"adapt":[88],"their":[89],"behavior":[90],"accordingly.":[91],"this":[93,170],"paper,":[94],"we":[95,196],"consider":[96],"variant":[98],"broadcasting":[100,163,167,179,201],"is":[105,120],"given":[106],"priori":[108],"single":[110],"ordered":[111],"list":[112,119,143],"containing":[113],"some":[114],"its":[116,142],"neighbors.":[117],"This":[118,150],"meant":[121],"universal":[124],"for":[125,185,193],"sources.":[128],"Upon":[129],"obtaining":[130],"message,":[133],"transmits":[136],"from":[141],"prescribed":[145],"then":[148],"stops.":[149],"requires":[151],"substantially":[152],"less":[153],"local":[154],"memory":[155],"devoted":[156],"schedule":[158],"but":[160],"usually":[161],"increases":[162],"time.":[164,202],"We":[165],"compare":[166],"time":[168],"model":[175,184],"design":[177],"optimal":[178],"schemes":[180],"universal-list":[183],"trees,":[186],"rings,":[187],"grids.":[189],"For":[190],"tori":[191],"complete":[194],"graphs,":[195],"give":[197],"upper":[198],"bounds":[199],"\u00a9":[203],"1996":[204],"John":[205],"Wiley":[206],"&":[207],"Sons,":[208],"Inc.":[209]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}