{"id":"https://openalex.org/W1589934854","doi":"https://doi.org/10.1016/s1570-8667(03)00023-6","title":"Optimal broadcast on parallel locality models","display_name":"Optimal broadcast on parallel locality models","publication_year":2003,"publication_date":"2003-04-01","ids":{"openalex":"https://openalex.org/W1589934854","doi":"https://doi.org/10.1016/s1570-8667(03)00023-6","mag":"1589934854"},"language":"en","primary_location":{"id":"doi:10.1016/s1570-8667(03)00023-6","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s1570-8667(03)00023-6","pdf_url":"https://www.sciencedirect.com/science/article/pii/S1570866703000236/pdf","source":{"id":"https://openalex.org/S163424111","display_name":"Journal of Discrete Algorithms","issn_l":"1570-8667","issn":["1570-8667","1570-8675"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Discrete Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.sciencedirect.com/science/article/pii/S1570866703000236/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111942076","display_name":"B. Juurlink","orcid":null},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Ben Juurlink","raw_affiliation_strings":["Faculty of Electrical Engineering, Mathematics and Computer Sciences, Delft University of Technology, Mekelweg 4, 2628 CD Delft, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering, Mathematics and Computer Sciences, Delft University of Technology, Mekelweg 4, 2628 CD Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080963999","display_name":"Petr Kolman","orcid":"https://orcid.org/0000-0003-2235-0506"},"institutions":[{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Petr Kolman","raw_affiliation_strings":["Institute for Theoretical Computer Science, Charles University, Malostransk\u00e9 n\u00e1m. 25, 118\u00a000 Prague, Czech Republic","Inst. for Theoretical Computer Science, Charles University, Malostransk\u00e9 n\u00e1m. 25, 118 00 Prague, Czech Republic#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Theoretical Computer Science, Charles University, Malostransk\u00e9 n\u00e1m. 25, 118\u00a000 Prague, Czech Republic","institution_ids":["https://openalex.org/I21250087"]},{"raw_affiliation_string":"Inst. for Theoretical Computer Science, Charles University, Malostransk\u00e9 n\u00e1m. 25, 118 00 Prague, Czech Republic#TAB#","institution_ids":["https://openalex.org/I21250087"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109961260","display_name":"Friedhelm Meyer auf der Heide","orcid":null},"institutions":[{"id":"https://openalex.org/I206945453","display_name":"Paderborn University","ror":"https://ror.org/058kzsd48","country_code":"DE","type":"education","lineage":["https://openalex.org/I206945453"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Friedhelm Meyer auf der Heide","raw_affiliation_strings":["Heinz Nixdorf Institute and Department of Mathematics and Computer Science, Paderborn University, F\u00fcrstenallee 11, 33102 Paderborn, Germany#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Heinz Nixdorf Institute and Department of Mathematics and Computer Science, Paderborn University, F\u00fcrstenallee 11, 33102 Paderborn, Germany#TAB#","institution_ids":["https://openalex.org/I206945453"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018743339","display_name":"Ingo Rieping","orcid":null},"institutions":[{"id":"https://openalex.org/I206945453","display_name":"Paderborn University","ror":"https://ror.org/058kzsd48","country_code":"DE","type":"education","lineage":["https://openalex.org/I206945453"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Ingo Rieping","raw_affiliation_strings":["Heinz Nixdorf Institute and Department of Mathematics and Computer Science, Paderborn University, F\u00fcrstenallee 11, 33102 Paderborn, Germany","Heinz Nixdorf Institute and Department of Mathematics and Computer Science, Paderborn University, F\u00fcrstenallee 11, 33102 Paderborn, Germany#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Heinz Nixdorf Institute and Department of Mathematics and Computer Science, Paderborn University, F\u00fcrstenallee 11, 33102 Paderborn, Germany","institution_ids":["https://openalex.org/I206945453"]},{"raw_affiliation_string":"Heinz Nixdorf Institute and Department of Mathematics and Computer Science, Paderborn University, F\u00fcrstenallee 11, 33102 Paderborn, Germany#TAB#","institution_ids":["https://openalex.org/I206945453"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5111942076"],"corresponding_institution_ids":["https://openalex.org/I98358874"],"apc_list":{"value":2400,"currency":"USD","value_usd":2400},"apc_paid":null,"fwci":0.2902,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.62790698,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"1","issue":"2","first_page":"151","last_page":"166"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9998000264167786,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.7892587184906006},{"id":"https://openalex.org/keywords/hypercube","display_name":"Hypercube","score":0.7153476476669312},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.6596882343292236},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.6349455118179321},{"id":"https://openalex.org/keywords/binary-logarithm","display_name":"Binary logarithm","score":0.6250497102737427},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6009014844894409},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5485015511512756},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5091049075126648},{"id":"https://openalex.org/keywords/log-log-plot","display_name":"Log-log plot","score":0.49208658933639526},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.4673035144805908},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4639320969581604},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4555254876613617},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.434894859790802},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3592383563518524},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.35900986194610596},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3267437219619751}],"concepts":[{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.7892587184906006},{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.7153476476669312},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.6596882343292236},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.6349455118179321},{"id":"https://openalex.org/C63553672","wikidata":"https://www.wikidata.org/wiki/Q581168","display_name":"Binary logarithm","level":2,"score":0.6250497102737427},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6009014844894409},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5485015511512756},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5091049075126648},{"id":"https://openalex.org/C195292467","wikidata":"https://www.wikidata.org/wiki/Q2091879","display_name":"Log-log plot","level":3,"score":0.49208658933639526},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.4673035144805908},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4639320969581604},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4555254876613617},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.434894859790802},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3592383563518524},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35900986194610596},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3267437219619751},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"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/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1016/s1570-8667(03)00023-6","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s1570-8667(03)00023-6","pdf_url":"https://www.sciencedirect.com/science/article/pii/S1570866703000236/pdf","source":{"id":"https://openalex.org/S163424111","display_name":"Journal of Discrete Algorithms","issn_l":"1570-8667","issn":["1570-8667","1570-8675"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Discrete Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.24.1952","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.24.1952","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ms.mff.cuni.cz/acad/kam/kolman/papers/hpram.ps.gz","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.25.363","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.25.363","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.upb.de/cs/ag-madh/WWW/../PapersPostscript/OptimalBroadcastOnParallelLocalityModels.ps.gz","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.35.3160","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.35.3160","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.uni-paderborn.de/fachbereich/AG/agmadh/PapersPostscript/inri.2000.sirocco.ps.gz","raw_type":"text"},{"id":"mag:1589934854","is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/sirocco/sirocco2000.html#JuurlinkKHR00","pdf_url":null,"source":{"id":"https://openalex.org/S4306530060","display_name":"SIROCCO","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"SIROCCO","raw_type":null}],"best_oa_location":{"id":"doi:10.1016/s1570-8667(03)00023-6","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s1570-8667(03)00023-6","pdf_url":"https://www.sciencedirect.com/science/article/pii/S1570866703000236/pdf","source":{"id":"https://openalex.org/S163424111","display_name":"Journal of Discrete Algorithms","issn_l":"1570-8667","issn":["1570-8667","1570-8675"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Discrete Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6344778999","display_name":"Institute of Theoretical Computer Science (Center of Young Science)","funder_award_id":"LN00A056","funder_id":"https://openalex.org/F4320321005","funder_display_name":"Ministerstvo \u0160kolstv\u00ed, Ml\u00e1de\u017ee a T\u011blov\u00fdchovy"},{"id":"https://openalex.org/G6577941289","display_name":null,"funder_award_id":"IST-1999-14186","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320321005","display_name":"Ministerstvo \u0160kolstv\u00ed, Ml\u00e1de\u017ee a T\u011blov\u00fdchovy","ror":"https://ror.org/037n8p820"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1589934854.pdf","grobid_xml":"https://content.openalex.org/works/W1589934854.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W136536887","https://openalex.org/W1604639038","https://openalex.org/W1981952277","https://openalex.org/W2018147301","https://openalex.org/W2045271686","https://openalex.org/W2058010109","https://openalex.org/W2075626435","https://openalex.org/W2092991296","https://openalex.org/W2099921127","https://openalex.org/W2102061396","https://openalex.org/W2104596695","https://openalex.org/W2125940249","https://openalex.org/W2170856128","https://openalex.org/W6635253241","https://openalex.org/W6655986474","https://openalex.org/W6675424803","https://openalex.org/W6678983545"],"related_works":["https://openalex.org/W2002876853","https://openalex.org/W1791337891","https://openalex.org/W2060162472","https://openalex.org/W2217837037","https://openalex.org/W2526129283","https://openalex.org/W2953227530","https://openalex.org/W2042373356","https://openalex.org/W2047234016","https://openalex.org/W1974412665","https://openalex.org/W2133673025","https://openalex.org/W3008717952","https://openalex.org/W2182012087","https://openalex.org/W2072783164","https://openalex.org/W2964260809","https://openalex.org/W2964084763","https://openalex.org/W2030175708","https://openalex.org/W149967810","https://openalex.org/W2478193891","https://openalex.org/W2950165268","https://openalex.org/W2772178810"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-07-31T08:31:51.225901","created_date":"2025-10-10T00:00:00"}