{"id":"https://openalex.org/W1560926683","doi":"https://doi.org/10.1007/3-540-58184-7_95","title":"Optimal parallel execution of complete binary trees and grids into most popular interconnection networks","display_name":"Optimal parallel execution of complete binary trees and grids into most popular interconnection networks","publication_year":1994,"publication_date":"1994-01-01","ids":{"openalex":"https://openalex.org/W1560926683","doi":"https://doi.org/10.1007/3-540-58184-7_95","mag":"1560926683"},"language":"en","primary_location":{"id":"doi:10.1007/3-540-58184-7_95","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-58184-7_95","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/A5063171222","display_name":"Evripidis Bampis","orcid":"https://orcid.org/0000-0002-4498-3040"},"institutions":[{"id":"https://openalex.org/I4210144804","display_name":"Laboratoire de Recherche en Informatique","ror":"https://ror.org/04e3ktk27","country_code":"FR","type":"facility","lineage":["https://openalex.org/I102197404","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210144804","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I88467170","display_name":"Universit\u00e9 d'\u00c9vry Val-d'Essonne","ror":"https://ror.org/00e96v939","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954","https://openalex.org/I88467170"]},{"id":"https://openalex.org/I102197404","display_name":"Universit\u00e9 Paris-Sud","ror":"https://ror.org/028rypz17","country_code":"FR","type":"education","lineage":["https://openalex.org/I102197404"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"E. Bampis","raw_affiliation_strings":["LIVE, Universit\u00e9 d'Evry, Boulevard des Coquibus, 91000, Evry Cedex, France","LRI, B\u00e2t 490, Universit\u00e9 de Paria Sud, 91405, Orsay Cedex, France","LIVE, Universit\u00e9 d'Evry, Evry Cedex, France","LRI, B\u00e2t 490, Universit\u00e9 de Paria Sud, Orsay Cedex, France"],"affiliations":[{"raw_affiliation_string":"LIVE, Universit\u00e9 d'Evry, Boulevard des Coquibus, 91000, Evry Cedex, France","institution_ids":["https://openalex.org/I88467170"]},{"raw_affiliation_string":"LRI, B\u00e2t 490, Universit\u00e9 de Paria Sud, 91405, Orsay Cedex, France","institution_ids":["https://openalex.org/I102197404","https://openalex.org/I4210144804"]},{"raw_affiliation_string":"LIVE, Universit\u00e9 d'Evry, Evry Cedex, France","institution_ids":["https://openalex.org/I88467170"]},{"raw_affiliation_string":"LRI, B\u00e2t 490, Universit\u00e9 de Paria Sud, Orsay Cedex, France","institution_ids":["https://openalex.org/I102197404","https://openalex.org/I4210144804"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110855641","display_name":"Jean\u2010Claude K\u00f6nig","orcid":null},"institutions":[{"id":"https://openalex.org/I88467170","display_name":"Universit\u00e9 d'\u00c9vry Val-d'Essonne","ror":"https://ror.org/00e96v939","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954","https://openalex.org/I88467170"]},{"id":"https://openalex.org/I4210144804","display_name":"Laboratoire de Recherche en Informatique","ror":"https://ror.org/04e3ktk27","country_code":"FR","type":"facility","lineage":["https://openalex.org/I102197404","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210144804","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I102197404","display_name":"Universit\u00e9 Paris-Sud","ror":"https://ror.org/028rypz17","country_code":"FR","type":"education","lineage":["https://openalex.org/I102197404"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"J. -C. K\u00f6nig","raw_affiliation_strings":["LIVE, Universit\u00e9 d'Evry, Boulevard des Coquibus, 91000, Evry Cedex, France","LRI, B\u00e2t 490, Universit\u00e9 de Paria Sud, 91405, Orsay Cedex, France","LIVE, Universit\u00e9 d'Evry, Evry Cedex, France","LRI, B\u00e2t 490, Universit\u00e9 de Paria Sud, Orsay Cedex, France"],"affiliations":[{"raw_affiliation_string":"LIVE, Universit\u00e9 d'Evry, Boulevard des Coquibus, 91000, Evry Cedex, France","institution_ids":["https://openalex.org/I88467170"]},{"raw_affiliation_string":"LRI, B\u00e2t 490, Universit\u00e9 de Paria Sud, 91405, Orsay Cedex, France","institution_ids":["https://openalex.org/I102197404","https://openalex.org/I4210144804"]},{"raw_affiliation_string":"LIVE, Universit\u00e9 d'Evry, Evry Cedex, France","institution_ids":["https://openalex.org/I88467170"]},{"raw_affiliation_string":"LRI, B\u00e2t 490, Universit\u00e9 de Paria Sud, Orsay Cedex, France","institution_ids":["https://openalex.org/I102197404","https://openalex.org/I4210144804"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5106430515","display_name":"Denis Trystram","orcid":null},"institutions":[{"id":"https://openalex.org/I4210136308","display_name":"Translational Innovation in Medicine and Complexity","ror":"https://ror.org/03985kf35","country_code":"FR","type":"facility","lineage":["https://openalex.org/I106785703","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210095849","https://openalex.org/I4210104684","https://openalex.org/I4210136308","https://openalex.org/I4210159245","https://openalex.org/I899635006","https://openalex.org/I899635006"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"D. Trystram","raw_affiliation_strings":["LMC-IMAG, 46 Avenue F. Viallet, 38031, Grenoble Cedex, France","LMC-IMAG, Grenoble Cedex, France"],"affiliations":[{"raw_affiliation_string":"LMC-IMAG, 46 Avenue F. Viallet, 38031, Grenoble Cedex, France","institution_ids":[]},{"raw_affiliation_string":"LMC-IMAG, Grenoble Cedex, France","institution_ids":["https://openalex.org/I4210136308"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5063171222"],"corresponding_institution_ids":["https://openalex.org/I102197404","https://openalex.org/I4210144804","https://openalex.org/I88467170"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.18846154,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"122","last_page":"133"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9997000098228455,"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.9997000098228455,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9991999864578247,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9990000128746033,"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.8782630562782288},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7029322981834412},{"id":"https://openalex.org/keywords/interconnection","display_name":"Interconnection","score":0.6963236331939697},{"id":"https://openalex.org/keywords/de-bruijn-sequence","display_name":"De Bruijn sequence","score":0.6870782375335693},{"id":"https://openalex.org/keywords/hypercube","display_name":"Hypercube","score":0.6797976493835449},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.5336381196975708},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.5095539093017578},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4841468930244446},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.4712142050266266},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4665617048740387},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.41329655051231384},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34077757596969604},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.28324806690216064},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.15314453840255737},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.12403455376625061},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08984711766242981},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.07863926887512207}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8782630562782288},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7029322981834412},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.6963236331939697},{"id":"https://openalex.org/C170320093","wikidata":"https://www.wikidata.org/wiki/Q1953457","display_name":"De Bruijn sequence","level":2,"score":0.6870782375335693},{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.6797976493835449},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.5336381196975708},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.5095539093017578},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4841468930244446},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4712142050266266},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4665617048740387},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.41329655051231384},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34077757596969604},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28324806690216064},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.15314453840255737},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.12403455376625061},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08984711766242981},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.07863926887512207},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","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":1,"locations":[{"id":"doi:10.1007/3-540-58184-7_95","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-58184-7_95","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W35654066","https://openalex.org/W1487184349","https://openalex.org/W1503004197","https://openalex.org/W1512709563","https://openalex.org/W1556104144","https://openalex.org/W1584086289","https://openalex.org/W1985004065","https://openalex.org/W2022272738","https://openalex.org/W2029812586","https://openalex.org/W2044588572","https://openalex.org/W2078862906","https://openalex.org/W2126227509","https://openalex.org/W2147868775","https://openalex.org/W2154822427"],"related_works":["https://openalex.org/W2408672689","https://openalex.org/W2164804258","https://openalex.org/W228919569","https://openalex.org/W1524302211","https://openalex.org/W2179700442","https://openalex.org/W2122510693","https://openalex.org/W2131847912","https://openalex.org/W2121806818","https://openalex.org/W2115084062","https://openalex.org/W2161277141"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}