{"id":"https://openalex.org/W2541931949","doi":"https://doi.org/10.1007/978-3-319-48749-6_11","title":"Time-Optimal Broadcasting of Multiple Messages in 1-in Port Model","display_name":"Time-Optimal Broadcasting of Multiple Messages in 1-in Port Model","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2541931949","doi":"https://doi.org/10.1007/978-3-319-48749-6_11","mag":"2541931949"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-48749-6_11","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-48749-6_11","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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":"https://orcid.org/0000-0002-3608-2533"},"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"],"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/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"]},{"id":"https://openalex.org/I4210148234","display_name":"School of Business and Management Novo Mesto","ror":"https://ror.org/03m2qyw61","country_code":"SI","type":"education","lineage":["https://openalex.org/I4210148234"]}],"countries":["SI"],"is_corresponding":false,"raw_author_name":"Riste \u0160krekovski","raw_affiliation_strings":["Department of Mathematics, University of Ljubljana, Jadranska\u00a019, 1000, Ljubljana, Slovenia","Faculty of Information Studies, Ljubljanska cesta\u00a031A, 8000, Novo Mesto, Slovenia","Department of Mathematics, University of Ljubljana, Ljubljana, Slovenia","Faculty of Information Studies, Novo Mesto, Slovenia"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Ljubljana, Jadranska\u00a019, 1000, Ljubljana, Slovenia","institution_ids":["https://openalex.org/I153976015"]},{"raw_affiliation_string":"Faculty of Information Studies, Ljubljanska cesta\u00a031A, 8000, Novo Mesto, Slovenia","institution_ids":["https://openalex.org/I4210148234"]},{"raw_affiliation_string":"Department of Mathematics, University of Ljubljana, Ljubljana, Slovenia","institution_ids":["https://openalex.org/I153976015"]},{"raw_affiliation_string":"Faculty of Information Studies, Novo Mesto, Slovenia","institution_ids":["https://openalex.org/I4210088608"]}]},{"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\u00a039, 1000, Ljubljana, Slovenia","Computer Systems Department, Jo\u017eef Stefan Institute, Ljubljana, Slovenia"],"affiliations":[{"raw_affiliation_string":"Computer Systems Department, Jo\u017eef Stefan Institute, Jamova\u00a039, 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":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.6276,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.71608921,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"144","last_page":"158"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9998999834060669,"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.9998999834060669,"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.9976000189781189,"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.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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8432807922363281},{"id":"https://openalex.org/keywords/broadcasting","display_name":"Broadcasting (networking)","score":0.6817319393157959},{"id":"https://openalex.org/keywords/hypercube","display_name":"Hypercube","score":0.630580484867096},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.5913218259811401},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5746402144432068},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.5012779235839844},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4702757000923157},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.42697176337242126},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3785620927810669},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.37377649545669556},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.22868162393569946},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.15691152215003967},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12170785665512085}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8432807922363281},{"id":"https://openalex.org/C110157686","wikidata":"https://www.wikidata.org/wiki/Q922122","display_name":"Broadcasting (networking)","level":2,"score":0.6817319393157959},{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.630580484867096},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.5913218259811401},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5746402144432068},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.5012779235839844},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4702757000923157},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.42697176337242126},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3785620927810669},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.37377649545669556},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.22868162393569946},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.15691152215003967},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12170785665512085}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-319-48749-6_11","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-48749-6_11","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W58660199","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/W2054243578","https://openalex.org/W2057463582","https://openalex.org/W2058322021","https://openalex.org/W2076486699","https://openalex.org/W2097755092","https://openalex.org/W2102090474","https://openalex.org/W2110851278","https://openalex.org/W2158790838","https://openalex.org/W2507230244","https://openalex.org/W4232461472"],"related_works":["https://openalex.org/W2916710807","https://openalex.org/W4286907761","https://openalex.org/W2413588304","https://openalex.org/W3205447645","https://openalex.org/W3087772622","https://openalex.org/W2161886274","https://openalex.org/W1583254070","https://openalex.org/W2394113672","https://openalex.org/W2013252038","https://openalex.org/W2386598361"],"abstract_inverted_index":null,"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}