{"id":"https://openalex.org/W2498592833","doi":"https://doi.org/10.1109/tkde.2016.2594065","title":"Efficient Algorithms for Temporal Path Computation","display_name":"Efficient Algorithms for Temporal Path Computation","publication_year":2016,"publication_date":"2016-07-26","ids":{"openalex":"https://openalex.org/W2498592833","doi":"https://doi.org/10.1109/tkde.2016.2594065","mag":"2498592833"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2016.2594065","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2016.2594065","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","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/A5038471865","display_name":"Huanhuan Wu","orcid":"https://orcid.org/0000-0002-9423-5614"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]},{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Huanhuan Wu","raw_affiliation_strings":["Department of Computer Science and Engineering, Chinese University of Hong Kong, Shatin, NT, Hong Kong","Guangdong Province Key Laboratory of Big Data Analysis and Processing, Sun Yat-sen University, Guangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Chinese University of Hong Kong, Shatin, NT, Hong Kong","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Guangdong Province Key Laboratory of Big Data Analysis and Processing, Sun Yat-sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016082884","display_name":"James Cheng","orcid":"https://orcid.org/0000-0001-6313-6288"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"James Cheng","raw_affiliation_strings":["Department of Computer Science and Engineering, Chinese University of Hong Kong, Shatin, NT, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Chinese University of Hong Kong, Shatin, NT, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074491217","display_name":"Yiping Ke","orcid":"https://orcid.org/0000-0001-9473-3202"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Yiping Ke","raw_affiliation_strings":["School of Computer Engineering, Nanyang Technological University, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090828085","display_name":"Silu Huang","orcid":"https://orcid.org/0000-0002-5291-0167"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Silu Huang","raw_affiliation_strings":["Department of Computer Science and Engineering, Chinese University of Hong Kong, Shatin, NT, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Chinese University of Hong Kong, Shatin, NT, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034586871","display_name":"Yuzhen Huang","orcid":"https://orcid.org/0000-0002-9536-7918"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuzhen Huang","raw_affiliation_strings":["Guangdong Province Key Laboratory of Big Data Analysis and Processing, Sun Yat-sen University, Guangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Guangdong Province Key Laboratory of Big Data Analysis and Processing, Sun Yat-sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102755158","display_name":"Hejun Wu","orcid":"https://orcid.org/0000-0001-9758-5698"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]},{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Hejun Wu","raw_affiliation_strings":["Department of Computer Science and Engineering, Chinese University of Hong Kong, Shatin, NT, Hong Kong","Guangdong Province Key Laboratory of Big Data Analysis and Processing, Sun Yat-sen University, Guangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Chinese University of Hong Kong, Shatin, NT, Hong Kong","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Guangdong Province Key Laboratory of Big Data Analysis and Processing, Sun Yat-sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.8175,"has_fulltext":false,"cited_by_count":108,"citation_normalized_percentile":{"value":0.93974537,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"28","issue":"11","first_page":"2927","last_page":"2942"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9995999932289124,"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.9995999932289124,"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/T11106","display_name":"Data Management and Algorithms","score":0.9980999827384949,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9902999997138977,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7763458490371704},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.556842029094696},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4625313878059387},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3990468680858612},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34803855419158936},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.09125235676765442}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7763458490371704},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.556842029094696},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4625313878059387},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3990468680858612},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34803855419158936},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.09125235676765442}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2016.2594065","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2016.2594065","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5000112015","display_name":null,"funder_award_id":"RG135/14","funder_id":"https://openalex.org/F4320320390","funder_display_name":"Australian Cancer Research Foundation"},{"id":"https://openalex.org/G6901499166","display_name":null,"funder_award_id":"6904079","funder_id":"https://openalex.org/F4320321920","funder_display_name":"Innovation and Technology Commission"},{"id":"https://openalex.org/G6952722450","display_name":null,"funder_award_id":"3132821","funder_id":"https://openalex.org/F4320321920","funder_display_name":"Innovation and Technology Commission"},{"id":"https://openalex.org/G7000089166","display_name":null,"funder_award_id":"3132964","funder_id":"https://openalex.org/F4320321920","funder_display_name":"Innovation and Technology Commission"},{"id":"https://openalex.org/G7845559300","display_name":null,"funder_award_id":"2150851","funder_id":"https://openalex.org/F4320306709","funder_display_name":"Glaucoma Research Foundation"},{"id":"https://openalex.org/G8698608195","display_name":null,"funder_award_id":"U1501252","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320306709","display_name":"Glaucoma Research Foundation","ror":"https://ror.org/05ez53b31"},{"id":"https://openalex.org/F4320320390","display_name":"Australian Cancer Research Foundation","ror":"https://ror.org/0459phn12"},{"id":"https://openalex.org/F4320320751","display_name":"Ministry of Education - Singapore","ror":"https://ror.org/01kcva023"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321920","display_name":"Innovation and Technology Commission","ror":"https://ror.org/04vf9tr09"},{"id":"https://openalex.org/F4320322942","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1501254937","https://openalex.org/W1527104720","https://openalex.org/W1587851010","https://openalex.org/W1746637951","https://openalex.org/W1864844333","https://openalex.org/W1881841366","https://openalex.org/W1984196269","https://openalex.org/W1985718595","https://openalex.org/W1986909918","https://openalex.org/W2037403365","https://openalex.org/W2059763605","https://openalex.org/W2075784492","https://openalex.org/W2082195599","https://openalex.org/W2096848102","https://openalex.org/W2125349172","https://openalex.org/W2146456494","https://openalex.org/W2164641477","https://openalex.org/W2170616854","https://openalex.org/W2219156867","https://openalex.org/W2244843312","https://openalex.org/W2438284930","https://openalex.org/W2567974767","https://openalex.org/W2963681731","https://openalex.org/W2963927168","https://openalex.org/W3037066368","https://openalex.org/W3102945079","https://openalex.org/W3145128584","https://openalex.org/W3199947862","https://openalex.org/W4246219036","https://openalex.org/W4301047919","https://openalex.org/W6635331013","https://openalex.org/W6639127530","https://openalex.org/W6780631547"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2183638083","https://openalex.org/W2119138398","https://openalex.org/W2037384153","https://openalex.org/W2306351532","https://openalex.org/W2598979711"],"abstract_inverted_index":{"Shortest":[0],"path":[1,16,28,48],"is":[2,17,41],"a":[3,46,54],"fundamental":[4],"graph":[5],"problem":[6],"with":[7],"numerous":[8],"applications.":[9],"However,":[10],"the":[11],"concept":[12],"of":[13,26,45],"classic":[14],"shortest":[15],"insufficient.":[18],"In":[19],"this":[20],"paper,":[21],"we":[22],"study":[23],"various":[24],"concepts":[25],"\u201cshortest\u201d":[27,47,52],"in":[29,53],"temporal":[30,34,39,55,64,73],"graphs,":[31],"called":[32],"minimum":[33,38,63],"paths.":[35],"Computing":[36],"these":[37],"paths":[40,65],"challenging":[42],"as":[43],"subpaths":[44],"may":[49],"not":[50],"be":[51],"graph.":[56],"We":[57],"propose":[58],"efficient":[59],"algorithms":[60],"to":[61],"compute":[62],"and":[66],"verified":[67],"their":[68],"efficiency":[69],"using":[70],"large":[71],"real-world":[72],"graphs.":[74]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":14},{"year":2024,"cited_by_count":18},{"year":2023,"cited_by_count":15},{"year":2022,"cited_by_count":13},{"year":2021,"cited_by_count":20},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":11},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}