{"id":"https://openalex.org/W1971965514","doi":"https://doi.org/10.1007/s00500-014-1434-2","title":"Computing $$k$$ k shortest paths from a source node to each other node","display_name":"Computing $$k$$ k shortest paths from a source node to each other node","publication_year":2014,"publication_date":"2014-08-20","ids":{"openalex":"https://openalex.org/W1971965514","doi":"https://doi.org/10.1007/s00500-014-1434-2","mag":"1971965514"},"language":"en","primary_location":{"id":"doi:10.1007/s00500-014-1434-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00500-014-1434-2","pdf_url":null,"source":{"id":"https://openalex.org/S65753830","display_name":"Soft Computing","issn_l":"1432-7643","issn":["1432-7643","1433-7479"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Soft Computing","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/A5003393482","display_name":"Guisong Liu","orcid":"https://orcid.org/0000-0003-2360-0466"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Guisong Liu","raw_affiliation_strings":["Computational Intelligence Laboratory, School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, 610054, People\u2019s Republic of China","Computational Intelligence Laboratory, School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, People's Republic of China 610054"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computational Intelligence Laboratory, School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, 610054, People\u2019s Republic of China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"Computational Intelligence Laboratory, School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, People's Republic of China 610054","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113749949","display_name":"Zhao Qiu","orcid":null},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhao Qiu","raw_affiliation_strings":["Computational Intelligence Laboratory, School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, 610054, People\u2019s Republic of China","Computational Intelligence Laboratory, School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, People's Republic of China 610054"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computational Intelligence Laboratory, School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, 610054, People\u2019s Republic of China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"Computational Intelligence Laboratory, School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, People's Republic of China 610054","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021975286","display_name":"Hong Qu","orcid":"https://orcid.org/0000-0001-6114-3441"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hong Qu","raw_affiliation_strings":["Computational Intelligence Laboratory, School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, 610054, People\u2019s Republic of China","Computational Intelligence Laboratory, School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, People's Republic of China 610054"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computational Intelligence Laboratory, School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, 610054, People\u2019s Republic of China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"Computational Intelligence Laboratory, School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, People's Republic of China 610054","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036253906","display_name":"Luping Ji","orcid":"https://orcid.org/0000-0002-1200-5218"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Luping Ji","raw_affiliation_strings":["Computational Intelligence Laboratory, School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, 610054, People\u2019s Republic of China","Computational Intelligence Laboratory, School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, People's Republic of China 610054"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computational Intelligence Laboratory, School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, 610054, People\u2019s Republic of China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"Computational Intelligence Laboratory, School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, People's Republic of China 610054","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071743829","display_name":"Takacs Alexander","orcid":null},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Alexander Takacs","raw_affiliation_strings":["School of Computer Science and Communication, KTH Royal Institute of Technology, 100 44, Stockholm, Sweden","School of Computer Science and Communication, KTH (Royal Institute of Technology), Stockholm, Sweden 100 44"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Communication, KTH Royal Institute of Technology, 100 44, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"School of Computer Science and Communication, KTH (Royal Institute of Technology), Stockholm, Sweden 100 44","institution_ids":["https://openalex.org/I86987016"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5003393482"],"corresponding_institution_ids":["https://openalex.org/I150229711"],"apc_list":{"value":3190,"currency":"USD","value_usd":3190},"apc_paid":null,"fwci":0.3534,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.60918891,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"19","issue":"8","first_page":"2391","last_page":"2402"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9994999766349792,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9993000030517578,"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.9993000030517578,"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/node","display_name":"Node (physics)","score":0.6870504021644592},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5280227065086365},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.4539570212364197},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3689173460006714},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34358924627304077},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.34098049998283386},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.32486218214035034},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30309367179870605},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.215534508228302},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.18574374914169312},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.16956332325935364}],"concepts":[{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6870504021644592},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5280227065086365},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.4539570212364197},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3689173460006714},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34358924627304077},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.34098049998283386},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.32486218214035034},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30309367179870605},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.215534508228302},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.18574374914169312},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.16956332325935364},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00500-014-1434-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00500-014-1434-2","pdf_url":null,"source":{"id":"https://openalex.org/S65753830","display_name":"Soft Computing","issn_l":"1432-7643","issn":["1432-7643","1433-7479"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Soft Computing","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":22,"referenced_works":["https://openalex.org/W1584375184","https://openalex.org/W1871367359","https://openalex.org/W1970543907","https://openalex.org/W1976399008","https://openalex.org/W2003893195","https://openalex.org/W2011282943","https://openalex.org/W2043496413","https://openalex.org/W2048848130","https://openalex.org/W2051382614","https://openalex.org/W2052120747","https://openalex.org/W2069752825","https://openalex.org/W2073296515","https://openalex.org/W2089845007","https://openalex.org/W2094099891","https://openalex.org/W2122516422","https://openalex.org/W2131058166","https://openalex.org/W2134531349","https://openalex.org/W2154782854","https://openalex.org/W2168802718","https://openalex.org/W2171243491","https://openalex.org/W2277605219","https://openalex.org/W3137299218"],"related_works":["https://openalex.org/W3118505512","https://openalex.org/W2349797546","https://openalex.org/W191849398","https://openalex.org/W2115140794","https://openalex.org/W2041120224","https://openalex.org/W2359578922","https://openalex.org/W2996337372","https://openalex.org/W2376911392","https://openalex.org/W2388654557","https://openalex.org/W1504320321"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}