{"id":"https://openalex.org/W4312179669","doi":"https://doi.org/10.1007/s40747-022-00942-z","title":"Resonance algorithm: an intuitive algorithm to find all shortest paths between two nodes","display_name":"Resonance algorithm: an intuitive algorithm to find all shortest paths between two nodes","publication_year":2022,"publication_date":"2022-12-26","ids":{"openalex":"https://openalex.org/W4312179669","doi":"https://doi.org/10.1007/s40747-022-00942-z"},"language":"en","primary_location":{"id":"doi:10.1007/s40747-022-00942-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s40747-022-00942-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s40747-022-00942-z.pdf","source":{"id":"https://openalex.org/S3035462843","display_name":"Complex & Intelligent Systems","issn_l":"2198-6053","issn":["2198-6053","2199-4536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complex & Intelligent Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://link.springer.com/content/pdf/10.1007/s40747-022-00942-z.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5063833400","display_name":"Yu Liu","orcid":"https://orcid.org/0000-0003-2640-6490"},"institutions":[{"id":"https://openalex.org/I25254941","display_name":"Beijing Normal University","ror":"https://ror.org/022k4wk35","country_code":"CN","type":"education","lineage":["https://openalex.org/I25254941"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Liu","raw_affiliation_strings":["International Academic Center of Complex Systems, Beijing Normal University, Zhuhai, 519087, China"],"affiliations":[{"raw_affiliation_string":"International Academic Center of Complex Systems, Beijing Normal University, Zhuhai, 519087, China","institution_ids":["https://openalex.org/I25254941"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103431069","display_name":"Qiguang Lin","orcid":null},"institutions":[{"id":"https://openalex.org/I163340411","display_name":"Hohai University","ror":"https://ror.org/01wd4xt90","country_code":"CN","type":"education","lineage":["https://openalex.org/I163340411"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiguang Lin","raw_affiliation_strings":["College of IoT Engineering, Hohai University, Changzhou, 213022, China"],"affiliations":[{"raw_affiliation_string":"College of IoT Engineering, Hohai University, Changzhou, 213022, China","institution_ids":["https://openalex.org/I163340411"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102498939","display_name":"Binbin Hong","orcid":null},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Binbin Hong","raw_affiliation_strings":["Institute of Microscale Optoelectronics, Shenzhen University, Shenzhen, 518060, China"],"affiliations":[{"raw_affiliation_string":"Institute of Microscale Optoelectronics, Shenzhen University, Shenzhen, 518060, China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052291030","display_name":"Yunru Peng","orcid":"https://orcid.org/0000-0002-7493-192X"},"institutions":[{"id":"https://openalex.org/I25254941","display_name":"Beijing Normal University","ror":"https://ror.org/022k4wk35","country_code":"CN","type":"education","lineage":["https://openalex.org/I25254941"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yunru Peng","raw_affiliation_strings":["International Academic Center of Complex Systems, Beijing Normal University, Zhuhai, 519087, China"],"affiliations":[{"raw_affiliation_string":"International Academic Center of Complex Systems, Beijing Normal University, Zhuhai, 519087, China","institution_ids":["https://openalex.org/I25254941"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020017094","display_name":"Daniel Hjerpe","orcid":null},"institutions":[{"id":"https://openalex.org/I1306339040","display_name":"Ericsson (Sweden)","ror":"https://ror.org/05a7rhx54","country_code":"SE","type":"company","lineage":["https://openalex.org/I1306339040"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Daniel Hjerpe","raw_affiliation_strings":["Ericsson AB, Kista, 16483, Sweden"],"affiliations":[{"raw_affiliation_string":"Ericsson AB, Kista, 16483, Sweden","institution_ids":["https://openalex.org/I1306339040"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100359300","display_name":"Xiaofeng Liu","orcid":"https://orcid.org/0000-0003-1310-6739"},"institutions":[{"id":"https://openalex.org/I163340411","display_name":"Hohai University","ror":"https://ror.org/01wd4xt90","country_code":"CN","type":"education","lineage":["https://openalex.org/I163340411"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiaofeng Liu","raw_affiliation_strings":["College of IoT Engineering, Hohai University, Changzhou, 213022, China","Jiangsu Key laboratory of Special Robotic Technologies, Changzhou, 213022, China"],"affiliations":[{"raw_affiliation_string":"College of IoT Engineering, Hohai University, Changzhou, 213022, China","institution_ids":["https://openalex.org/I163340411"]},{"raw_affiliation_string":"Jiangsu Key laboratory of Special Robotic Technologies, Changzhou, 213022, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100359300"],"corresponding_institution_ids":["https://openalex.org/I163340411"],"apc_list":{"value":1320,"currency":"GBP","value_usd":1619},"apc_paid":{"value":1320,"currency":"GBP","value_usd":1619},"fwci":0.2978,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.5294657,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"9","issue":"4","first_page":"4159","last_page":"4167"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10698","display_name":"Transportation Planning and Optimization","score":0.9713000059127808,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11344","display_name":"Traffic Prediction and Management Techniques","score":0.958899974822998,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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/shortest-path-problem","display_name":"Shortest path problem","score":0.759333610534668},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.7522183060646057},{"id":"https://openalex.org/keywords/dijkstras-algorithm","display_name":"Dijkstra's algorithm","score":0.6372818946838379},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6068871021270752},{"id":"https://openalex.org/keywords/undirected-graph","display_name":"Undirected graph","score":0.5706778764724731},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.524809718132019},{"id":"https://openalex.org/keywords/shortest-path-faster-algorithm","display_name":"Shortest Path Faster Algorithm","score":0.5055069923400879},{"id":"https://openalex.org/keywords/floyd\u2013warshall-algorithm","display_name":"Floyd\u2013Warshall algorithm","score":0.49942469596862793},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4315916895866394},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4267776608467102},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.41722118854522705},{"id":"https://openalex.org/keywords/computational-intelligence","display_name":"Computational intelligence","score":0.4157754182815552},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.21162644028663635},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1540769636631012}],"concepts":[{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.759333610534668},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7522183060646057},{"id":"https://openalex.org/C173870130","wikidata":"https://www.wikidata.org/wiki/Q8548","display_name":"Dijkstra's algorithm","level":4,"score":0.6372818946838379},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6068871021270752},{"id":"https://openalex.org/C3018234147","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Undirected graph","level":3,"score":0.5706778764724731},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.524809718132019},{"id":"https://openalex.org/C168451585","wikidata":"https://www.wikidata.org/wiki/Q7502159","display_name":"Shortest Path Faster Algorithm","level":5,"score":0.5055069923400879},{"id":"https://openalex.org/C186065694","wikidata":"https://www.wikidata.org/wiki/Q1047576","display_name":"Floyd\u2013Warshall algorithm","level":5,"score":0.49942469596862793},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4315916895866394},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4267776608467102},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.41722118854522705},{"id":"https://openalex.org/C139502532","wikidata":"https://www.wikidata.org/wiki/Q1122090","display_name":"Computational intelligence","level":2,"score":0.4157754182815552},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.21162644028663635},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1540769636631012},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s40747-022-00942-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s40747-022-00942-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s40747-022-00942-z.pdf","source":{"id":"https://openalex.org/S3035462843","display_name":"Complex & Intelligent Systems","issn_l":"2198-6053","issn":["2198-6053","2199-4536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complex & Intelligent Systems","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:142826409f4d425fb4504dd3e71ce997","is_oa":true,"landing_page_url":"https://doaj.org/article/142826409f4d425fb4504dd3e71ce997","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":"Complex & Intelligent Systems, Vol 9, Iss 4, Pp 4159-4167 (2022)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s40747-022-00942-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s40747-022-00942-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s40747-022-00942-z.pdf","source":{"id":"https://openalex.org/S3035462843","display_name":"Complex & Intelligent Systems","issn_l":"2198-6053","issn":["2198-6053","2199-4536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complex & Intelligent Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1121271761","display_name":null,"funder_award_id":"Program","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1162514502","display_name":null,"funder_award_id":"K201920","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1477544716","display_name":null,"funder_award_id":"Guangdong","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2038354363","display_name":null,"funder_award_id":"192004","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2611844752","display_name":null,"funder_award_id":"2018004","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2981938667","display_name":null,"funder_award_id":"Shenzhen","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3085993365","display_name":null,"funder_award_id":"(Grant No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3505041705","display_name":null,"funder_award_id":"28705-310432106","funder_id":"https://openalex.org/F4320321432","funder_display_name":"Beijing Normal University"},{"id":"https://openalex.org/G37568934","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G384178317","display_name":null,"funder_award_id":"02008","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4020255992","display_name":null,"funder_award_id":"Project","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4133174517","display_name":null,"funder_award_id":"201920","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4645442841","display_name":null,"funder_award_id":"20200814113625003","funder_id":"https://openalex.org/F4320329791","funder_display_name":"Shenzhen Fundamental Research Program"},{"id":"https://openalex.org/G5123224730","display_name":null,"funder_award_id":"310432106","funder_id":"https://openalex.org/F4320321432","funder_display_name":"Beijing Normal University"},{"id":"https://openalex.org/G5167091242","display_name":null,"funder_award_id":"No. 1","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5249178904","display_name":null,"funder_award_id":"Grant No. 6","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5249334224","display_name":null,"funder_award_id":"61803","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5760752404","display_name":null,"funder_award_id":"Projects","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5939423041","display_name":null,"funder_award_id":"Technology","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G626528899","display_name":null,"funder_award_id":"12205012","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7327592067","display_name":null,"funder_award_id":"2020003","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7544658856","display_name":null,"funder_award_id":"BK20192004","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7607417411","display_name":null,"funder_award_id":"E2018004","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7726157001","display_name":null,"funder_award_id":"Grant No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7879252813","display_name":null,"funder_award_id":"310432106","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8161904097","display_name":null,"funder_award_id":"202008","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G928336955","display_name":null,"funder_award_id":"61803381","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321432","display_name":"Beijing Normal University","ror":"https://ror.org/022k4wk35"},{"id":"https://openalex.org/F4320329791","display_name":"Shenzhen Fundamental Research Program","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4312179669.pdf","grobid_xml":"https://content.openalex.org/works/W4312179669.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W1530490667","https://openalex.org/W1970543907","https://openalex.org/W1991599955","https://openalex.org/W1997276729","https://openalex.org/W2038692104","https://openalex.org/W2049802874","https://openalex.org/W2050035613","https://openalex.org/W2050511421","https://openalex.org/W2057052284","https://openalex.org/W2063317962","https://openalex.org/W2064003746","https://openalex.org/W2093195672","https://openalex.org/W2095941092","https://openalex.org/W2104317982","https://openalex.org/W2118573797","https://openalex.org/W2131058166","https://openalex.org/W2138979363","https://openalex.org/W2164313740","https://openalex.org/W2165049137","https://openalex.org/W2168148394","https://openalex.org/W2169528473","https://openalex.org/W2213988073","https://openalex.org/W2290883490","https://openalex.org/W2331012526","https://openalex.org/W2607361599","https://openalex.org/W2623873233","https://openalex.org/W2754318699","https://openalex.org/W2772465513","https://openalex.org/W2944382437","https://openalex.org/W2954876896","https://openalex.org/W3009899154","https://openalex.org/W3013563919","https://openalex.org/W3192874972","https://openalex.org/W4240899876"],"related_works":["https://openalex.org/W2372677512","https://openalex.org/W2136320479","https://openalex.org/W2387829241","https://openalex.org/W2810620529","https://openalex.org/W2381419702","https://openalex.org/W2147862592","https://openalex.org/W4253588386","https://openalex.org/W2371042914","https://openalex.org/W2170980056","https://openalex.org/W2173748631"],"abstract_inverted_index":{"Abstract":[0],"The":[1],"shortest":[2,66,135],"path":[3],"problem":[4,9],"(SPP)":[5],"is":[6,109,129],"a":[7,13,19,41,72,99],"classic":[8],"and":[10,46,50,59,94,125,132],"appears":[11],"in":[12,71,98,115,146],"wide":[14],"range":[15],"of":[16,21,87],"applications.":[17],"Although":[18,103],"variety":[20],"algorithms":[22],"already":[23],"exist,":[24],"new":[25],"advances":[26],"are":[27,137],"still":[28],"being":[29],"made,":[30],"mainly":[31],"tuned":[32],"for":[33,107],"particular":[34],"scenarios":[35,117],"to":[36,62],"have":[37],"better":[38],"performances.":[39],"As":[40],"result,":[42],"they":[43],"become":[44],"more":[45,47],"technically":[48],"complex":[49],"sophisticated.":[51],"In":[52],"this":[53],"paper,":[54],"we":[55],"developed":[56],"an":[57],"intuitive":[58],"nature-inspired":[60],"algorithm":[61],"compute":[63],"all":[64,133],"possible":[65,134],"paths":[67,136],"between":[68],"two":[69],"nodes":[70],"graph:":[73],"Resonance":[74],"Algorithm":[75],"(RA).":[76],"It":[77],"can":[78,95,122],"handle":[79],"any":[80],"undirected,":[81],"directed,":[82],"or":[83,90],"mixed":[84],"graphs,":[85],"irrespective":[86],"loops,":[88],"unweighted":[89],"positively":[91],"weighted":[92],"edges,":[93],"be":[96,123,152],"implemented":[97],"fully":[100],"decentralized":[101],"manner.":[102],"the":[104,111,127],"original":[105],"motivation":[106],"RA":[108,149],"not":[110],"speed":[112],"per":[113],"se,":[114],"certain":[116],"(when":[118],"sophisticated":[119],"matrix":[120],"operations":[121],"employed,":[124],"when":[126],"map":[128],"very":[130],"large":[131],"demanded),":[138],"it":[139],"out-competes":[140],"Dijkstra\u2019s":[141],"algorithm,":[142],"which":[143],"suggests":[144],"that":[145],"those":[147],"scenarios,":[148],"could":[150],"also":[151],"practically":[153],"useful.":[154]},"counts_by_year":[{"year":2024,"cited_by_count":2}],"updated_date":"2026-04-18T07:56:08.524223","created_date":"2025-10-10T00:00:00"}