Title
Efficient Heuristics Generation for Solving Combinatorial Optimization Problems Using Large Language Models Xuan Wu Di Wang Chunguo Wu Lijie Wen Chunyan Miao Yubin Xiao You Zhou 90 2 0 19 May 2025
Lost-in-Distance: Impact of Contextual Proximity on LLM Performance in Graph Tasks Hamed Firooz Maziar Sanjabi Wenlong Jiang Xiaoling Zhai 99 3 0 03 Jan 2025
GraphTeam: Facilitating Large Language Model-based Graph Analysis via Multi-Agent Collaboration Xin Sky Li Qizhi Chu Yuxiao Chen Yang Liu Yaoqi Liu Zekai Yu Weize Chen Chen Qian C. Shi Cheng Yang LLMAG 94 2 0 23 Oct 2024
Thinking LLMs: General Instruction Following with Thought Generation Tianhao Wu Janice Lan Weizhe Yuan Jiantao Jiao Jason Weston Sainbayar Sukhbaatar LRM 59 22 0 14 Oct 2024
Beyond Graphs: Can Large Language Models Comprehend Hypergraphs? Yifan Feng Chengwu Yang Xingliang Hou S. Du Shihui Ying Zongze Wu Yue Gao 104 4 0 14 Oct 2024
Scalable and Accurate Graph Reasoning with LLM-based Multi-Agents Yuwei Hu Runlin Lei Xinyi Huang Zhewei Wei Yongchao Liu LLMAG 85 5 0 07 Oct 2024
GUNDAM: Aligning Large Language Models with Graph Understanding Sheng Ouyang Yulan Hu Ge Chen Yong Liu AI4CE 65 4 0 30 Sep 2024
Can Large Language Models Analyze Graphs like Professionals? A Benchmark, Datasets and Models Xin Sky Li Weize Chen Qizhi Chu Haopeng Li Zhaojun Sun ... Yiwei Wei Zhiyuan Liu Chuan Shi Maosong Sun Cheng Yang 87 6 0 29 Sep 2024
Graph Reasoning with Large Language Models via Pseudo-code Prompting Konstantinos Skianis Giannis Nikolentzos Michalis Vazirgiannis LRM ReLM 75 5 0 26 Sep 2024
Exploring Graph Structure Comprehension Ability of Multimodal Large Language Models: Case Studies Zhiqiang Zhong Davide Mottin 46 2 0 13 Sep 2024
GraphInsight: Unlocking Insights in Large Language Models for Graph Structure Understanding Yukun Cao Shuo Han Zengyi Gao Zezhong Ding Xike Xie S. Kevin Zhou 94 8 0 05 Sep 2024
Revisiting the Graph Reasoning Ability of Large Language Models: Case Studies in Translation, Connectivity and Shortest Path Xinnan Dai Qihao Wen Yifei Shen Hongzhi Wen Dongsheng Li Jiliang Tang Caihua Shan LRM 90 3 0 18 Aug 2024
GLBench: A Comprehensive Benchmark for Graph with Large Language Models Yuhan Li Peisong Wang Xiao Zhu Aochuan Chen Haiyun Jiang Deng Cai Victor Wai Kin Chan Jia Li 87 17 0 10 Jul 2024
GraCoRe: Benchmarking Graph Comprehension and Complex Reasoning in Large Language Models Zike Yuan Ming Liu Hui Wang Bing Qin LRM ELM 99 2 0 03 Jul 2024
GraphArena: Evaluating and Exploring Large Language Models on Graph Computation Jianheng Tang Qifan Zhang Yuhan Li Nuo Chen Jia Li 83 1 0 29 Jun 2024
Visual Reasoning and Multi-Agent Approach in Multimodal Large Language Models (MLLMs): Solving TSP and mTSP Combinatorial Challenges Mohammed Elhenawy Ahmad Abutahoun Taqwa I. Alhadidi Ahmed Jaber Huthaifa I. Ashqar Shadi Jaradat Ahmed Abdelhay Sébastien Glaser A. Rakotonirainy LLMAG LRM 64 12 0 26 Jun 2024
Can LLM Graph Reasoning Generalize beyond Pattern Memorization? Yizhuo Zhang Heng Wang Shangbin Feng Zhaoxuan Tan Xiaochuang Han Tianxing He Yulia Tsvetkov LRM 85 21 0 23 Jun 2024
GOAL: A Generalist Combinatorial Optimization Agent Learner Darko Drakulic Sofia Michel J. Andreoli 74 10 0 21 Jun 2024
Navigating the Labyrinth: Evaluating and Enhancing LLMs' Ability to Reason About Search Problems Nasim Borazjanizadeh Roei Herzig Trevor Darrell Rogerio Feris Leonid Karlinsky LRM 26 6 0 18 Jun 2024
Eyeballing Combinatorial Problems: A Case Study of Using Multimodal Large Language Models to Solve Traveling Salesman Problems Mohammed Elhenawy Ahmed Abdelhay Taqwa I. Alhadidi Huthaifa I. Ashqar Shadi Jaradat Ahmed Jaber Sébastien Glaser A. Rakotonirainy 60 4 0 11 Jun 2024
ProG: A Graph Prompt Learning Benchmark Chenyi Zi Haihong Zhao Xiangguo Sun Yiqing Lin Hong Cheng Jia Li 118 12 0 08 Jun 2024
Understanding Transformer Reasoning Capabilities via Graph Algorithms Clayton Sanford Bahare Fatemi Ethan Hall Anton Tsitsulin Seyed Mehran Kazemi Jonathan J. Halcrow Bryan Perozzi Vahab Mirrokni 78 36 0 28 May 2024
Self-Guiding Exploration for Combinatorial Problems Zangir Iklassov Yali Du Farkhad Akimov Martin Takáč LRM 32 5 0 28 May 2024
A Survey of Large Language Models for Graphs Xubin Ren Jiabin Tang Dawei Yin Nitesh Chawla Chao Huang 61 44 0 10 May 2024
Stream of Search (SoS): Learning to Search in Language Kanishk Gandhi Denise Lee Gabriel Grand Muxin Liu Winson Cheng Archit Sharma Noah D. Goodman RALM AIFin LRM 75 60 0 01 Apr 2024
GraphInstruct: Empowering Large Language Models with Graph Understanding and Reasoning Capability Zihan Luo Xiran Song Hong Huang Jianxun Lian Chenhao Zhang Jinqi Jiang Xing Xie LRM 70 33 0 07 Mar 2024
Beyond A*: Better Planning with Transformers via Search Dynamics Bootstrapping Lucas Lehnert Sainbayar Sukhbaatar DiJia Su Qinqing Zheng Paul Mcvay Michael Rabbat Yuandong Tian 84 63 0 21 Feb 2024
Let Your Graph Do the Talking: Encoding Structured Data for LLMs Bryan Perozzi Bahare Fatemi Dustin Zelle Anton Tsitsulin Mehran Kazemi Rami Al-Rfou Jonathan J. Halcrow GNN 60 68 0 08 Feb 2024
GITA: Graph to Visual and Textual Integration for Vision-Language Graph Reasoning Yanbin Wei Shuai Fu Weisen Jiang Zejian Zhang Zhixiong Zeng Qi Wu James T. Kwok Yu Zhang 64 15 0 03 Feb 2024
Can LLMs perform structured graph reasoning? Palaash Agrawal Shavak Vasania Cheston Tan LRM 29 2 0 02 Feb 2024
Demystifying Chains, Trees, and Graphs of Thoughts Maciej Besta Florim Memedi Zhenyu Zhang Robert Gerstenberger Guangyuan Piao ... Aleš Kubíček H. Niewiadomski Aidan O'Mahony Onur Mutlu Torsten Hoefler AI4CE LRM 252 30 0 25 Jan 2024
Large Language Models on Graphs: A Comprehensive Survey Bowen Jin Gang Liu Chi Han Meng Jiang Heng Ji Jiawei Han AI4CE 92 161 0 05 Dec 2023
LLM4DyG: Can Large Language Models Solve Spatial-Temporal Problems on Dynamic Graphs? Zeyang Zhang Xin Eric Wang Ziwei Zhang Haoyang Li Yi Qin Wenwu Zhu 70 27 0 26 Oct 2023
GraphLLM: Boosting Graph Reasoning Ability of Large Language Model Ziwei Chai Tianjie Zhang Liang Wu Kaiqiao Han Xiaohai Hu Xuanwen Huang Yang Yang AI4MH LRM 50 65 0 09 Oct 2023
Talk like a Graph: Encoding Graphs for Large Language Models Bahare Fatemi Jonathan J. Halcrow Bryan Perozzi AI4CE 78 109 0 06 Oct 2023
Large Language Models Cannot Self-Correct Reasoning Yet Jie Huang Xinyun Chen Swaroop Mishra Huaixiu Steven Zheng Adams Wei Yu Xinying Song Denny Zhou ReLM LRM 78 466 0 03 Oct 2023
Evaluating Large Language Models on Graphs: Performance Insights and Comparative Analysis Chang Liu Bo Wu 58 24 0 22 Aug 2023
Graph of Thoughts: Solving Elaborate Problems with Large Language Models Maciej Besta Nils Blach Aleš Kubíček Robert Gerstenberger Michal Podstawski ... Joanna Gajda Tomasz Lehmann H. Niewiadomski Piotr Nyczyk Torsten Hoefler LRM AI4CE LM&Ro 142 671 0 18 Aug 2023
Exploring the Potential of Large Language Models (LLMs) in Learning on Graphs Zhikai Chen Haitao Mao Hang Li Wei Jin Haifang Wen ... Shuaiqiang Wang Dawei Yin Wenqi Fan Hui Liu Jiliang Tang AI4CE 107 286 0 07 Jul 2023
GPT4Graph: Can Large Language Models Understand Graph Structured Data ? An Empirical Evaluation and Benchmarking Jiayan Guo Lun Du Hengyu Liu Mengyu Zhou Xinyi He Shi Han AI4MH 65 167 0 24 May 2023
Tree of Thoughts: Deliberate Problem Solving with Large Language Models Shunyu Yao Dian Yu Jeffrey Zhao Izhak Shafran Thomas Griffiths Yuan Cao Karthik Narasimhan LM&Ro LRM AI4CE 145 2,010 0 17 May 2023
Can Language Models Solve Graph Problems in Natural Language? Heng Wang Shangbin Feng Tianxing He Zhaoxuan Tan Xiaochuang Han Yulia Tsvetkov ReLM LRM 81 197 0 17 May 2023
Language Models as Agent Models Jacob Andreas LLMAG 75 141 0 03 Dec 2022
Language Models of Code are Few-Shot Commonsense Learners Aman Madaan Shuyan Zhou Uri Alon Yiming Yang Graham Neubig ReLM LRM 113 221 0 13 Oct 2022
Selection-Inference: Exploiting Large Language Models for Interpretable Logical Reasoning Antonia Creswell Murray Shanahan I. Higgins ReLM LRM 105 363 0 19 May 2022
STaR: Bootstrapping Reasoning With Reasoning E. Zelikman Yuhuai Wu Jesse Mu Noah D. Goodman ReLM LRM 142 488 0 28 Mar 2022
Self-Consistency Improves Chain of Thought Reasoning in Language Models Xuezhi Wang Jason W. Wei Dale Schuurmans Quoc Le Ed H. Chi Sharan Narang Aakanksha Chowdhery Denny Zhou ReLM BDL LRM AI4CE 519 3,646 0 21 Mar 2022
Chain-of-Thought Prompting Elicits Reasoning in Large Language Models Jason W. Wei Xuezhi Wang Dale Schuurmans Maarten Bosma Brian Ichter F. Xia Ed H. Chi Quoc Le Denny Zhou LM&Ro LRM AI4CE ReLM 817 9,576 0 28 Jan 2022
Language Models as Zero-Shot Planners: Extracting Actionable Knowledge for Embodied Agents Wenlong Huang Pieter Abbeel Deepak Pathak Igor Mordatch LM&Ro 90 1,120 0 18 Jan 2022
Learning Knowledge Graph-based World Models of Textual Environments Prithviraj Ammanabrolu Mark O. Riedl 3DV 78 32 0 17 Jun 2021