{"id":"https://openalex.org/W2002471252","doi":"https://doi.org/10.1142/s0129626499000086","title":"CONSTRUCTION OF TIME-RELAXED MINIMAL BROADCAST NETWORKS","display_name":"CONSTRUCTION OF TIME-RELAXED MINIMAL BROADCAST NETWORKS","publication_year":1999,"publication_date":"1999-03-01","ids":{"openalex":"https://openalex.org/W2002471252","doi":"https://doi.org/10.1142/s0129626499000086","mag":"2002471252"},"language":"en","primary_location":{"id":"doi:10.1142/s0129626499000086","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129626499000086","pdf_url":null,"source":{"id":"https://openalex.org/S18360026","display_name":"Parallel Processing Letters","issn_l":"0129-6264","issn":["0129-6264","1793-642X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Parallel Processing Letters","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hdl.handle.net/2292/3487","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5083519582","display_name":"Michael J. Dinneen","orcid":"https://orcid.org/0000-0001-9977-525X"},"institutions":[{"id":"https://openalex.org/I154130895","display_name":"University of Auckland","ror":"https://ror.org/03b94tp07","country_code":"NZ","type":"education","lineage":["https://openalex.org/I154130895"]}],"countries":["NZ"],"is_corresponding":true,"raw_author_name":"MICHAEL J. DINNEEN","raw_affiliation_strings":["Department of Computer Science, University  of Auckland, Private Bag 92019 Auckland, New Zealand","Department of Computer Science, University of Auckland, Private Bag 92019 Auckland, New Zealand"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University  of Auckland, Private Bag 92019 Auckland, New Zealand","institution_ids":["https://openalex.org/I154130895"]},{"raw_affiliation_string":"Department of Computer Science, University of Auckland, Private Bag 92019 Auckland, New Zealand","institution_ids":["https://openalex.org/I154130895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064602538","display_name":"Jos\u00e9 A. Ventura","orcid":"https://orcid.org/0000-0003-1334-4614"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"JOSE A. VENTURA","raw_affiliation_strings":["Department of Industrial and Manufacturing  Engineering, The Pennsylvania State University, University Park, Pennsylvania  USA 16802, USA","Department of Industrial and Manufacturing Engineering, The Pennsylvania State University, University Park, Pennsylvania USA 16802, USA"],"affiliations":[{"raw_affiliation_string":"Department of Industrial and Manufacturing  Engineering, The Pennsylvania State University, University Park, Pennsylvania  USA 16802, USA","institution_ids":["https://openalex.org/I130769515"]},{"raw_affiliation_string":"Department of Industrial and Manufacturing Engineering, The Pennsylvania State University, University Park, Pennsylvania USA 16802, USA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008974536","display_name":"Mark C. Wilson","orcid":"https://orcid.org/0000-0002-3343-7458"},"institutions":[{"id":"https://openalex.org/I154130895","display_name":"University of Auckland","ror":"https://ror.org/03b94tp07","country_code":"NZ","type":"education","lineage":["https://openalex.org/I154130895"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"MARK C. WILSON","raw_affiliation_strings":["Department of Mathematics, University of Auckland, Private Bag 92019 Auckland, New Zealand","Department of Mathematics , University of Auckland , Private Bag 92019, Auckland , New Zealand"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Auckland, Private Bag 92019 Auckland, New Zealand","institution_ids":["https://openalex.org/I154130895"]},{"raw_affiliation_string":"Department of Mathematics , University of Auckland , Private Bag 92019, Auckland , New Zealand","institution_ids":["https://openalex.org/I154130895"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004039675","display_name":"Golbon Zakeri","orcid":"https://orcid.org/0000-0002-6888-8451"},"institutions":[{"id":"https://openalex.org/I154130895","display_name":"University of Auckland","ror":"https://ror.org/03b94tp07","country_code":"NZ","type":"education","lineage":["https://openalex.org/I154130895"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"GOLBON ZAKERI","raw_affiliation_strings":["Department of Engineering Science,  University of Auckland, Private Bag 92019 Auckland, New Zealand"],"affiliations":[{"raw_affiliation_string":"Department of Engineering Science,  University of Auckland, Private Bag 92019 Auckland, New Zealand","institution_ids":["https://openalex.org/I154130895"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5083519582"],"corresponding_institution_ids":["https://openalex.org/I154130895"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.17795769,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"09","issue":"01","first_page":"53","last_page":"68"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9961000084877014,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9961000084877014,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9947999715805054,"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9890000224113464,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/broadcasting","display_name":"Broadcasting (networking)","score":0.861801028251648},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.773919939994812},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7638930082321167},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.6581326127052307},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6557477712631226},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.6251435875892639},{"id":"https://openalex.org/keywords/broadcast-communication-network","display_name":"Broadcast communication network","score":0.552695095539093},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.41960591077804565},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3471728563308716},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3253135085105896},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17275822162628174},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07073274254798889}],"concepts":[{"id":"https://openalex.org/C110157686","wikidata":"https://www.wikidata.org/wiki/Q922122","display_name":"Broadcasting (networking)","level":2,"score":0.861801028251648},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.773919939994812},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7638930082321167},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6581326127052307},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6557477712631226},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.6251435875892639},{"id":"https://openalex.org/C83529365","wikidata":"https://www.wikidata.org/wiki/Q4972103","display_name":"Broadcast communication network","level":2,"score":0.552695095539093},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.41960591077804565},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3471728563308716},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3253135085105896},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17275822162628174},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07073274254798889},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1142/s0129626499000086","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129626499000086","pdf_url":null,"source":{"id":"https://openalex.org/S18360026","display_name":"Parallel Processing Letters","issn_l":"0129-6264","issn":["0129-6264","1793-642X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Parallel Processing Letters","raw_type":"journal-article"},{"id":"pmh:oai:researchspace.auckland.ac.nz:2292/21230","is_oa":false,"landing_page_url":"http://hdl.handle.net/2292/21230","pdf_url":null,"source":{"id":"https://openalex.org/S7407055463","display_name":"ResearchSpace (University of Auckland)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I154130895","host_organization_name":"University of Auckland","host_organization_lineage":["https://openalex.org/I154130895"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.22.2985","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.22.2985","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.math.auckland.ac.nz/~wilson/Research/Mypapers/DVWZ2.ps.gz","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.44.3462","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.44.3462","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.auckland.ac.nz/~mjd/networks/tmbnPPL.ps","raw_type":"text"},{"id":"pmh:oai:researchspace.auckland.ac.nz:2292/3487","is_oa":true,"landing_page_url":"https://hdl.handle.net/2292/3487","pdf_url":null,"source":{"id":"https://openalex.org/S7407055463","display_name":"ResearchSpace (University of Auckland)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I154130895","host_organization_name":"University of Auckland","host_organization_lineage":["https://openalex.org/I154130895"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.auckland.ac.nz/staff-cgi-bin/mjd/csTRcgi.pl?serial","raw_type":"Technical Report"}],"best_oa_location":{"id":"pmh:oai:researchspace.auckland.ac.nz:2292/3487","is_oa":true,"landing_page_url":"https://hdl.handle.net/2292/3487","pdf_url":null,"source":{"id":"https://openalex.org/S7407055463","display_name":"ResearchSpace (University of Auckland)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I154130895","host_organization_name":"University of Auckland","host_organization_lineage":["https://openalex.org/I154130895"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.auckland.ac.nz/staff-cgi-bin/mjd/csTRcgi.pl?serial","raw_type":"Technical Report"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1484400462","https://openalex.org/W1578934802","https://openalex.org/W2000563081","https://openalex.org/W2013324750","https://openalex.org/W2069435071","https://openalex.org/W2071988708","https://openalex.org/W2085045995","https://openalex.org/W2088813674","https://openalex.org/W4205796308"],"related_works":["https://openalex.org/W2057463582","https://openalex.org/W2913171812","https://openalex.org/W2065539031","https://openalex.org/W2157066436","https://openalex.org/W2785695702","https://openalex.org/W2001777585","https://openalex.org/W2042116421","https://openalex.org/W2393539626","https://openalex.org/W2612442900","https://openalex.org/W2002471252"],"abstract_inverted_index":{"In":[0,50],"broadcasting,":[1],"or":[2],"one-to-all":[3],"communication,":[4],"a":[5,28,34,55,83,88,96,113],"message":[6,35],"originally":[7],"held":[8],"in":[9,47,66,72],"one":[10],"node":[11,39],"of":[12,44,90,95,103,130],"the":[13,20,45,76,101,120,128,131],"network":[14,26,30,46,85,114],"must":[15],"be":[16,70],"transmitted":[17],"to":[18,40,58,111],"all":[19,41],"other":[21,42],"nodes.":[22],"A":[23],"minimal":[24,62],"broadcast":[25,63],"is":[27,110],"communication":[29],"that":[31],"can":[32,69],"transmit":[33],"originated":[36],"at":[37],"any":[38],"nodes":[43,91],"minimum":[48,77],"time.":[49,78],"this":[51],"paper,":[52],"we":[53],"present":[54],"compound":[56],"method":[57,81],"construct":[59,112],"sparse,":[60],"time-relaxed,":[61],"networks":[64],"(t-mbn),":[65],"which":[67],"broadcasting":[68,122],"accomplished":[71],"slightly":[73],"more":[74],"than":[75],"The":[79,108],"proposed":[80,132],"generates":[82],"new":[84],"by":[86],"connecting":[87],"subset":[89],"from":[92],"several":[93],"copies":[94],"t":[97,105],"1":[98],"-mbn":[99],"using":[100],"structure":[102],"another":[104],"2":[106],"-mbn.":[107],"objective":[109],"as":[115,117],"sparse":[116],"possible":[118],"satisfying":[119],"desired":[121],"time":[123],"constraint.":[124],"Computational":[125],"results":[126],"illustrate":[127],"effectiveness":[129],"method.":[133]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}