{"id":"https://openalex.org/W4388851601","doi":"https://doi.org/10.1155/2023/1974161","title":"An Efficient Dynamic Programming Algorithm for Finding Group Steiner Trees in Temporal Graphs","display_name":"An Efficient Dynamic Programming Algorithm for Finding Group Steiner Trees in Temporal Graphs","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4388851601","doi":"https://doi.org/10.1155/2023/1974161"},"language":"en","primary_location":{"id":"doi:10.1155/2023/1974161","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2023/1974161","pdf_url":"https://downloads.hindawi.com/journals/ijis/2023/1974161.pdf","source":{"id":"https://openalex.org/S57950554","display_name":"International Journal of Intelligent Systems","issn_l":"0884-8173","issn":["0884-8173","1098-111X"],"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":"International Journal of Intelligent Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://downloads.hindawi.com/journals/ijis/2023/1974161.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5067282682","display_name":"Youming Ge","orcid":"https://orcid.org/0000-0001-5995-3242"},"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":"Youming Ge","raw_affiliation_strings":["School of Computer Science and Engineering, Sun Yat-Sen University, Guangzhou 510275","School of Computer Science and Engineering, Sun Yat-Sen University, Guangzhou 510275, China"],"raw_orcid":"https://orcid.org/0000-0001-5995-3242","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Sun Yat-Sen University, Guangzhou 510275","institution_ids":["https://openalex.org/I157773358"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Sun Yat-Sen University, Guangzhou 510275, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101806437","display_name":"Zitong Chen","orcid":"https://orcid.org/0000-0001-6054-2782"},"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":"Zitong Chen","raw_affiliation_strings":["School of Computer Science and Engineering, Sun Yat-Sen University, Guangzhou 510275","School of Computer Science and Engineering, Sun Yat-Sen University, Guangzhou 510275, China"],"raw_orcid":"https://orcid.org/0000-0001-6054-2782","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Sun Yat-Sen University, Guangzhou 510275","institution_ids":["https://openalex.org/I157773358"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Sun Yat-Sen University, Guangzhou 510275, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003299054","display_name":"Weiyang Kong","orcid":"https://orcid.org/0000-0003-0578-2956"},"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":"Weiyang Kong","raw_affiliation_strings":["School of Computer Science and Engineering, Sun Yat-Sen University, Guangzhou 510275","School of Computer Science and Engineering, Sun Yat-Sen University, Guangzhou 510275, China"],"raw_orcid":"https://orcid.org/0000-0003-0578-2956","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Sun Yat-Sen University, Guangzhou 510275","institution_ids":["https://openalex.org/I157773358"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Sun Yat-Sen University, Guangzhou 510275, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103081507","display_name":"Yubao Liu","orcid":"https://orcid.org/0000-0002-2589-5168"},"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/I4210092257","display_name":"China Guangzhou Analysis and Testing Center","ror":"https://ror.org/00d6bjs95","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210092257"]},{"id":"https://openalex.org/I4210098034","display_name":"Key Laboratory of Guangdong Province","ror":"https://ror.org/00swtqp09","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210098034"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yubao Liu","raw_affiliation_strings":["Guangdong Key Laboratory of Big Data Analysis and Processing, Guangzhou 510006","School of Computer Science and Engineering, Sun Yat-Sen University, Guangzhou 510275","Guangdong Key Laboratory of Big Data Analysis and Processing, Guangzhou 510006, China","School of Computer Science and Engineering, Sun Yat-Sen University, Guangzhou 510275, China"],"raw_orcid":"https://orcid.org/0000-0002-2589-5168","affiliations":[{"raw_affiliation_string":"Guangdong Key Laboratory of Big Data Analysis and Processing, Guangzhou 510006","institution_ids":["https://openalex.org/I4210092257","https://openalex.org/I4210098034"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Sun Yat-Sen University, Guangzhou 510275","institution_ids":["https://openalex.org/I157773358"]},{"raw_affiliation_string":"Guangdong Key Laboratory of Big Data Analysis and Processing, Guangzhou 510006, China","institution_ids":["https://openalex.org/I4210092257"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Sun Yat-Sen University, Guangzhou 510275, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049858061","display_name":"Raymond Chi-Wing Wong","orcid":"https://orcid.org/0000-0001-7045-6503"},"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":"Raymond Chi-Wing Wong","raw_affiliation_strings":["Computer Science and Engineering, The Hong Kong University of Science and Technology, Hong Kong 999077","Computer Science and Engineering, The Hong Kong University of Science and Technology, Hong Kong 999077, China"],"raw_orcid":"https://orcid.org/0000-0001-7045-6503","affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, The Hong Kong University of Science and Technology, Hong Kong 999077","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]},{"raw_affiliation_string":"Computer Science and Engineering, The Hong Kong University of Science and Technology, Hong Kong 999077, China","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028542218","display_name":"Sen Zhang","orcid":"https://orcid.org/0000-0002-6685-9745"},"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":"Sen Zhang","raw_affiliation_strings":["School of Computer Science and Engineering, Sun Yat-Sen University, Guangzhou 510275","School of Computer Science and Engineering, Sun Yat-Sen University, Guangzhou 510275, China"],"raw_orcid":"https://orcid.org/0000-0002-6685-9745","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Sun Yat-Sen University, Guangzhou 510275","institution_ids":["https://openalex.org/I157773358"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Sun Yat-Sen University, Guangzhou 510275, China","institution_ids":["https://openalex.org/I157773358"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5103081507"],"corresponding_institution_ids":["https://openalex.org/I157773358","https://openalex.org/I4210092257","https://openalex.org/I4210098034"],"apc_list":{"value":2500,"currency":"USD","value_usd":2500},"apc_paid":{"value":2500,"currency":"USD","value_usd":2500},"fwci":0.189,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.52690273,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"2023","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9995999932289124,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","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/T11106","display_name":"Data Management and Algorithms","score":0.9951000213623047,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/steiner-tree-problem","display_name":"Steiner tree problem","score":0.695946216583252},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5804526209831238},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.5591981410980225},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5525203943252563},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.498279333114624},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.48040011525154114},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4674813151359558},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38062673807144165},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2995808720588684},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.20536810159683228}],"concepts":[{"id":"https://openalex.org/C76220878","wikidata":"https://www.wikidata.org/wiki/Q1764144","display_name":"Steiner tree problem","level":2,"score":0.695946216583252},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5804526209831238},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.5591981410980225},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5525203943252563},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.498279333114624},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.48040011525154114},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4674813151359558},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38062673807144165},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2995808720588684},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.20536810159683228},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","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.1155/2023/1974161","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2023/1974161","pdf_url":"https://downloads.hindawi.com/journals/ijis/2023/1974161.pdf","source":{"id":"https://openalex.org/S57950554","display_name":"International Journal of Intelligent Systems","issn_l":"0884-8173","issn":["0884-8173","1098-111X"],"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":"International Journal of Intelligent Systems","raw_type":"journal-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-133879","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-133879","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":"","raw_type":"Article"}],"best_oa_location":{"id":"doi:10.1155/2023/1974161","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2023/1974161","pdf_url":"https://downloads.hindawi.com/journals/ijis/2023/1974161.pdf","source":{"id":"https://openalex.org/S57950554","display_name":"International Journal of Intelligent Systems","issn_l":"0884-8173","issn":["0884-8173","1098-111X"],"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":"International Journal of Intelligent Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5906882452","display_name":null,"funder_award_id":"61572537","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"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/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4388851601.pdf","grobid_xml":"https://content.openalex.org/works/W4388851601.grobid-xml"},"referenced_works_count":64,"referenced_works":["https://openalex.org/W1587851010","https://openalex.org/W1591968161","https://openalex.org/W1969483458","https://openalex.org/W1972545488","https://openalex.org/W1996668544","https://openalex.org/W2010549090","https://openalex.org/W2014889099","https://openalex.org/W2014979132","https://openalex.org/W2037403365","https://openalex.org/W2055518297","https://openalex.org/W2062153469","https://openalex.org/W2086991377","https://openalex.org/W2107056341","https://openalex.org/W2134634502","https://openalex.org/W2145604831","https://openalex.org/W2162833734","https://openalex.org/W2169057819","https://openalex.org/W2169528473","https://openalex.org/W2169624745","https://openalex.org/W2244843312","https://openalex.org/W2369072273","https://openalex.org/W2373263324","https://openalex.org/W2437205707","https://openalex.org/W2438284930","https://openalex.org/W2512030869","https://openalex.org/W2597890724","https://openalex.org/W2613159091","https://openalex.org/W2616312054","https://openalex.org/W2735173796","https://openalex.org/W2753481197","https://openalex.org/W2783187585","https://openalex.org/W2789836371","https://openalex.org/W2941875011","https://openalex.org/W2950140341","https://openalex.org/W2952499930","https://openalex.org/W2952940422","https://openalex.org/W3008763618","https://openalex.org/W3010833690","https://openalex.org/W3037819556","https://openalex.org/W3090878743","https://openalex.org/W3122211423","https://openalex.org/W3128191059","https://openalex.org/W3142882589","https://openalex.org/W3151923855","https://openalex.org/W3160800264","https://openalex.org/W3163828919","https://openalex.org/W3183452961","https://openalex.org/W3199947862","https://openalex.org/W3200145345","https://openalex.org/W4200210677","https://openalex.org/W4205653115","https://openalex.org/W4220699347","https://openalex.org/W4225586447","https://openalex.org/W4282000122","https://openalex.org/W4284700703","https://openalex.org/W4285054912","https://openalex.org/W4295896787","https://openalex.org/W4312954790","https://openalex.org/W4312985837","https://openalex.org/W4322775740","https://openalex.org/W4381327070","https://openalex.org/W4381744188","https://openalex.org/W4383749447","https://openalex.org/W4386574505"],"related_works":["https://openalex.org/W2161182859","https://openalex.org/W2118320476","https://openalex.org/W1503036335","https://openalex.org/W2025658531","https://openalex.org/W4244816249","https://openalex.org/W2115973883","https://openalex.org/W2739242419","https://openalex.org/W1585318792","https://openalex.org/W28092394","https://openalex.org/W777204940"],"abstract_inverted_index":{"The":[0],"computation":[1,87,95],"of":[2,11,80,88,96,164,171,174,188],"a":[3,22,36,53,56,115],"group":[4],"Steiner":[5],"tree":[6,159],"(GST)":[7],"in":[8,26,45,78],"various":[9],"types":[10],"graph":[12,24,129],"networks,":[13],"such":[14],"as":[15],"social":[16,46],"network":[17,47],"and":[18,38,133,166,186],"transportation":[19],"network,":[20],"is":[21,35,101],"fundamental":[23],"problem":[25],"graphs,":[27,33,92],"with":[28,62,157],"important":[29],"applications.":[30],"In":[31],"these":[32],"time":[34,43,51,63],"common":[37],"necessary":[39],"dimension,":[40],"for":[41,90,119,151],"example,":[42],"information":[44,64],"can":[48,65],"be":[49,66,104],"the":[50,86,94,142,155,161,167,175,184],"when":[52],"user":[54],"sends":[55],"message":[57],"to":[58,103,139],"another":[59],"user.":[60],"Graphs":[61],"called":[67],"temporal":[68,81,91,97,181],"graphs.":[69,82],"However,":[70],"few":[71],"studies":[72],"have":[73],"been":[74],"conducted":[75],"on":[76,114,179],"GST":[77,89,98],"terms":[79],"This":[83,122],"study":[84,123,177],"analyzes":[85],"i.e.,":[93],"(TGST),":[99],"which":[100],"shown":[102],"an":[105,110],"NP\u2010hard":[106],"problem.":[107,121],"We":[108],"propose":[109],"efficient":[111],"solution":[112],"based":[113],"dynamic":[116],"programming":[117],"algorithm":[118,143],"our":[120,152,189],"adopts":[124],"new":[125],"optimization":[126],"techniques,":[127],"including":[128],"simplification,":[130],"state":[131],"pruning,":[132],"A":[134],"\u2217":[135],"search,":[136],"are":[137],"adopted":[138],"dramatically":[140],"reduce":[141],"search":[144,163,170],"space.":[145],"Moreover,":[146],"we":[147],"consider":[148],"three":[149],"extensions":[150],"problem,":[153],"namely":[154],"TGST":[156],"unspecified":[158],"root,":[160],"progressive":[162],"TGST,":[165],"top\u2010":[168],"N":[169],"TGST.":[172],"Results":[173],"experimental":[176],"performed":[178],"real":[180],"networks":[182],"verify":[183],"efficiency":[185],"effectiveness":[187],"algorithms.":[190]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-06-14T06:11:07.267592","created_date":"2025-10-10T00:00:00"}