{"id":"https://openalex.org/W3123013334","doi":"https://doi.org/10.3233/fi-2021-2003","title":"Optimal Wirelength of Balanced Complete Multipartite Graphs onto Cartesian Product of {Path, Cycle} and Trees","display_name":"Optimal Wirelength of Balanced Complete Multipartite Graphs onto Cartesian Product of {Path, Cycle} and Trees","publication_year":2021,"publication_date":"2021-01-15","ids":{"openalex":"https://openalex.org/W3123013334","doi":"https://doi.org/10.3233/fi-2021-2003","mag":"3123013334"},"language":"en","primary_location":{"id":"doi:10.3233/fi-2021-2003","is_oa":false,"landing_page_url":"https://doi.org/10.3233/fi-2021-2003","pdf_url":null,"source":{"id":"https://openalex.org/S39012697","display_name":"Fundamenta Informaticae","issn_l":"0169-2968","issn":["0169-2968","1875-8681"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fundamenta Informaticae","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/A5079662324","display_name":"Micheal Arockiaraj","orcid":"https://orcid.org/0000-0002-4457-1046"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Micheal Arockiaraj","raw_affiliation_strings":["Department of Mathematics, Loyola College, Chennai 600034, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Loyola College, Chennai 600034, India","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047869050","display_name":"J. Nancy Delaila","orcid":"https://orcid.org/0000-0002-6598-8350"},"institutions":[{"id":"https://openalex.org/I215927","display_name":"University of Madras","ror":"https://ror.org/04jmt9361","country_code":"IN","type":"education","lineage":["https://openalex.org/I215927"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"J. Nancy Delaila","raw_affiliation_strings":["Department of Mathematics, Loyola College, University of Madras, Chennai 600034, India","Department of Mathematics, Loyola College, University of Madras, Chennai 600034, India. nancydelaila20@gmail.com"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Loyola College, University of Madras, Chennai 600034, India","institution_ids":["https://openalex.org/I215927"]},{"raw_affiliation_string":"Department of Mathematics, Loyola College, University of Madras, Chennai 600034, India. nancydelaila20@gmail.com","institution_ids":["https://openalex.org/I215927"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046546659","display_name":"Jessie Abraham","orcid":"https://orcid.org/0000-0002-8159-3519"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jessie Abraham","raw_affiliation_strings":["Department of Mathematics, KCG College of Technology, Chennai 600097, India","Journal:"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, KCG College of Technology, Chennai 600097, India","institution_ids":[]},{"raw_affiliation_string":"Journal:","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5047869050"],"corresponding_institution_ids":["https://openalex.org/I215927"],"apc_list":null,"apc_paid":null,"fwci":1.2812,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.80370105,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"178","issue":"3","first_page":"187","last_page":"202"},"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/T10179","display_name":"Supercapacitor Materials and Fabrication","score":0.9941999912261963,"subfield":{"id":"https://openalex.org/subfields/2504","display_name":"Electronic, Optical and Magnetic Materials"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10018","display_name":"Advancements in Battery Materials","score":0.9932000041007996,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/cartesian-product","display_name":"Cartesian product","score":0.6939272880554199},{"id":"https://openalex.org/keywords/multipartite","display_name":"Multipartite","score":0.5437541604042053},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.502021312713623},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.4866379201412201},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4180070161819458},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.40527060627937317},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.33909738063812256},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3367626965045929}],"concepts":[{"id":"https://openalex.org/C65236422","wikidata":"https://www.wikidata.org/wiki/Q173740","display_name":"Cartesian product","level":2,"score":0.6939272880554199},{"id":"https://openalex.org/C166733315","wikidata":"https://www.wikidata.org/wiki/Q6934831","display_name":"Multipartite","level":4,"score":0.5437541604042053},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.502021312713623},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.4866379201412201},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4180070161819458},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40527060627937317},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.33909738063812256},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3367626965045929},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.0},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/fi-2021-2003","is_oa":false,"landing_page_url":"https://doi.org/10.3233/fi-2021-2003","pdf_url":null,"source":{"id":"https://openalex.org/S39012697","display_name":"Fundamenta Informaticae","issn_l":"0169-2968","issn":["0169-2968","1875-8681"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fundamenta Informaticae","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":0,"referenced_works":[],"related_works":["https://openalex.org/W4322716869","https://openalex.org/W2912814903","https://openalex.org/W3206528106","https://openalex.org/W4366733366","https://openalex.org/W2998748068","https://openalex.org/W3137798114","https://openalex.org/W4378087371","https://openalex.org/W2364608040","https://openalex.org/W1983442375","https://openalex.org/W3190844188"],"abstract_inverted_index":{"In":[0,96],"any":[1],"interconnection":[2],"network,":[3],"task":[4,31],"allocation":[5,49],"plays":[6],"a":[7,66],"major":[8],"role":[9],"in":[10,51,70,84,131],"the":[11,30,40,45,52,71,77,105,114,126],"processor":[12],"speed":[13],"as":[14,29],"fair":[15],"distribution":[16,72],"leads":[17],"to":[18,80,86,103],"enhanced":[19],"performance.":[20],"Complete":[21],"multipartite":[22,111],"networks":[23],"serve":[24],"well":[25],"for":[26,129],"this":[27,97],"purpose":[28],"can":[32,54],"be":[33,55],"split":[34],"into":[35],"different":[36],"partites":[37],"which":[38],"improves":[39],"degree":[41],"of":[42,44,59,65,73,108,117],"reliability":[43],"network.":[46],"Such":[47],"an":[48,101],"process":[50],"network":[53],"done":[56],"by":[57],"means":[58],"graph":[60,67,79],"embedding.":[61],"The":[62],"optimal":[63,106],"wirelength":[64,107],"embedding":[68],"helps":[69],"deterministic":[74,90],"algorithms":[75],"from":[76],"guest":[78],"other":[81],"host":[82],"graphs":[83,112],"order":[85],"incorporate":[87],"its":[88],"unique":[89],"properties":[91],"on":[92],"that":[93],"chosen":[94],"graph.":[95],"paper,":[98],"we":[99,124],"propose":[100],"algorithm":[102],"compute":[104],"balanced":[109],"complete":[110,136],"onto":[113],"Cartesian":[115],"product":[116],"trees":[118,133],"with":[119],"path":[120],"and":[121,139],"cycle.":[122],"Moreover,":[123],"derive":[125],"closed":[127],"formulae":[128],"wirelengths":[130],"specific":[132],"like":[134],"(1-rooted)":[135],"binary":[137],"tree":[138],"sibling":[140],"graphs.":[141]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2021,"cited_by_count":2}],"updated_date":"2026-05-02T06:04:40.494371","created_date":"2025-10-10T00:00:00"}