{"id":"https://openalex.org/W4389035693","doi":"https://doi.org/10.1142/s0219265923500317","title":"Embedding Kn\u00f6del Graph into Cube-like Architectures: Dilation Optimization and Wirelength Analysis","display_name":"Embedding Kn\u00f6del Graph into Cube-like Architectures: Dilation Optimization and Wirelength Analysis","publication_year":2023,"publication_date":"2023-11-24","ids":{"openalex":"https://openalex.org/W4389035693","doi":"https://doi.org/10.1142/s0219265923500317"},"language":"en","primary_location":{"id":"doi:10.1142/s0219265923500317","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219265923500317","pdf_url":null,"source":{"id":"https://openalex.org/S63112013","display_name":"Journal of Interconnection Networks","issn_l":"0219-2659","issn":["0219-2659","1793-6713"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Interconnection Networks","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/A5011301591","display_name":"Remi Mariam Reji","orcid":"https://orcid.org/0009-0006-2120-6237"},"institutions":[{"id":"https://openalex.org/I43663321","display_name":"Hindustan Institute of Technology and Science","ror":"https://ror.org/037tgdn13","country_code":"IN","type":"education","lineage":["https://openalex.org/I43663321"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Remi Mariam Reji","raw_affiliation_strings":["Department of Mathematics, Hindustan Institute of Technology and Science, Rajiv Gandhi Salai, Chennai, Tamil Nadu 603103, India","Department of Mathematics, Hindustan Institute of Technology, and Science, Rajiv Gandhi Salai, Chennai, Tamil Nadu 603103, India"],"raw_orcid":"https://orcid.org/0009-0006-2120-6237","affiliations":[{"raw_affiliation_string":"Department of Mathematics, Hindustan Institute of Technology and Science, Rajiv Gandhi Salai, Chennai, Tamil Nadu 603103, India","institution_ids":["https://openalex.org/I43663321"]},{"raw_affiliation_string":"Department of Mathematics, Hindustan Institute of Technology, and Science, Rajiv Gandhi Salai, Chennai, Tamil Nadu 603103, India","institution_ids":["https://openalex.org/I43663321"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004238953","display_name":"R. Sundara Rajan","orcid":"https://orcid.org/0000-0002-1851-6334"},"institutions":[{"id":"https://openalex.org/I43663321","display_name":"Hindustan Institute of Technology and Science","ror":"https://ror.org/037tgdn13","country_code":"IN","type":"education","lineage":["https://openalex.org/I43663321"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"R. Sundara Rajan","raw_affiliation_strings":["Department of Mathematics, Hindustan Institute of Technology and Science, Rajiv Gandhi Salai, Chennai, Tamil Nadu 603103, India","Department of Mathematics, Hindustan Institute of Technology, and Science, Rajiv Gandhi Salai, Chennai, Tamil Nadu 603103, India"],"raw_orcid":"https://orcid.org/0000-0002-1851-6334","affiliations":[{"raw_affiliation_string":"Department of Mathematics, Hindustan Institute of Technology and Science, Rajiv Gandhi Salai, Chennai, Tamil Nadu 603103, India","institution_ids":["https://openalex.org/I43663321"]},{"raw_affiliation_string":"Department of Mathematics, Hindustan Institute of Technology, and Science, Rajiv Gandhi Salai, Chennai, Tamil Nadu 603103, India","institution_ids":["https://openalex.org/I43663321"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088523800","display_name":"T. M. Rajalaxmi","orcid":null},"institutions":[{"id":"https://openalex.org/I916357946","display_name":"Sri Sivasubramaniya Nadar College of Engineering","ror":"https://ror.org/054psm803","country_code":null,"type":"education","lineage":["https://openalex.org/I916357946"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"T. M. Rajalaxmi","raw_affiliation_strings":["Department of Mathematics, Sri Sivasubramaniya Nadar College of Engineering, Kalavakkam, Tamil Nadu 603110, India"],"raw_orcid":"https://orcid.org/0000-0001-9700-8110","affiliations":[{"raw_affiliation_string":"Department of Mathematics, Sri Sivasubramaniya Nadar College of Engineering, Kalavakkam, Tamil Nadu 603110, India","institution_ids":["https://openalex.org/I916357946"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5004238953"],"corresponding_institution_ids":["https://openalex.org/I43663321"],"apc_list":null,"apc_paid":null,"fwci":0.9604,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.77672662,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"24","issue":"04","first_page":null,"last_page":null},"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9912999868392944,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11351","display_name":"Catalysis and Hydrodesulfurization Studies","score":0.9854999780654907,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/hypercube","display_name":"Hypercube","score":0.8942863941192627},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.84058678150177},{"id":"https://openalex.org/keywords/dilation","display_name":"Dilation (metric space)","score":0.7088664174079895},{"id":"https://openalex.org/keywords/graph-embedding","display_name":"Graph embedding","score":0.6083002686500549},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5915927886962891},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5362450480461121},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5162039399147034},{"id":"https://openalex.org/keywords/cube","display_name":"Cube (algebra)","score":0.4980025291442871},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.48253151774406433},{"id":"https://openalex.org/keywords/hypercube-graph","display_name":"Hypercube graph","score":0.47967982292175293},{"id":"https://openalex.org/keywords/book-embedding","display_name":"Book embedding","score":0.47885629534721375},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4153531491756439},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4011335074901581},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.22893470525741577},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.11855319142341614},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.08619391918182373}],"concepts":[{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.8942863941192627},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.84058678150177},{"id":"https://openalex.org/C2780757906","wikidata":"https://www.wikidata.org/wiki/Q5276676","display_name":"Dilation (metric space)","level":2,"score":0.7088664174079895},{"id":"https://openalex.org/C75564084","wikidata":"https://www.wikidata.org/wiki/Q5597085","display_name":"Graph embedding","level":3,"score":0.6083002686500549},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5915927886962891},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5362450480461121},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5162039399147034},{"id":"https://openalex.org/C53051483","wikidata":"https://www.wikidata.org/wiki/Q861555","display_name":"Cube (algebra)","level":2,"score":0.4980025291442871},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.48253151774406433},{"id":"https://openalex.org/C80763892","wikidata":"https://www.wikidata.org/wiki/Q958394","display_name":"Hypercube graph","level":5,"score":0.47967982292175293},{"id":"https://openalex.org/C180222743","wikidata":"https://www.wikidata.org/wiki/Q4942980","display_name":"Book embedding","level":5,"score":0.47885629534721375},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4153531491756439},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4011335074901581},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.22893470525741577},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.11855319142341614},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.08619391918182373},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0219265923500317","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219265923500317","pdf_url":null,"source":{"id":"https://openalex.org/S63112013","display_name":"Journal of Interconnection Networks","issn_l":"0219-2659","issn":["0219-2659","1793-6713"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Interconnection Networks","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W639608796","https://openalex.org/W1560383649","https://openalex.org/W1964247502","https://openalex.org/W1984165940","https://openalex.org/W2011974947","https://openalex.org/W2016722709","https://openalex.org/W2034889140","https://openalex.org/W2050958329","https://openalex.org/W2054489778","https://openalex.org/W2064088908","https://openalex.org/W2067883446","https://openalex.org/W2069843743","https://openalex.org/W2087737831","https://openalex.org/W2091848865","https://openalex.org/W2092490723","https://openalex.org/W2123874202","https://openalex.org/W4212931259","https://openalex.org/W4213319612","https://openalex.org/W4229972961","https://openalex.org/W4231257462","https://openalex.org/W4247691285","https://openalex.org/W4318023028","https://openalex.org/W4321789310","https://openalex.org/W4323311649","https://openalex.org/W4381382086"],"related_works":["https://openalex.org/W2495029940","https://openalex.org/W2401906798","https://openalex.org/W1487268105","https://openalex.org/W2134058137","https://openalex.org/W1989441170","https://openalex.org/W2264338648","https://openalex.org/W1596300000","https://openalex.org/W1560383649","https://openalex.org/W2296468904","https://openalex.org/W2279178133"],"abstract_inverted_index":{"An":[0],"important":[1],"tool":[2],"for":[3,153],"the":[4,10,35,82,87,122,126,133,157,161,174,178,182],"execution":[5],"of":[6,12,20,85,124,155,176],"parallel":[7],"algorithms":[8],"and":[9,32,51,71,99,163],"simulation":[11],"interconnection":[13],"networks":[14],"is":[15,45,69,119,138,165],"graph":[16,41,89,128,159,180],"embedding.":[17],"The":[18,30,39],"quality":[19],"an":[21,149],"embedding":[22,86,125,156,177],"can":[23],"be":[24],"assessed":[25],"using":[26,186],"some":[27],"cost":[28],"metrics.":[29],"dilation":[31,83,123,154],"wirelength":[33,175],"are":[34],"commonly":[36],"used":[37],"parameters.":[38],"Kn\u00f6del":[40,88,110,127,158,179],"[Formula:":[42,57,61,66,72,129,135,141,168],"see":[43,58,62,67,73,75,130,136,142,169],"text]":[44,59,63,68,131,137],"a":[46],"minimum":[47,53],"linear":[48],"gossip":[49],"network":[50],"has":[52,56],"broadcasting.":[54],"It":[55],"vertices,":[60],"edges,":[64],"where":[65],"even,":[70],"text]log[Formula:":[74],"text].":[76,143,170],"In":[77,102,144],"this":[78,145],"study,":[79,146],"we":[80,147,172],"solve":[81],"problem":[84],"into":[90,132,160,181],"certain":[91],"cube-like":[92,184],"architectures":[93,185],"such":[94],"as":[95],"hypercube,":[96,98],"folded":[97],"augmented":[100],"cube.":[101],"[G.":[103],"Fertin,":[104],"A.":[105],"Raspaud,":[106],"A":[107],"survey":[108],"on":[109],"graphs,":[111],"Discrete":[112],"Applied":[113],"Mathematics":[114],"137":[115],"(2004)":[116],"173\u2013195],":[117],"it":[118,164],"proved":[120],"that":[121],"hypercube":[134,162],"at":[139],"most":[140],"obtain":[148],"improved":[150],"upper":[151],"bound":[152],"equal":[166],"to":[167],"Also,":[171],"calculate":[173],"above-said":[183],"dilation.":[187]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}