{"id":"https://openalex.org/W4413113028","doi":"https://doi.org/10.1109/tpami.2025.3598182","title":"Demystifying Chains, Trees, and Graphs of Thoughts","display_name":"Demystifying Chains, Trees, and Graphs of Thoughts","publication_year":2025,"publication_date":"2025-08-12","ids":{"openalex":"https://openalex.org/W4413113028","doi":"https://doi.org/10.1109/tpami.2025.3598182","pmid":"https://pubmed.ncbi.nlm.nih.gov/40794507"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.2025.3598182","doi":"https://doi.org/10.1109/tpami.2025.3598182","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2025.3598182","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","doyens","jufo-3","medline","norway-2","poland-200","russia-white-list-1"],"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 Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2401.14295","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056549312","display_name":"Maciej Besta","orcid":"https://orcid.org/0000-0002-6550-7916","observed_orcids":["https://orcid.org/0000-0002-6550-7916"]},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Maciej Besta","raw_affiliation_strings":["ETH Zurich, Zurich, Switzerland"],"raw_orcid":"https://orcid.org/0000-0002-6550-7916","affiliations":[{"raw_affiliation_string":"ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5093800124","display_name":"Florim Memedi","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Florim Memedi","raw_affiliation_strings":["ETH Zurich, Zurich, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100389535","display_name":"Zhenyu Zhang","orcid":"https://orcid.org/0000-0002-5936-6678","observed_orcids":["https://orcid.org/0000-0002-5936-6678"]},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Zhenyu Zhang","raw_affiliation_strings":["ETH Zurich, Zurich, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012247196","display_name":"Robert Gerstenberger","orcid":"https://orcid.org/0009-0003-3129-4689","observed_orcids":["https://orcid.org/0009-0003-3129-4689"]},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Robert Gerstenberger","raw_affiliation_strings":["ETH Zurich, Zurich, Switzerland"],"raw_orcid":"https://orcid.org/0009-0003-3129-4689","affiliations":[{"raw_affiliation_string":"ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086298554","display_name":"Guangyuan Piao","orcid":"https://orcid.org/0000-0003-0516-2802","observed_orcids":["https://orcid.org/0000-0003-0516-2802"]},"institutions":[{"id":"https://openalex.org/I4210149435","display_name":"DELL (United States)","ror":"https://ror.org/05rejmm18","country_code":"US","type":"company","lineage":["https://openalex.org/I4210149435"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Guangyuan Piao","raw_affiliation_strings":["Dell, Round Rock, TX, USA","Dell, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dell, Round Rock, TX, USA","institution_ids":["https://openalex.org/I4210149435"]},{"raw_affiliation_string":"Dell, USA","institution_ids":["https://openalex.org/I4210149435"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067303323","display_name":"Nils Blach","orcid":"https://orcid.org/0009-0003-0401-0388","observed_orcids":["https://orcid.org/0009-0003-0401-0388"]},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Nils Blach","raw_affiliation_strings":["ETH Zurich, Zurich, Switzerland"],"raw_orcid":"https://orcid.org/0009-0003-0401-0388","affiliations":[{"raw_affiliation_string":"ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5092810033","display_name":"Piotr Nyczyk","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Piotr Nyczyk","raw_affiliation_strings":["Cledar, Wieliczka, Poland","Cledar, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cledar, Wieliczka, Poland","institution_ids":[]},{"raw_affiliation_string":"Cledar, Poland","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077355144","display_name":"Marcin Copik","orcid":"https://orcid.org/0000-0002-7606-5519","observed_orcids":["https://orcid.org/0000-0002-7606-5519"]},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Marcin Copik","raw_affiliation_strings":["ETH Zurich, Zurich, Switzerland"],"raw_orcid":"https://orcid.org/0000-0002-7606-5519","affiliations":[{"raw_affiliation_string":"ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056811919","display_name":"Grzegorz Kwa\u015bniewski","orcid":"https://orcid.org/0000-0001-8943-1381","observed_orcids":["https://orcid.org/0000-0001-8943-1381"]},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Grzegorz Kwa\u015bniewski","raw_affiliation_strings":["ETH Zurich, Zurich, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":null,"display_name":"J\u00fcrgen M\u00fcller","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210107087","display_name":"BASF (Germany)","ror":"https://ror.org/01q8f6705","country_code":"DE","type":"company","lineage":["https://openalex.org/I4210107087"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"J\u00fcrgen M\u00fcller","raw_affiliation_strings":["BASF SE, Ludwigshafen, Germany","BASF SE, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"BASF SE, Ludwigshafen, Germany","institution_ids":["https://openalex.org/I4210107087"]},{"raw_affiliation_string":"BASF SE, Germany","institution_ids":["https://openalex.org/I4210107087"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052014295","display_name":"Lukas Gianinazzi","orcid":"https://orcid.org/0000-0001-5975-4526","observed_orcids":["https://orcid.org/0000-0001-5975-4526"]},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Lukas Gianinazzi","raw_affiliation_strings":["ETH Zurich, Zurich, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5092029666","display_name":"Ales Kubicek","orcid":"https://orcid.org/0009-0005-9579-8098","observed_orcids":["https://orcid.org/0009-0005-9579-8098"]},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Ales Kubicek","raw_affiliation_strings":["ETH Zurich, Zurich, Switzerland"],"raw_orcid":"https://orcid.org/0009-0005-9579-8098","affiliations":[{"raw_affiliation_string":"ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106322942","display_name":"H. Niewiadomski","orcid":"https://orcid.org/0000-0002-7345-3858","observed_orcids":["https://orcid.org/0000-0002-7345-3858"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hubert Niewiadomski","raw_affiliation_strings":["Cledar, Wieliczka, Poland","Cledar, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cledar, Wieliczka, Poland","institution_ids":[]},{"raw_affiliation_string":"Cledar, Poland","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003206395","display_name":"Aidan O'Mahony","orcid":"https://orcid.org/0000-0001-8413-9656","observed_orcids":["https://orcid.org/0000-0001-8413-9656"]},"institutions":[{"id":"https://openalex.org/I4210149435","display_name":"DELL (United States)","ror":"https://ror.org/05rejmm18","country_code":"US","type":"company","lineage":["https://openalex.org/I4210149435"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aidan O\u2019Mahony","raw_affiliation_strings":["Dell, Round Rock, TX, USA","Dell, USA"],"raw_orcid":"https://orcid.org/0000-0001-8413-9656","affiliations":[{"raw_affiliation_string":"Dell, Round Rock, TX, USA","institution_ids":["https://openalex.org/I4210149435"]},{"raw_affiliation_string":"Dell, USA","institution_ids":["https://openalex.org/I4210149435"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050695684","display_name":"Onur Mutlu","orcid":"https://orcid.org/0000-0002-0075-2312","observed_orcids":["https://orcid.org/0000-0002-0075-2312"]},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Onur Mutlu","raw_affiliation_strings":["ETH Zurich, Zurich, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026990786","display_name":"Torsten Hoefler","orcid":"https://orcid.org/0000-0002-1333-9797","observed_orcids":["https://orcid.org/0000-0002-1333-9797","https://orcid.org/0000-0001-9611-7171"]},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Torsten Hoefler","raw_affiliation_strings":["ETH Zurich, Zurich, Switzerland"],"raw_orcid":"https://orcid.org/0000-0002-1333-9797","affiliations":[{"raw_affiliation_string":"ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":15.1892,"has_fulltext":true,"cited_by_count":80,"citation_normalized_percentile":{"value":0.99391979,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"47","issue":"12","first_page":"10967","last_page":"10989"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.8765000104904175,"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/T10028","display_name":"Topic Modeling","score":0.8765000104904175,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.10279999673366547,"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/T11714","display_name":"Multimodal Machine Learning Applications","score":0.00860000029206276,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/chain-of-thought-prompting","display_name":"chain-of-thought prompting","score":0.8460000157356262},{"id":"https://openalex.org/keywords/tree-of-thoughts","display_name":"tree-of-thought","score":0.8650000095367432},{"id":"https://openalex.org/keywords/graph-of-thoughts","display_name":"graph-of-thought","score":0.9959999918937683},{"id":"https://openalex.org/keywords/large-language-models","display_name":"large language models","score":0.7540000081062317},{"id":"https://openalex.org/keywords/llm-reasoning","display_name":"LLM reasoning","score":0.8270000219345093},{"id":"https://openalex.org/keywords/prompt-engineering","display_name":"prompt engineering","score":0.6809999942779541},{"id":"https://openalex.org/keywords/knowledge-base","display_name":"knowledge base","score":0.753000020980835}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8186980485916138},{"id":"https://openalex.org/C155911762","wikidata":"https://www.wikidata.org/wiki/Q422321","display_name":"Blueprint","level":2,"score":0.610758900642395},{"id":"https://openalex.org/C58642233","wikidata":"https://www.wikidata.org/wiki/Q8269924","display_name":"Taxonomy (biology)","level":2,"score":0.5058671832084656},{"id":"https://openalex.org/C2779439875","wikidata":"https://www.wikidata.org/wiki/Q1078276","display_name":"Natural language understanding","level":3,"score":0.4719863533973694},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.47017377614974976},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.44241535663604736},{"id":"https://openalex.org/C182620335","wikidata":"https://www.wikidata.org/wiki/Q2852531","display_name":"Answer set programming","level":3,"score":0.4333876967430115},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.42934197187423706},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.4224837124347687},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.41771307587623596},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.41278186440467834},{"id":"https://openalex.org/C195324797","wikidata":"https://www.wikidata.org/wiki/Q33742","display_name":"Natural language","level":2,"score":0.3789013624191284},{"id":"https://openalex.org/C539667460","wikidata":"https://www.wikidata.org/wiki/Q2414942","display_name":"Management science","level":1,"score":0.3487452268600464},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33695143461227417},{"id":"https://openalex.org/C188147891","wikidata":"https://www.wikidata.org/wiki/Q147638","display_name":"Cognitive science","level":1,"score":0.33547013998031616},{"id":"https://openalex.org/C128838566","wikidata":"https://www.wikidata.org/wiki/Q275603","display_name":"Logic programming","level":2,"score":0.1407196819782257},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tpami.2025.3598182","doi":"https://doi.org/10.1109/tpami.2025.3598182","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2025.3598182","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","doyens","jufo-3","medline","norway-2","poland-200","russia-white-list-1"],"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 Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},{"id":"pmid:40794507","doi":null,"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/40794507","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on pattern analysis and machine intelligence","raw_type":"Journal Article"},{"id":"pmh:oai:arXiv.org:2401.14295","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2401.14295","pdf_url":"https://arxiv.org/pdf/2401.14295","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.2401.14295","doi":"https://doi.org/10.48550/arxiv.2401.14295","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2401.14295","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":"pmh:oai:arXiv.org:2401.14295","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2401.14295","pdf_url":"https://arxiv.org/pdf/2401.14295","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"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1260055802","display_name":"Green responsibLe privACy preservIng dAta operaTIONs","funder_award_id":"101070141","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G2869170175","display_name":"MAchinE Learning for Scalable meTeoROlogy and cliMate","funder_award_id":"955513","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5535250666","display_name":null,"funder_award_id":"101002047","funder_id":"https://openalex.org/F4320334678","funder_display_name":"European Research Council"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320322183","display_name":"Huawei Technologies","ror":"https://ror.org/00cmhce21"},{"id":"https://openalex.org/F4320334678","display_name":"European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4413113028.pdf","grobid_xml":"https://content.openalex.org/works/W4413113028.grobid-xml"},"referenced_works_count":93,"referenced_works":["https://openalex.org/W2025177582","https://openalex.org/W2038423000","https://openalex.org/W2081039824","https://openalex.org/W2086112773","https://openalex.org/W2114507260","https://openalex.org/W2129418947","https://openalex.org/W2244992438","https://openalex.org/W2475046758","https://openalex.org/W2558748708","https://openalex.org/W2718955078","https://openalex.org/W2766489088","https://openalex.org/W2782190837","https://openalex.org/W2800277550","https://openalex.org/W2803374624","https://openalex.org/W2889787757","https://openalex.org/W2895540242","https://openalex.org/W2896032594","https://openalex.org/W2896143769","https://openalex.org/W2907492528","https://openalex.org/W2921796727","https://openalex.org/W2965857891","https://openalex.org/W2967324946","https://openalex.org/W2969804086","https://openalex.org/W2981117684","https://openalex.org/W3011667710","https://openalex.org/W3021319949","https://openalex.org/W3080669466","https://openalex.org/W3086105743","https://openalex.org/W3111721177","https://openalex.org/W3112009340","https://openalex.org/W3115201256","https://openalex.org/W3115947671","https://openalex.org/W3127231159","https://openalex.org/W3138392969","https://openalex.org/W3147460469","https://openalex.org/W3152893301","https://openalex.org/W3154052911","https://openalex.org/W3159959439","https://openalex.org/W3166619165","https://openalex.org/W3175327569","https://openalex.org/W3190126809","https://openalex.org/W3197484625","https://openalex.org/W3203063759","https://openalex.org/W4221159404","https://openalex.org/W4243816412","https://openalex.org/W4285215850","https://openalex.org/W4285609562","https://openalex.org/W4293160369","https://openalex.org/W4321452549","https://openalex.org/W4321636619","https://openalex.org/W4321636623","https://openalex.org/W4321636769","https://openalex.org/W4378895279","https://openalex.org/W4384561707","https://openalex.org/W4384642600","https://openalex.org/W4385569771","https://openalex.org/W4385569968","https://openalex.org/W4385570088","https://openalex.org/W4385572793","https://openalex.org/W4385572965","https://openalex.org/W4385573236","https://openalex.org/W4385573855","https://openalex.org/W4385767671","https://openalex.org/W4386764109","https://openalex.org/W4386765266","https://openalex.org/W4388031368","https://openalex.org/W4388098329","https://openalex.org/W4389518433","https://openalex.org/W4389518764","https://openalex.org/W4389518765","https://openalex.org/W4389518771","https://openalex.org/W4389519118","https://openalex.org/W4389519465","https://openalex.org/W4389520103","https://openalex.org/W4389524159","https://openalex.org/W4389524398","https://openalex.org/W4392024605","https://openalex.org/W4392903107","https://openalex.org/W4393160302","https://openalex.org/W4393277515","https://openalex.org/W4399347275","https://openalex.org/W4400524696","https://openalex.org/W4401042467","https://openalex.org/W4401043184","https://openalex.org/W4401863589","https://openalex.org/W4402669701","https://openalex.org/W4402670680","https://openalex.org/W4402670732","https://openalex.org/W4402683053","https://openalex.org/W4403791927","https://openalex.org/W4404770040","https://openalex.org/W4404782821","https://openalex.org/W4415707504"],"related_works":["https://openalex.org/W4412889622","https://openalex.org/W7154090423","https://openalex.org/W4415020657","https://openalex.org/W6921083674","https://openalex.org/W7084763325","https://openalex.org/W7124254252","https://openalex.org/W4416036976","https://openalex.org/W4393160302","https://openalex.org/W7117627197","https://openalex.org/W4416036399"],"abstract_inverted_index":{"The":[0],"field":[1,103],"of":[2,48,52,100,130,147,158,166,235],"natural":[3],"language":[4,21],"processing":[5],"(NLP)":[6],"has":[7,36],"witnessed":[8],"significant":[9],"progress":[10],"in":[11,54,220],"recent":[12],"years,":[13],"with":[14,34,42,71,171],"a":[15,39,63,67,113,190],"notable":[16],"focus":[17,153],"on":[18,154],"improving":[19],"large":[20],"models'":[22],"(LLM)":[23],"performance":[24,221],"through":[25],"innovative":[26],"prompting":[27,205,231],"techniques.":[28,257],"Among":[29],"these,":[30],"prompt":[31,132,255],"engineering":[32,256],"coupled":[33],"structures":[35,181],"emerged":[37],"as":[38,45,66,182,193,240],"promising":[40],"paradigm,":[41],"designs":[43],"such":[44,65,239],"Chain-of-Thought,":[46],"Tree":[47],"Thoughts,":[49,53],"or":[50,88,93],"Graph":[51],"which":[55],"the":[56,78,98,106,131,144,164,198,208,236,244],"overall":[57],"LLM":[58,120,149,199,237],"reasoning":[59,90,121,150,183],"is":[60],"guided":[61],"by":[62],"structure":[64],"graph.":[68],"As":[69],"illustrated":[70],"numerous":[72,83],"examples,":[73],"this":[74,101],"paradigm":[75],"significantly":[76],"enhances":[77],"LLM's":[79],"capability":[80],"to":[81,91,179,189,217,252],"solve":[82],"tasks,":[84],"ranging":[85],"from":[86],"logical":[87],"mathematical":[89],"planning":[92],"creative":[94],"writing.":[95],"To":[96],"facilitate":[97],"understanding":[99],"growing":[102],"and":[104,118,136,161,174,222,232,243],"pave":[105],"way":[107],"for":[108,116],"future":[109,254],"developments,":[110],"we":[111,125,162],"devise":[112],"general":[114],"blueprint":[115],"effective":[117],"efficient":[119],"schemes.":[122,151],"For":[123],"this,":[124],"conduct":[126],"an":[127],"in-depth":[128],"analysis":[129],"execution":[133],"pipeline,":[134],"clarifying":[135],"clearly":[137],"defining":[138],"different":[139,218],"concepts.":[140],"We":[141,152,177,224],"then":[142],"build":[143],"first":[145],"taxonomy":[146],"structure-enhanced":[148],"identifying":[155],"fundamental":[156],"classes":[157],"harnessed":[159],"structures,":[160,168,173],"analyze":[163],"representations":[165],"these":[167,172,180],"algorithms":[169],"executed":[170],"many":[175],"others.":[176],"refer":[178],"topologies,":[184],"because":[185],"their":[186],"representation":[187],"becomes":[188],"degree":[191],"spatial,":[192],"they":[194],"are":[195],"contained":[196],"within":[197],"context.":[200],"Our":[201,248],"study":[202],"compares":[203],"existing":[204],"schemes":[206],"using":[207],"proposed":[209],"taxonomy,":[210],"discussing":[211],"how":[212],"certain":[213],"design":[214],"choices":[215],"lead":[216],"patterns":[219],"cost.":[223],"also":[225],"outline":[226],"theoretical":[227],"underpinnings,":[228],"relationships":[229],"between":[230],"other":[233],"parts":[234],"ecosystem":[238],"knowledge":[241],"bases,":[242],"associated":[245],"research":[246],"challenges.":[247],"work":[249],"will":[250],"help":[251],"advance":[253]},"counts_by_year":[{"year":2026,"cited_by_count":26},{"year":2025,"cited_by_count":33},{"year":2024,"cited_by_count":20},{"year":2017,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2025-10-10T00:00:00"}
