{"id":"https://openalex.org/W4412945401","doi":"https://doi.org/10.18653/v1/2025.acl-long.550","title":"Dynamic Parallel Tree Search for Efficient LLM Reasoning","display_name":"Dynamic Parallel Tree Search for Efficient LLM Reasoning","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4412945401","doi":"https://doi.org/10.18653/v1/2025.acl-long.550"},"language":"en","primary_location":{"id":"doi:10.18653/v1/2025.acl-long.550","doi":"https://doi.org/10.18653/v1/2025.acl-long.550","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/2025.acl-long.550","pdf_url":"https://aclanthology.org/2025.acl-long.550.pdf","source":{"id":"https://openalex.org/S4393915740","display_name":"Proceedings of the conference - Association for Computational Linguistics. Meeting","issn_l":"0736-587X","issn":["0736-587X"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["norway-1"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 63rd Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers)","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://aclanthology.org/2025.acl-long.550.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5037855655","display_name":"Yifu Ding","orcid":"https://orcid.org/0000-0002-4629-5858","observed_orcids":["https://orcid.org/0000-0002-4629-5858"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yifu Ding","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Wentao Jiang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wentao Jiang","raw_affiliation_strings":["School of Computer Science , Wuhan University , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science , Wuhan University , China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090854835","display_name":"Shunyu Liu","orcid":"https://orcid.org/0000-0003-0584-9129","observed_orcids":["https://orcid.org/0000-0003-0584-9129","https://orcid.org/0009-0009-5289-1400"]},"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":"Shunyu Liu","raw_affiliation_strings":["Nanyang Technological University , Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanyang Technological University , Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074468971","display_name":"Yongcheng Jing","orcid":"https://orcid.org/0000-0001-8925-5787","observed_orcids":["https://orcid.org/0000-0001-8925-5787"]},"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":"Yongcheng Jing","raw_affiliation_strings":["Nanyang Technological University , Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanyang Technological University , Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061600427","display_name":"Jinyang Guo","orcid":"https://orcid.org/0000-0003-4405-0424","observed_orcids":["https://orcid.org/0000-0003-4405-0424"]},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinyang Guo","raw_affiliation_strings":["School of Artificial Intelligence , Beihang University , China","State Key Laboratory of Complex & Critical Software Environment , Beihang University , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence , Beihang University , China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"State Key Laboratory of Complex & Critical Software Environment , Beihang University , China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100350004","display_name":"Yingjie Wang","orcid":"https://orcid.org/0000-0002-2646-0772","observed_orcids":["https://orcid.org/0000-0002-2646-0772","https://orcid.org/0009-0000-0994-580X"]},"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":"Yingjie Wang","raw_affiliation_strings":["Nanyang Technological University , Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanyang Technological University , Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100731098","display_name":"Jing Zhang","orcid":"https://orcid.org/0000-0002-5096-7397","observed_orcids":["https://orcid.org/0000-0002-5096-7397"]},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Zhang","raw_affiliation_strings":["School of Computer Science , Wuhan University , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science , Wuhan University , China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086625735","display_name":"Zengmao Wang","orcid":"https://orcid.org/0000-0002-9326-0316","observed_orcids":["https://orcid.org/0000-0002-9326-0316","https://orcid.org/0009-0000-7029-6546"]},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zengmao Wang","raw_affiliation_strings":["School of Computer Science , Wuhan University , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science , Wuhan University , China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100406050","display_name":"Ziwei Liu","orcid":"https://orcid.org/0000-0002-4220-5958","observed_orcids":["https://orcid.org/0000-0002-4220-5958","https://orcid.org/0000-0001-6206-637X"]},"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":"Ziwei Liu","raw_affiliation_strings":["Nanyang Technological University , Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanyang Technological University , Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060042752","display_name":"Bo Du","orcid":"https://orcid.org/0000-0002-0059-8458","observed_orcids":["https://orcid.org/0000-0002-0059-8458","https://orcid.org/0000-0001-8104-3448","https://orcid.org/0000-0001-5093-7158","https://orcid.org/0000-0001-9306-6962"]},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Du","raw_affiliation_strings":["School of Computer Science , Wuhan University , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science , Wuhan University , China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062971711","display_name":"Xianglong Liu","orcid":"https://orcid.org/0009-0003-6962-8322","observed_orcids":["https://orcid.org/0009-0003-6962-8322"]},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xianglong Liu","raw_affiliation_strings":["School of Computer Science and Technology , Beihang University , China","State Key Laboratory of Complex & Critical Software Environment , Beihang University , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology , Beihang University , China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"State Key Laboratory of Complex & Critical Software Environment , Beihang University , China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074103823","display_name":"Dacheng Tao","orcid":"https://orcid.org/0000-0001-7225-5449","observed_orcids":["https://orcid.org/0000-0001-7225-5449","https://orcid.org/0000-0002-5979-578X","https://orcid.org/0000-0002-9209-036X"]},"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":"Dacheng Tao","raw_affiliation_strings":["Nanyang Technological University , Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanyang Technological University , Singapore","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.8489,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.91010202,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"11233","last_page":"11252"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.40529999136924744,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10181","display_name":"Natural Language Processing Techniques","score":0.40529999136924744,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.10019999742507935,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10028","display_name":"Topic Modeling","score":0.09539999812841415,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/large-language-models","display_name":"large language models","score":0.7329999804496765},{"id":"https://openalex.org/keywords/tree-search","display_name":"tree search","score":0.8479999899864197},{"id":"https://openalex.org/keywords/parallel-search","display_name":"parallel search","score":0.7850000262260437},{"id":"https://openalex.org/keywords/dynamic-search","display_name":"dynamic search","score":0.5230000019073486},{"id":"https://openalex.org/keywords/llm-reasoning","display_name":"LLM reasoning","score":0.7429999709129333},{"id":"https://openalex.org/keywords/search-efficiency","display_name":"search efficiency","score":0.4830000102519989}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7457854747772217},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5182218551635742},{"id":"https://openalex.org/C207024777","wikidata":"https://www.wikidata.org/wiki/Q621673","display_name":"Search tree","level":3,"score":0.45347124338150024},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3655349612236023},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.32892823219299316},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22715091705322266},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.20376276969909668},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13154011964797974},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.18653/v1/2025.acl-long.550","doi":"https://doi.org/10.18653/v1/2025.acl-long.550","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/2025.acl-long.550","pdf_url":"https://aclanthology.org/2025.acl-long.550.pdf","source":{"id":"https://openalex.org/S4393915740","display_name":"Proceedings of the conference - Association for Computational Linguistics. Meeting","issn_l":"0736-587X","issn":["0736-587X"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["norway-1"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 63rd Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2502.16235","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2502.16235","pdf_url":"https://arxiv.org/pdf/2502.16235","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},{"id":"doi:10.48550/arxiv.2502.16235","doi":"https://doi.org/10.48550/arxiv.2502.16235","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2502.16235","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.18653/v1/2025.acl-long.550","doi":"https://doi.org/10.18653/v1/2025.acl-long.550","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/2025.acl-long.550","pdf_url":"https://aclanthology.org/2025.acl-long.550.pdf","source":{"id":"https://openalex.org/S4393915740","display_name":"Proceedings of the conference - Association for Computational Linguistics. Meeting","issn_l":"0736-587X","issn":["0736-587X"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["norway-1"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 63rd Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers)","raw_type":"proceedings-article"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1301930804","display_name":null,"funder_award_id":"62306025","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2218190453","display_name":null,"funder_award_id":"92367204","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2472404129","display_name":null,"funder_award_id":"NRF-P2024-001","funder_id":"https://openalex.org/F4320320709","funder_display_name":"National Research Foundation Singapore"}],"funders":[{"id":"https://openalex.org/F4320318547","display_name":"Baidu","ror":"https://ror.org/03vs3wt56"},{"id":"https://openalex.org/F4320320709","display_name":"National Research Foundation Singapore","ror":"https://ror.org/03cpyc314"},{"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/W4412945401.pdf","grobid_xml":"https://content.openalex.org/works/W4412945401.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7160901185","https://openalex.org/W4416222617","https://openalex.org/W4415245727","https://openalex.org/W7140215382","https://openalex.org/W4414969457","https://openalex.org/W7163532577","https://openalex.org/W7165773081","https://openalex.org/W7114801189","https://openalex.org/W4407690499","https://openalex.org/W4414803857"],"abstract_inverted_index":{"Tree":[0,54],"of":[1,28,37,44],"Thoughts":[2],"(ToT)":[3],"enhances":[4],"Large":[5],"Language":[6],"Model":[7],"(LLM)":[8],"reasoning":[9,38,67,107,141,147],"by":[10,90,131],"structuring":[11],"problem-solving":[12],"as":[13],"a":[14,57,82],"spanning":[15],"tree.However,":[16],"recent":[17],"methods":[18],"focus":[19,108],"on":[20,109,116,120,133],"search":[21],"accuracy":[22],"while":[23,135],"overlooking":[24],"computational":[25],"efficiency.The":[26],"challenges":[27],"accelerating":[29],"the":[30,34,41,66,72,76,95,106],"ToT":[31],"lie":[32],"in":[33,69,75,143],"frequent":[35],"switching":[36],"focus,":[39],"and":[40,84,93,97,118,122,150],"redundant":[42],"exploration":[43],"suboptimal":[45],"solutions.To":[46],"alleviate":[47],"this":[48],"dilemma,":[49],"we":[50],"propose":[51],"Dynamic":[52],"Parallel":[53],"Search":[55,96],"(DPTS),":[56],"novel":[58],"parallelism":[59,86],"framework":[60],"that":[61,126],"aims":[62],"to":[63,79,103],"dynamically":[64,104],"optimize":[65],"path":[68],"inference.It":[70],"includes":[71],"Parallelism":[73],"Streamline":[74],"generation":[77],"phase":[78],"build":[80],"up":[81],"flexible":[83],"adaptive":[85],"with":[87,113],"arbitrary":[88],"paths":[89],"cache":[91],"management":[92],"alignment.Meanwhile,":[94],"Transition":[98],"Mechanism":[99],"filters":[100],"potential":[101],"candidates":[102],"maintain":[105],"more":[110,148],"possible":[111],"solutions":[112],"less":[114],"redundancy.Experiments":[115],"Qwen-2.5":[117],"Llama-3":[119],"math":[121],"code":[123],"datasets":[124],"show":[125],"DPTS":[127],"significantly":[128],"improves":[129],"efficiency":[130],"2-4\u00d7":[132],"average":[134],"maintaining":[136],"or":[137],"even":[138],"surpassing":[139],"existing":[140],"algorithms":[142],"accuracy,":[144],"making":[145],"ToT-based":[146],"scalable":[149],"computationally":[151],"efficient.":[152]},"counts_by_year":[{"year":2025,"cited_by_count":3}],"updated_date":"2026-10-29T09:56:32.521200","created_date":"2025-10-10T00:00:00"}