{"id":"https://openalex.org/W3198427525","doi":"https://doi.org/10.1007/s00778-022-00760-2","title":"Multi-constraint shortest path using forest hop labeling","display_name":"Multi-constraint shortest path using forest hop labeling","publication_year":2022,"publication_date":"2022-08-11","ids":{"openalex":"https://openalex.org/W3198427525","doi":"https://doi.org/10.1007/s00778-022-00760-2","mag":"3198427525"},"language":"en","primary_location":{"id":"doi:10.1007/s00778-022-00760-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00778-022-00760-2","pdf_url":null,"source":{"id":"https://openalex.org/S78926909","display_name":"The VLDB Journal","issn_l":"0949-877X","issn":["0949-877X","1066-8888"],"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":"The VLDB Journal","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/A5100383205","display_name":"Ziyi Liu","orcid":"https://orcid.org/0000-0002-2468-3104"},"institutions":[{"id":"https://openalex.org/I160993911","display_name":"Queensland University of Technology","ror":"https://ror.org/03pnv4752","country_code":"AU","type":"education","lineage":["https://openalex.org/I160993911"]},{"id":"https://openalex.org/I165143802","display_name":"The University of Queensland","ror":"https://ror.org/00rqy9422","country_code":"AU","type":"education","lineage":["https://openalex.org/I165143802"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Ziyi Liu","raw_affiliation_strings":["School of Information Technology and Electrical Engineering, University of Queensland, Brisbane, QLD, 4072, Australia"],"raw_orcid":"https://orcid.org/0000-0002-2468-3104","affiliations":[{"raw_affiliation_string":"School of Information Technology and Electrical Engineering, University of Queensland, Brisbane, QLD, 4072, Australia","institution_ids":["https://openalex.org/I160993911","https://openalex.org/I165143802"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011172578","display_name":"Lei Li","orcid":"https://orcid.org/0000-0002-1386-767X"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Lei Li","raw_affiliation_strings":["Department of Computer Science and Engineering, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong, China","Thrust of DSA, Information Hub, The Hong Kong University of Science and Technology (Guangzhou), Guangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong, China","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Thrust of DSA, Information Hub, The Hong Kong University of Science and Technology (Guangzhou), Guangzhou, China","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020737490","display_name":"Mengxuan Zhang","orcid":"https://orcid.org/0000-0001-8155-4942"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Mengxuan Zhang","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Iowa State University, Ames, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Iowa State University, Ames, USA","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004652254","display_name":"Wen Hua","orcid":"https://orcid.org/0000-0001-5456-7035"},"institutions":[{"id":"https://openalex.org/I160993911","display_name":"Queensland University of Technology","ror":"https://ror.org/03pnv4752","country_code":"AU","type":"education","lineage":["https://openalex.org/I160993911"]},{"id":"https://openalex.org/I165143802","display_name":"The University of Queensland","ror":"https://ror.org/00rqy9422","country_code":"AU","type":"education","lineage":["https://openalex.org/I165143802"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Wen Hua","raw_affiliation_strings":["School of Information Technology and Electrical Engineering, University of Queensland, Brisbane, QLD, 4072, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Technology and Electrical Engineering, University of Queensland, Brisbane, QLD, 4072, Australia","institution_ids":["https://openalex.org/I160993911","https://openalex.org/I165143802"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011384237","display_name":"Xiaofang Zhou","orcid":"https://orcid.org/0000-0001-6343-1455"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xiaofang Zhou","raw_affiliation_strings":["Department of Computer Science and Engineering, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong, China","Thrust of DSA, Information Hub, The Hong Kong University of Science and Technology (Guangzhou), Guangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong, China","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Thrust of DSA, Information Hub, The Hong Kong University of Science and Technology (Guangzhou), Guangzhou, China","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5020737490"],"corresponding_institution_ids":["https://openalex.org/I173911158"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":2.6783,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.90076718,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"32","issue":"3","first_page":"595","last_page":"621"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T13282","display_name":"Automated Road and Building Extraction","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean 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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9700000286102295,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/skyline","display_name":"Skyline","score":0.9078531861305237},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7427791953086853},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.6717877388000488},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.6495962142944336},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5613012313842773},{"id":"https://openalex.org/keywords/concatenation","display_name":"Concatenation (mathematics)","score":0.554449737071991},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.539799690246582},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.46441763639450073},{"id":"https://openalex.org/keywords/path-length","display_name":"Path length","score":0.4556844234466553},{"id":"https://openalex.org/keywords/hop","display_name":"Hop (telecommunications)","score":0.4277683198451996},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.38735827803611755},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37371399998664856},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3070600628852844},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23617443442344666},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.22846433520317078},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.13075783848762512},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.09231892228126526}],"concepts":[{"id":"https://openalex.org/C2780757406","wikidata":"https://www.wikidata.org/wiki/Q465837","display_name":"Skyline","level":2,"score":0.9078531861305237},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7427791953086853},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.6717877388000488},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.6495962142944336},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5613012313842773},{"id":"https://openalex.org/C87619178","wikidata":"https://www.wikidata.org/wiki/Q126002","display_name":"Concatenation (mathematics)","level":2,"score":0.554449737071991},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.539799690246582},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.46441763639450073},{"id":"https://openalex.org/C129045301","wikidata":"https://www.wikidata.org/wiki/Q7144654","display_name":"Path length","level":2,"score":0.4556844234466553},{"id":"https://openalex.org/C25906391","wikidata":"https://www.wikidata.org/wiki/Q1432381","display_name":"Hop (telecommunications)","level":2,"score":0.4277683198451996},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.38735827803611755},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37371399998664856},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3070600628852844},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23617443442344666},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.22846433520317078},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.13075783848762512},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.09231892228126526},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00778-022-00760-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00778-022-00760-2","pdf_url":null,"source":{"id":"https://openalex.org/S78926909","display_name":"The VLDB Journal","issn_l":"0949-877X","issn":["0949-877X","1066-8888"],"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":"The VLDB Journal","raw_type":"journal-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-119259","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-119259","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/12","display_name":"Responsible consumption and production","score":0.5}],"awards":[{"id":"https://openalex.org/G1928636740","display_name":null,"funder_award_id":"DP200103650 AND LP180100018","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"}],"funders":[{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":64,"referenced_works":["https://openalex.org/W119169328","https://openalex.org/W606997861","https://openalex.org/W1547286500","https://openalex.org/W1552451308","https://openalex.org/W1779869868","https://openalex.org/W1964443412","https://openalex.org/W1994924587","https://openalex.org/W2000480596","https://openalex.org/W2005945380","https://openalex.org/W2011282943","https://openalex.org/W2029390460","https://openalex.org/W2029448190","https://openalex.org/W2037403365","https://openalex.org/W2037932849","https://openalex.org/W2051382614","https://openalex.org/W2057112598","https://openalex.org/W2058479406","https://openalex.org/W2060882019","https://openalex.org/W2069667928","https://openalex.org/W2074117023","https://openalex.org/W2085248615","https://openalex.org/W2096547754","https://openalex.org/W2101160823","https://openalex.org/W2106841911","https://openalex.org/W2112169033","https://openalex.org/W2115319629","https://openalex.org/W2126431245","https://openalex.org/W2127456145","https://openalex.org/W2130626677","https://openalex.org/W2131237536","https://openalex.org/W2140556610","https://openalex.org/W2142126162","https://openalex.org/W2144806816","https://openalex.org/W2148831787","https://openalex.org/W2148837283","https://openalex.org/W2153374077","https://openalex.org/W2160080073","https://openalex.org/W2169528473","https://openalex.org/W2244843312","https://openalex.org/W2293400123","https://openalex.org/W2396103472","https://openalex.org/W2404199818","https://openalex.org/W2487614805","https://openalex.org/W2564443285","https://openalex.org/W2594045304","https://openalex.org/W2789836371","https://openalex.org/W2798620495","https://openalex.org/W2801139070","https://openalex.org/W2948227434","https://openalex.org/W2952499930","https://openalex.org/W2953244776","https://openalex.org/W3003540523","https://openalex.org/W3010833690","https://openalex.org/W3032255305","https://openalex.org/W3032387886","https://openalex.org/W3043414321","https://openalex.org/W3128762222","https://openalex.org/W3136984306","https://openalex.org/W3173430864","https://openalex.org/W3173649106","https://openalex.org/W3174212678","https://openalex.org/W3198197820","https://openalex.org/W3198427525","https://openalex.org/W4255388013"],"related_works":["https://openalex.org/W2383634536","https://openalex.org/W193668593","https://openalex.org/W1970871823","https://openalex.org/W2123784360","https://openalex.org/W2134492883","https://openalex.org/W2354605212","https://openalex.org/W4286982010","https://openalex.org/W3198427525","https://openalex.org/W4312954790","https://openalex.org/W3136741165"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}