{"id":"https://openalex.org/W3155541767","doi":"https://doi.org/10.1155/2021/5598173","title":"On Solving the Decycling Problem in a Torus Network","display_name":"On Solving the Decycling Problem in a Torus Network","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3155541767","doi":"https://doi.org/10.1155/2021/5598173","mag":"3155541767"},"language":"en","primary_location":{"id":"doi:10.1155/2021/5598173","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2021/5598173","pdf_url":"https://downloads.hindawi.com/journals/wcmc/2021/5598173.pdf","source":{"id":"https://openalex.org/S235346","display_name":"Wireless Communications and Mobile Computing","issn_l":"1530-8669","issn":["1530-8669","1530-8677"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Wireless Communications and Mobile Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://downloads.hindawi.com/journals/wcmc/2021/5598173.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058447810","display_name":"Antoine Bossard","orcid":"https://orcid.org/0000-0001-9381-9346"},"institutions":[{"id":"https://openalex.org/I41802502","display_name":"Kanagawa University","ror":"https://ror.org/02j6c0d67","country_code":"JP","type":"education","lineage":["https://openalex.org/I41802502"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Antoine Bossard","raw_affiliation_strings":["Graduate School of Science, Kanagawa University, Tsuchiya 2946, Hiratsuka, Kanagawa, Japan 259-1293","Graduate School of Science, Kanagawa University, Tsuchiya 2946, Hiratsuka, Kanagawa, 259-1293, Japan"],"raw_orcid":"https://orcid.org/0000-0001-9381-9346","affiliations":[{"raw_affiliation_string":"Graduate School of Science, Kanagawa University, Tsuchiya 2946, Hiratsuka, Kanagawa, Japan 259-1293","institution_ids":["https://openalex.org/I41802502"]},{"raw_affiliation_string":"Graduate School of Science, Kanagawa University, Tsuchiya 2946, Hiratsuka, Kanagawa, 259-1293, Japan","institution_ids":["https://openalex.org/I41802502"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5058447810"],"corresponding_institution_ids":["https://openalex.org/I41802502"],"apc_list":{"value":2550,"currency":"USD","value_usd":2550},"apc_paid":{"value":2550,"currency":"USD","value_usd":2550},"fwci":0.2725,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.50283496,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"2021","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9649999737739563,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9649999737739563,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9611999988555908,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12923","display_name":"Digital Image Processing Techniques","score":0.9549999833106995,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.8528035879135132},{"id":"https://openalex.org/keywords/torus","display_name":"Torus","score":0.7017470002174377},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08665499091148376},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.0607450008392334}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8528035879135132},{"id":"https://openalex.org/C9767117","wikidata":"https://www.wikidata.org/wiki/Q12510","display_name":"Torus","level":2,"score":0.7017470002174377},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08665499091148376},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0607450008392334}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1155/2021/5598173","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2021/5598173","pdf_url":"https://downloads.hindawi.com/journals/wcmc/2021/5598173.pdf","source":{"id":"https://openalex.org/S235346","display_name":"Wireless Communications and Mobile Computing","issn_l":"1530-8669","issn":["1530-8669","1530-8677"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Wireless Communications and Mobile Computing","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:752875045517439494a8eeb557fabcc0","is_oa":true,"landing_page_url":"https://doaj.org/article/752875045517439494a8eeb557fabcc0","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Wireless Communications and Mobile Computing, Vol 2021 (2021)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1155/2021/5598173","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2021/5598173","pdf_url":"https://downloads.hindawi.com/journals/wcmc/2021/5598173.pdf","source":{"id":"https://openalex.org/S235346","display_name":"Wireless Communications and Mobile Computing","issn_l":"1530-8669","issn":["1530-8669","1530-8677"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Wireless Communications and Mobile Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5534454343","display_name":"Cluster-fault-tolerant routing methods in tori","funder_award_id":"19K11887","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320323319","display_name":"Memorial University of Newfoundland","ror":"https://ror.org/04haebc03"},{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3155541767.pdf","grobid_xml":"https://content.openalex.org/works/W3155541767.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W282449985","https://openalex.org/W1480480697","https://openalex.org/W1575434249","https://openalex.org/W2017994720","https://openalex.org/W2043414428","https://openalex.org/W2049459394","https://openalex.org/W2079158466","https://openalex.org/W2083197082","https://openalex.org/W2089749235","https://openalex.org/W2283515028","https://openalex.org/W2401610261","https://openalex.org/W2783491997","https://openalex.org/W2899187877","https://openalex.org/W3128408775","https://openalex.org/W4240625092","https://openalex.org/W4253960404","https://openalex.org/W6628789079"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2167530280","https://openalex.org/W3124916295","https://openalex.org/W2022411416","https://openalex.org/W2146447767","https://openalex.org/W1487790116","https://openalex.org/W3197597876","https://openalex.org/W4248544590","https://openalex.org/W1529020016"],"abstract_inverted_index":{"Modern":[0],"supercomputers":[1],"are":[2,90,98],"massively":[3],"parallel":[4,63,80,95],"systems:":[5,84],"they":[6],"embody":[7],"thousands":[8],"of":[9,26,46,56,83,94,104,153],"computing":[10,70,96],"nodes":[11,58],"and":[12,88,113,137,145],"sometimes":[13],"several":[14],"millions.":[15],"The":[16],"torus":[17,135],"topology":[18,33,136],"has":[19,115],"proven":[20],"very":[21],"popular":[22],"for":[23,85,130],"the":[24,37,43,49,53,69,79,102,120,131],"interconnect":[25],"these":[27],"high\u2010performance":[28],"systems.":[29],"Notably,":[30],"this":[31,125],"network":[32,107],"is":[34,65,73,109,149],"employed":[35],"by":[36],"supercomputer":[38,50],"ranked":[39],"number":[40,55],"one":[41],"in":[42,59,119,124],"world":[44],"as":[45],"November":[47],"2020,":[48],"Fugaku.":[51],"Given":[52],"high":[54],"compute":[57],"such":[60],"systems,":[61],"efficient":[62],"processing":[64,81],"critical":[66],"to":[67,101],"maximise":[68],"performance.":[71],"It":[72],"well":[74],"known":[75],"that":[76,97],"cycles":[77],"harm":[78],"capacity":[82],"instance,":[86],"deadlocks":[87],"starvations":[89],"two":[91],"notorious":[92],"issues":[93],"directly":[99],"linked":[100],"presence":[103],"cycles.":[105],"Hence,":[106],"decycling":[108,128],"an":[110],"important":[111],"issue,":[112],"it":[114,139],"been":[116],"extensively":[117],"discussed":[118],"literature.":[121],"We":[122],"describe":[123],"paper":[126,148],"a":[127,150],"algorithm":[129],"3\u2010dimensional":[132],"k":[133],"\u2010ary":[134],"compare":[138],"with":[140],"established":[141],"results,":[142],"both":[143],"theoretically":[144],"experimentally.":[146],"(This":[147],"revised":[151],"version":[152],"Antoine":[154],"Bossard":[155],"(2020)).":[156]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}