{"id":"https://openalex.org/W4313414533","doi":"https://doi.org/10.3390/a16010010","title":"On Bipartite Circulant Graph Decompositions Based on Cartesian and Tensor Products with Novel Topologies and Deadlock-Free Routing","display_name":"On Bipartite Circulant Graph Decompositions Based on Cartesian and Tensor Products with Novel Topologies and Deadlock-Free Routing","publication_year":2022,"publication_date":"2022-12-22","ids":{"openalex":"https://openalex.org/W4313414533","doi":"https://doi.org/10.3390/a16010010"},"language":"en","primary_location":{"id":"doi:10.3390/a16010010","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a16010010","pdf_url":"https://www.mdpi.com/1999-4893/16/1/10/pdf?version=1672306926","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/16/1/10/pdf?version=1672306926","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035334111","display_name":"A. El-Mesady","orcid":"https://orcid.org/0000-0003-2009-3905"},"institutions":[{"id":"https://openalex.org/I63601056","display_name":"Menoufia University","ror":"https://ror.org/05sjrb944","country_code":"EG","type":"education","lineage":["https://openalex.org/I63601056"]}],"countries":["EG"],"is_corresponding":true,"raw_author_name":"Ahmed El-Mesady","raw_affiliation_strings":["Department of Physics and Engineering Mathematics, Faculty of Electronic Engineering, Menoufia University, Menouf 32952, Egypt"],"affiliations":[{"raw_affiliation_string":"Department of Physics and Engineering Mathematics, Faculty of Electronic Engineering, Menoufia University, Menouf 32952, Egypt","institution_ids":["https://openalex.org/I63601056"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060261504","display_name":"A. Yu. Romanov","orcid":"https://orcid.org/0000-0002-9410-9431"},"institutions":[{"id":"https://openalex.org/I118501908","display_name":"National Research University Higher School of Economics","ror":"https://ror.org/055f7t516","country_code":"RU","type":"education","lineage":["https://openalex.org/I118501908"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Aleksandr Y. Romanov","raw_affiliation_strings":["HSE University, Moscow 101000, Russia"],"affiliations":[{"raw_affiliation_string":"HSE University, Moscow 101000, Russia","institution_ids":["https://openalex.org/I118501908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031066365","display_name":"Aleksandr A. Amerikanov","orcid":"https://orcid.org/0000-0002-5970-2125"},"institutions":[{"id":"https://openalex.org/I118501908","display_name":"National Research University Higher School of Economics","ror":"https://ror.org/055f7t516","country_code":"RU","type":"education","lineage":["https://openalex.org/I118501908"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Aleksandr A. Amerikanov","raw_affiliation_strings":["HSE University, Moscow 101000, Russia"],"affiliations":[{"raw_affiliation_string":"HSE University, Moscow 101000, Russia","institution_ids":["https://openalex.org/I118501908"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084715176","display_name":"Alexander Ivannikov","orcid":"https://orcid.org/0000-0001-8162-5288"},"institutions":[{"id":"https://openalex.org/I4210096404","display_name":"Institute for Design Problems in Microelectronics","ror":"https://ror.org/00t7t9a43","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210096404","https://openalex.org/I4210097085"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Alexander D. Ivannikov","raw_affiliation_strings":["Institute for Design Problems in Microelectronics of Russian Academy of Sciences, Moscow 124365, Russia"],"affiliations":[{"raw_affiliation_string":"Institute for Design Problems in Microelectronics of Russian Academy of Sciences, Moscow 124365, Russia","institution_ids":["https://openalex.org/I4210096404"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5035334111"],"corresponding_institution_ids":["https://openalex.org/I63601056"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.6907,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.72033067,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"16","issue":"1","first_page":"10","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.998199999332428,"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.998199999332428,"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/T11476","display_name":"Graph theory and applications","score":0.9772999882698059,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9409999847412109,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/circulant-matrix","display_name":"Circulant matrix","score":0.832192063331604},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.7472702860832214},{"id":"https://openalex.org/keywords/cartesian-product","display_name":"Cartesian product","score":0.5775847434997559},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5059658885002136},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.4492734670639038},{"id":"https://openalex.org/keywords/tensor-product","display_name":"Tensor product","score":0.43902382254600525},{"id":"https://openalex.org/keywords/graph-isomorphism","display_name":"Graph isomorphism","score":0.43033671379089355},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4092281758785248},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3691476285457611},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.34151601791381836},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.25055500864982605},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.17458653450012207},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.1116795539855957}],"concepts":[{"id":"https://openalex.org/C115973184","wikidata":"https://www.wikidata.org/wiki/Q245457","display_name":"Circulant matrix","level":2,"score":0.832192063331604},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.7472702860832214},{"id":"https://openalex.org/C65236422","wikidata":"https://www.wikidata.org/wiki/Q173740","display_name":"Cartesian product","level":2,"score":0.5775847434997559},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5059658885002136},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.4492734670639038},{"id":"https://openalex.org/C51255310","wikidata":"https://www.wikidata.org/wiki/Q1163016","display_name":"Tensor product","level":2,"score":0.43902382254600525},{"id":"https://openalex.org/C61665672","wikidata":"https://www.wikidata.org/wiki/Q303100","display_name":"Graph isomorphism","level":4,"score":0.43033671379089355},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4092281758785248},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3691476285457611},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.34151601791381836},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.25055500864982605},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.17458653450012207},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.1116795539855957},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/a16010010","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a16010010","pdf_url":"https://www.mdpi.com/1999-4893/16/1/10/pdf?version=1672306926","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:4ce26c3d9d5d4a0288d25fc4267b45cf","is_oa":true,"landing_page_url":"https://doaj.org/article/4ce26c3d9d5d4a0288d25fc4267b45cf","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 16, Iss 1, p 10 (2022)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1999-4893/16/1/10/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/a16010010","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"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":"Algorithms; Volume 16; Issue 1; Pages: 10","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/a16010010","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a16010010","pdf_url":"https://www.mdpi.com/1999-4893/16/1/10/pdf?version=1672306926","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.41999998688697815,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320324261","display_name":"National Research University Higher School of Economics","ror":"https://ror.org/055f7t516"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4313414533.pdf","grobid_xml":"https://content.openalex.org/works/W4313414533.grobid-xml"},"referenced_works_count":50,"referenced_works":["https://openalex.org/W347024818","https://openalex.org/W423259928","https://openalex.org/W1900271425","https://openalex.org/W1974162573","https://openalex.org/W1977186059","https://openalex.org/W1981509058","https://openalex.org/W1987966922","https://openalex.org/W1992960340","https://openalex.org/W2017202214","https://openalex.org/W2040941311","https://openalex.org/W2041888647","https://openalex.org/W2052147368","https://openalex.org/W2065304353","https://openalex.org/W2084312669","https://openalex.org/W2087555137","https://openalex.org/W2093900597","https://openalex.org/W2094613978","https://openalex.org/W2097561580","https://openalex.org/W2106474670","https://openalex.org/W2119630070","https://openalex.org/W2133003613","https://openalex.org/W2149630164","https://openalex.org/W2167869241","https://openalex.org/W2169037514","https://openalex.org/W2344923855","https://openalex.org/W2524594433","https://openalex.org/W2598308798","https://openalex.org/W2751765604","https://openalex.org/W2789705465","https://openalex.org/W2922287913","https://openalex.org/W2949131874","https://openalex.org/W3000132418","https://openalex.org/W3005148508","https://openalex.org/W3010609089","https://openalex.org/W3133446571","https://openalex.org/W3156872922","https://openalex.org/W3181361927","https://openalex.org/W3199940896","https://openalex.org/W3205104685","https://openalex.org/W4210623500","https://openalex.org/W4210979079","https://openalex.org/W4221086444","https://openalex.org/W4280556887","https://openalex.org/W4282931085","https://openalex.org/W4312478157","https://openalex.org/W6639757775","https://openalex.org/W6670309353","https://openalex.org/W6684744490","https://openalex.org/W6727416166","https://openalex.org/W7028673690"],"related_works":["https://openalex.org/W2117159910","https://openalex.org/W617170108","https://openalex.org/W2951631823","https://openalex.org/W2024581312","https://openalex.org/W4301143440","https://openalex.org/W2179698553","https://openalex.org/W2162825663","https://openalex.org/W2134596794","https://openalex.org/W2092954984","https://openalex.org/W2782785336"],"abstract_inverted_index":{"Recent":[0],"developments":[1],"in":[2,16,117],"commutative":[3],"algebra,":[4,6],"linear":[5],"and":[7,47,66,114,122],"graph":[8,105],"theory":[9,101],"allow":[10],"us":[11,80],"to":[12,81,107],"approach":[13],"various":[14],"issues":[15],"several":[17],"fields.":[18],"Circulant":[19],"graphs":[20,86],"now":[21],"have":[22],"a":[23],"wider":[24],"range":[25],"of":[26,43,57,90,97,102,110],"practical":[27],"uses,":[28],"including":[29],"as":[30,70],"the":[31,55,58,64,74,83,94,99,108],"foundation":[32],"for":[33,73],"optical":[34],"networks,":[35,39,41],"discrete":[36],"cellular":[37],"neural":[38],"small-world":[40],"models":[42],"chemical":[44],"reactions,":[45],"supercomputing":[46],"multiprocessor":[48],"systems.":[49],"Herein,":[50],"we":[51],"are":[52],"concerned":[53],"with":[54],"decompositions":[56],"bipartite":[59,84,103],"circulant":[60,85,104],"graphs.":[61,91],"We":[62,92],"propose":[63],"Cartesian":[65],"tensor":[67],"product":[68],"approaches":[69,78],"helping":[71],"tools":[72],"decompositions.":[75],"The":[76],"proposed":[77],"enable":[79],"decompose":[82],"into":[87],"many":[88],"categories":[89],"consider":[93],"use":[95],"cases":[96],"applying":[98],"described":[100],"decomposition":[106],"problems":[109],"finding":[111],"new":[112],"topologies":[113],"deadlock-free":[115],"routing":[116],"them":[118],"when":[119],"building":[120],"supercomputers":[121],"networks-on-chip.":[123]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2023-01-06T00:00:00"}