{"id":"https://openalex.org/W4396846023","doi":"https://doi.org/10.1142/s0219265924500099","title":"Minimum Congestion and Wirelength of Embedding the nth Cartesian Product of K4 into Various Kinds of Grid Networks","display_name":"Minimum Congestion and Wirelength of Embedding the nth Cartesian Product of K4 into Various Kinds of Grid Networks","publication_year":2024,"publication_date":"2024-05-10","ids":{"openalex":"https://openalex.org/W4396846023","doi":"https://doi.org/10.1142/s0219265924500099"},"language":"en","primary_location":{"id":"doi:10.1142/s0219265924500099","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219265924500099","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/A5049986754","display_name":"Pingxian Li","orcid":"https://orcid.org/0009-0008-5338-661X"},"institutions":[{"id":"https://openalex.org/I96908189","display_name":"Xinjiang University","ror":"https://ror.org/059gw8r13","country_code":"CN","type":"education","lineage":["https://openalex.org/I96908189"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Pingping Li","raw_affiliation_strings":["Department of College of Mathematics and System Sciences, Xinjiang University, Urumqi 830046, P. R. China"],"raw_orcid":"https://orcid.org/0009-0008-5338-661X","affiliations":[{"raw_affiliation_string":"Department of College of Mathematics and System Sciences, Xinjiang University, Urumqi 830046, P. R. China","institution_ids":["https://openalex.org/I96908189"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048373266","display_name":"Mingzu Zhang","orcid":"https://orcid.org/0000-0002-2621-9022"},"institutions":[{"id":"https://openalex.org/I96908189","display_name":"Xinjiang University","ror":"https://ror.org/059gw8r13","country_code":"CN","type":"education","lineage":["https://openalex.org/I96908189"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingzu Zhang","raw_affiliation_strings":["Department of College of Mathematics and System Sciences, Xinjiang University, Urumqi 830046, P. R. China"],"raw_orcid":"https://orcid.org/0000-0002-2621-9022","affiliations":[{"raw_affiliation_string":"Department of College of Mathematics and System Sciences, Xinjiang University, Urumqi 830046, P. R. China","institution_ids":["https://openalex.org/I96908189"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001202830","display_name":"L. B. Guo","orcid":"https://orcid.org/0000-0003-1410-8509"},"institutions":[{"id":"https://openalex.org/I75867142","display_name":"Xiamen University of Technology","ror":"https://ror.org/01285e189","country_code":"CN","type":"education","lineage":["https://openalex.org/I75867142"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Litao Guo","raw_affiliation_strings":["Department of Mathematics, Xiamen University of Technology, Xiamen 361024, P. R. China"],"raw_orcid":"https://orcid.org/0000-0003-1410-8509","affiliations":[{"raw_affiliation_string":"Department of Mathematics, Xiamen University of Technology, Xiamen 361024, P. R. China","institution_ids":["https://openalex.org/I75867142"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5049986754"],"corresponding_institution_ids":["https://openalex.org/I96908189"],"apc_list":null,"apc_paid":null,"fwci":1.3151,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.80576302,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"25","issue":"02","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.9745000004768372,"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.9745000004768372,"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9505000114440918,"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/T12146","display_name":"Power Line Communications and Noise","score":0.9225999712944031,"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.8583492040634155},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.7375873327255249},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.5929499864578247},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5875086784362793},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.5773424506187439},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.367910772562027},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3215380311012268},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.26810598373413086},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.08122384548187256},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.07122960686683655}],"concepts":[{"id":"https://openalex.org/C65236422","wikidata":"https://www.wikidata.org/wiki/Q173740","display_name":"Cartesian product","level":2,"score":0.8583492040634155},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.7375873327255249},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.5929499864578247},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5875086784362793},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.5773424506187439},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.367910772562027},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3215380311012268},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.26810598373413086},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.08122384548187256},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.07122960686683655}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0219265924500099","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219265924500099","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":[{"score":0.4399999976158142,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G2062758357","display_name":null,"funder_award_id":"2020D01C069","funder_id":"https://openalex.org/F4320316319","funder_display_name":"Science and Technology Department of Xinjiang Uygur Autonomous Region"},{"id":"https://openalex.org/G7094951543","display_name":null,"funder_award_id":"12101528","funder_id":"https://openalex.org/F4320315254","funder_display_name":"Innovative Research Group Project of the National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320315254","display_name":"Innovative Research Group Project of the National Natural Science Foundation of China","ror":null},{"id":"https://openalex.org/F4320316319","display_name":"Science and Technology Department of Xinjiang Uygur Autonomous Region","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1505597232","https://openalex.org/W1964247502","https://openalex.org/W1972978715","https://openalex.org/W1979104937","https://openalex.org/W1983901430","https://openalex.org/W2007703289","https://openalex.org/W2025587779","https://openalex.org/W2025791275","https://openalex.org/W2054681864","https://openalex.org/W2063054346","https://openalex.org/W2087725382","https://openalex.org/W2091122889","https://openalex.org/W2100449986","https://openalex.org/W2122056736","https://openalex.org/W2139297215","https://openalex.org/W2790299306","https://openalex.org/W2883881826","https://openalex.org/W2899690435","https://openalex.org/W2924215107","https://openalex.org/W3123013334","https://openalex.org/W4223928661","https://openalex.org/W4232896595","https://openalex.org/W4232932184","https://openalex.org/W4251670979","https://openalex.org/W4309764892","https://openalex.org/W4323311649","https://openalex.org/W4381382086"],"related_works":["https://openalex.org/W2949097972","https://openalex.org/W2141418112","https://openalex.org/W2738565459","https://openalex.org/W3163064202","https://openalex.org/W4299640900","https://openalex.org/W3159629589","https://openalex.org/W4322716869","https://openalex.org/W2912814903","https://openalex.org/W3206528106","https://openalex.org/W2804776333"],"abstract_inverted_index":{"Embedding":[0],"an":[1],"interconnection":[2],"network":[3,6,47],"into":[4,62,104],"another":[5],"is":[7,42,54],"one":[8],"of":[9,43,59,99,120],"the":[10,32,52,83,89,117],"main":[11],"problems":[12,41],"in":[13,21,38,74],"parallel":[14],"processing":[15],"and":[16,36,49,65,72,86,111],"computing":[17],"systems.":[18],"Interconnection":[19],"networks":[20],"multiprocessing":[22],"systems":[23],"facilitate":[24],"effective":[25],"communication":[26],"among":[27],"various":[28],"system":[29],"components.":[30],"Obtaining":[31],"minimum":[33,53,84],"cutwidth,":[34],"congestion,":[35],"wirelength":[37,87],"graph":[39],"embedding":[40,58],"great":[44],"significance":[45],"for":[46,88],"design":[48],"architecture,":[50],"where":[51],"taken":[55],"over":[56],"all":[57],"guest":[60],"graphs":[61],"host":[63],"graphs,":[64],"addressing":[66],"these":[67],"issues":[68],"can":[69],"reduce":[70],"time":[71],"cost":[73],"embedded":[75],"design.":[76],"This":[77],"work":[78],"aims":[79],"to":[80],"accurately":[81],"calculate":[82],"congestion":[85],"[Formula:":[90,94,100,105,108,112,125],"see":[91,95,101,106,109,113,126],"text]":[92],"(the":[93],"text]th":[96],"Cartesian":[97],"product":[98],"text])":[102],"layout":[103],"text]-dimensional,":[107,110],"text]-dimensional":[114],"grids":[115],"by":[116],"optimal":[118],"solution":[119],"edge":[121],"isoperimetric":[122],"problem":[123],"on":[124],"text].":[127]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2}],"updated_date":"2026-05-08T15:41:06.802602","created_date":"2025-10-10T00:00:00"}