{"id":"https://openalex.org/W2794333519","doi":"https://doi.org/10.1007/s10878-018-0274-x","title":"Broadcasting multiple messages in the 1-in port model in optimal time","display_name":"Broadcasting multiple messages in the 1-in port model in optimal time","publication_year":2018,"publication_date":"2018-03-09","ids":{"openalex":"https://openalex.org/W2794333519","doi":"https://doi.org/10.1007/s10878-018-0274-x","mag":"2794333519"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-018-0274-x","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-018-0274-x","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Combinatorial Optimization","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/A5016689466","display_name":"Petr Gregor","orcid":null},"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":true,"raw_author_name":"Petr Gregor","raw_affiliation_strings":["Department of Theoretical Computer Science and Mathematical Logic, Charles University, Malostransk\u00e9 n\u00e1m. 25, 11800, Prague, Czech Republic","Department of Theoretical Computer Science and Mathematical Logic, Charles University, Prague, Czech Republic"],"raw_orcid":"https://orcid.org/0000-0002-3608-2533","affiliations":[{"raw_affiliation_string":"Department of Theoretical Computer Science and Mathematical Logic, Charles University, Malostransk\u00e9 n\u00e1m. 25, 11800, Prague, Czech Republic","institution_ids":["https://openalex.org/I21250087"]},{"raw_affiliation_string":"Department of Theoretical Computer Science and Mathematical Logic, Charles University, Prague, Czech Republic","institution_ids":["https://openalex.org/I21250087"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083674096","display_name":"Riste \u0160krekovski","orcid":"https://orcid.org/0000-0001-6851-3214"},"institutions":[{"id":"https://openalex.org/I118905719","display_name":"University of Primorska","ror":"https://ror.org/05xefg082","country_code":"SI","type":"education","lineage":["https://openalex.org/I118905719"]},{"id":"https://openalex.org/I153976015","display_name":"University of Ljubljana","ror":"https://ror.org/05njb9z20","country_code":"SI","type":"education","lineage":["https://openalex.org/I153976015"]},{"id":"https://openalex.org/I4210088608","display_name":"Higher Education Centre Novo Mesto","ror":"https://ror.org/00ak23720","country_code":"SI","type":"education","lineage":["https://openalex.org/I4210088608"]}],"countries":["SI"],"is_corresponding":false,"raw_author_name":"Riste \u0160krekovski","raw_affiliation_strings":["Department of Mathematics, University of Ljubljana, Jadranska 19, 1000, Ljubljana, Slovenia","FAMNIT, University of Primorska, 6000, Koper, Slovenia","Faculty of Information Studies, Ljubljanska cesta 31A, 8000, Novo mesto, Slovenia","FAMNIT, University of Primorska, Koper, Slovenia","Faculty of Information Studies, Novo mesto, Slovenia","Department of Mathematics, University of Ljubljana, Ljubljana, Slovenia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Ljubljana, Jadranska 19, 1000, Ljubljana, Slovenia","institution_ids":["https://openalex.org/I153976015"]},{"raw_affiliation_string":"FAMNIT, University of Primorska, 6000, Koper, Slovenia","institution_ids":["https://openalex.org/I118905719"]},{"raw_affiliation_string":"Faculty of Information Studies, Ljubljanska cesta 31A, 8000, Novo mesto, Slovenia","institution_ids":[]},{"raw_affiliation_string":"FAMNIT, University of Primorska, Koper, Slovenia","institution_ids":["https://openalex.org/I118905719"]},{"raw_affiliation_string":"Faculty of Information Studies, Novo mesto, Slovenia","institution_ids":["https://openalex.org/I4210088608"]},{"raw_affiliation_string":"Department of Mathematics, University of Ljubljana, Ljubljana, Slovenia","institution_ids":["https://openalex.org/I153976015"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038045288","display_name":"Vida Vuka\u0161inovi\u0107","orcid":"https://orcid.org/0000-0002-4617-8133"},"institutions":[{"id":"https://openalex.org/I3006985408","display_name":"Jo\u017eef Stefan Institute","ror":"https://ror.org/05060sz93","country_code":"SI","type":"facility","lineage":["https://openalex.org/I3006985408"]}],"countries":["SI"],"is_corresponding":false,"raw_author_name":"Vida Vuka\u0161inovi\u0107","raw_affiliation_strings":["Computer Systems Department, Jo\u017eef Stefan Institute, Jamova 39, 1000, Ljubljana, Slovenia","Computer Systems Department, Jo\u017eef Stefan Institute, Ljubljana, Slovenia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Systems Department, Jo\u017eef Stefan Institute, Jamova 39, 1000, Ljubljana, Slovenia","institution_ids":["https://openalex.org/I3006985408"]},{"raw_affiliation_string":"Computer Systems Department, Jo\u017eef Stefan Institute, Ljubljana, Slovenia","institution_ids":["https://openalex.org/I3006985408"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5016689466"],"corresponding_institution_ids":["https://openalex.org/I21250087"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.03849202,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"36","issue":"4","first_page":"1333","last_page":"1355"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.9958999752998352,"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/computer-science","display_name":"Computer science","score":0.7022382020950317},{"id":"https://openalex.org/keywords/circulant-matrix","display_name":"Circulant matrix","score":0.6910967826843262},{"id":"https://openalex.org/keywords/hypercube","display_name":"Hypercube","score":0.6857150197029114},{"id":"https://openalex.org/keywords/broadcasting","display_name":"Broadcasting (networking)","score":0.6061346530914307},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.5663281679153442},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5530496835708618},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.5370911955833435},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.5314575433731079},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44257768988609314},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3478345274925232},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3252507448196411},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.2935274839401245},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27703213691711426},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24192428588867188},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.18958833813667297}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7022382020950317},{"id":"https://openalex.org/C115973184","wikidata":"https://www.wikidata.org/wiki/Q245457","display_name":"Circulant matrix","level":2,"score":0.6910967826843262},{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.6857150197029114},{"id":"https://openalex.org/C110157686","wikidata":"https://www.wikidata.org/wiki/Q922122","display_name":"Broadcasting (networking)","level":2,"score":0.6061346530914307},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.5663281679153442},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5530496835708618},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.5370911955833435},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.5314575433731079},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44257768988609314},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3478345274925232},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3252507448196411},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2935274839401245},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27703213691711426},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24192428588867188},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.18958833813667297}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10878-018-0274-x","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-018-0274-x","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Combinatorial Optimization","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:jcomop:v:36:y:2018:i:4:d:10.1007_s10878-018-0274-x","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-018-0274-x","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.6700000166893005}],"awards":[{"id":"https://openalex.org/G3062361059","display_name":null,"funder_award_id":"P1-0383","funder_id":"https://openalex.org/F4320322554","funder_display_name":"Javna Agencija za Raziskovalno Dejavnost RS"},{"id":"https://openalex.org/G5314917164","display_name":null,"funder_award_id":"GA14-10799S","funder_id":"https://openalex.org/F4320321006","funder_display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky"}],"funders":[{"id":"https://openalex.org/F4320321006","display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky","ror":"https://ror.org/01pv73b02"},{"id":"https://openalex.org/F4320322554","display_name":"Javna Agencija za Raziskovalno Dejavnost RS","ror":"https://ror.org/059bp8k51"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W23707178","https://openalex.org/W101100783","https://openalex.org/W562600123","https://openalex.org/W1551152239","https://openalex.org/W1984165940","https://openalex.org/W1989628911","https://openalex.org/W1999636241","https://openalex.org/W2016722709","https://openalex.org/W2054243578","https://openalex.org/W2057463582","https://openalex.org/W2058322021","https://openalex.org/W2069843743","https://openalex.org/W2076486699","https://openalex.org/W2097755092","https://openalex.org/W2102090474","https://openalex.org/W2110851278","https://openalex.org/W2158790838","https://openalex.org/W2170224112","https://openalex.org/W2541931949","https://openalex.org/W2561675875","https://openalex.org/W2964334843","https://openalex.org/W4232461472"],"related_works":["https://openalex.org/W2117159910","https://openalex.org/W2139378013","https://openalex.org/W2146157546","https://openalex.org/W3087772622","https://openalex.org/W2139138074","https://openalex.org/W2079204292","https://openalex.org/W2161886274","https://openalex.org/W2951631823","https://openalex.org/W2024581312","https://openalex.org/W4301143440"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}