{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/arxiv-2604-23626","title":"GraphPlanner: Graph Memory-Augmented Agentic Routing for Multi-Agent LLMs","arxiv_id":"2604.23626","date":"2026-04-26","proceeding":null,"authors":["Tao Feng","Haozhen Zhang","Zijie Lei","Peixuan Han","Jiaxuan You"],"abstract":"LLM routing has achieved promising results in integrating the strengths of diverse models while balancing efficiency and performance. However, to support more realistic and challenging applications, routing must extend into agentic LLM settings, where task planning, multi-round cooperation among heterogeneous agents, and memory utilization are indispensable. To address this gap, we propose GraphPlanner, a heterogeneous graph memory-augmented agentic router for multi-agent LLMs that generates routing workflows for each query and supports both inductive and transductive inference. GraphPlanner formulates workflow generation as a Markov Decision Process (MDP), where at each step it selects both the LLM backbone and the agent role, including Planner, Executor, and Summarizer. By leveraging a heterogeneous graph, denoted as GARNet, to capture interaction memories among queries, agents, and responses, GraphPlanner integrates historical memory and workflow memory into richer state representations. The entire pipeline is optimized with reinforcement learning, jointly improving task-specific performance and computational efficiency. We evaluate GraphPlanner across 14 diverse LLM tasks and demonstrate that: (1) GraphPlanner outperforms strong single-round and multi-round routers, improving accuracy by up to 9.3% while reducing GPU cost from 186.26 GiB to 1.04 GiB; (2) GraphPlanner generalizes robustly to unseen tasks and LLMs, exhibiting strong zero-shot capabilities; and (3) GraphPlanner effectively leverages historical memories, supporting both inductive and transductive inference for more adaptive routing. Our code for GraphPlanner is released at https://github.com/ulab-uiuc/GraphPlanner.","url_abs":"https://arxiv.org/abs/2604.23626","url_pdf":"https://arxiv.org/pdf/2604.23626","source":{"archive":null,"snapshot":"2025-07-28","note":"not in the Papers with Code archive (frozen at the snapshot)","row_kind":"graph","title_abstract_authors_date":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license)"},"code_links":[],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":"https://syntology.ai/paper/2604.23626","atlas_url":"https://app.syntology.ai/?focus=2604.23626","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2604.23626"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-25T09:33:49+00:00","read_at_is":"when the build read Syntology's graph, not when any sample ran","claim":"Per-sample execution status on synthesized fixtures; not a correctness claim about the paper. Samples come from repositories linked to the paper, official or community; repo_kind says which.","repos":[{"mentioned_in_github":null,"is_official":null,"provenance":"deterministic:regex_extraction","mentioned_in_paper":null,"url":"https://github.com/ulab-uiuc/GraphPlanner","reach":null}],"summary":{"ran":11,"unverified":5},"by_repo_kind":{"found_in_text":{"samples":16,"ran":11,"repositories":1}},"repo_kind_vocabulary":{"official":"The archive marks this repository official for the paper","named_in_paper":"The archive records that the paper mentions this repository; it is not marked official","listed":"In the archive's code links for this paper, not marked official and not recorded as mentioned in the paper","found_in_text":"Syntology found this repository in the paper's own text; whether it is the authors' implementation is not asserted","community":"Not in the archive's code links for this paper; a community repository Syntology harvested"},"n_pointer_only_for_licence":16,"samples":[{"code_sha256_prefix":"448fd1d68d05dff8","entry":"build_agentic_graph_pyg","repo":"ulab-uiuc/GraphPlanner","repo_kind":"found_in_text","path":"router_planner/dynamic_router/graph_builder.py","file_url":"https://github.com/ulab-uiuc/GraphPlanner/blob/HEAD/router_planner/dynamic_router/graph_builder.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"448fd1d68d05dff8"}},{"code_sha256_prefix":"f3f98ad360de166f","entry":"build_agentic_hetero_graph_pyg","repo":"ulab-uiuc/GraphPlanner","repo_kind":"found_in_text","path":"router_planner/dynamic_router/graph_builder.py","file_url":"https://github.com/ulab-uiuc/GraphPlanner/blob/HEAD/router_planner/dynamic_router/graph_builder.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"f3f98ad360de166f"}},{"code_sha256_prefix":"b163044a63aa807a","entry":"format_commongen_prompt","repo":"ulab-uiuc/GraphPlanner","repo_kind":"found_in_text","path":"router_planner/shared/task_prompting.py","file_url":"https://github.com/ulab-uiuc/GraphPlanner/blob/HEAD/router_planner/shared/task_prompting.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"b163044a63aa807a"}},{"code_sha256_prefix":"27b8c01eeed19d5b","entry":"format_mc_prompt","repo":"ulab-uiuc/GraphPlanner","repo_kind":"found_in_text","path":"router_planner/shared/task_prompting.py","file_url":"https://github.com/ulab-uiuc/GraphPlanner/blob/HEAD/router_planner/shared/task_prompting.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"27b8c01eeed19d5b"}},{"code_sha256_prefix":"a7eb95f8635e4027","entry":"format_qa_prompt","repo":"ulab-uiuc/GraphPlanner","repo_kind":"found_in_text","path":"router_planner/shared/task_prompting.py","file_url":"https://github.com/ulab-uiuc/GraphPlanner/blob/HEAD/router_planner/shared/task_prompting.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"a7eb95f8635e4027"}},{"code_sha256_prefix":"34ed87891e855695","entry":"is_equiv","repo":"ulab-uiuc/GraphPlanner","repo_kind":"found_in_text","path":"router_planner/shared/math_eval.py","file_url":"https://github.com/ulab-uiuc/GraphPlanner/blob/HEAD/router_planner/shared/math_eval.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"34ed87891e855695"}},{"code_sha256_prefix":"9194e1f637041d86","entry":"last_boxed_only_string","repo":"ulab-uiuc/GraphPlanner","repo_kind":"found_in_text","path":"router_planner/shared/math_eval.py","file_url":"https://github.com/ulab-uiuc/GraphPlanner/blob/HEAD/router_planner/shared/math_eval.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"9194e1f637041d86"}},{"code_sha256_prefix":"e317f871b4dbfcb9","entry":"loadjson","repo":"ulab-uiuc/GraphPlanner","repo_kind":"found_in_text","path":"router_planner/shared/utils.py","file_url":"https://github.com/ulab-uiuc/GraphPlanner/blob/HEAD/router_planner/shared/utils.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"e317f871b4dbfcb9"}},{"code_sha256_prefix":"c2e95e64eec380a8","entry":"normalize_answer","repo":"ulab-uiuc/GraphPlanner","repo_kind":"found_in_text","path":"router_planner/shared/utils.py","file_url":"https://github.com/ulab-uiuc/GraphPlanner/blob/HEAD/router_planner/shared/utils.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"c2e95e64eec380a8"}},{"code_sha256_prefix":"16c6b5cd0ca7e8e3","entry":"read_problems","repo":"ulab-uiuc/GraphPlanner","repo_kind":"found_in_text","path":"router_planner/shared/evaluation/human_eval/data.py","file_url":"https://github.com/ulab-uiuc/GraphPlanner/blob/HEAD/router_planner/shared/evaluation/human_eval/data.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"16c6b5cd0ca7e8e3"}},{"code_sha256_prefix":"c70fa8b9ac912e78","entry":"remove_boxed","repo":"ulab-uiuc/GraphPlanner","repo_kind":"found_in_text","path":"router_planner/shared/math_eval.py","file_url":"https://github.com/ulab-uiuc/GraphPlanner/blob/HEAD/router_planner/shared/math_eval.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"c70fa8b9ac912e78"}},{"code_sha256_prefix":"56ef8fdff1dac635","entry":"eval_perf","repo":"ulab-uiuc/GraphPlanner","repo_kind":"found_in_text","path":"router_planner/shared/response_eval.py","file_url":"https://github.com/ulab-uiuc/GraphPlanner/blob/HEAD/router_planner/shared/response_eval.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"56ef8fdff1dac635"}},{"code_sha256_prefix":"5e560cd1c87f4a70","entry":"executor","repo":"ulab-uiuc/GraphPlanner","repo_kind":"found_in_text","path":"router_planner/shared/agent_call.py","file_url":"https://github.com/ulab-uiuc/GraphPlanner/blob/HEAD/router_planner/shared/agent_call.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"5e560cd1c87f4a70"}},{"code_sha256_prefix":"362252ededea4049","entry":"loadpkl","repo":"ulab-uiuc/GraphPlanner","repo_kind":"found_in_text","path":"router_planner/shared/utils.py","file_url":"https://github.com/ulab-uiuc/GraphPlanner/blob/HEAD/router_planner/shared/utils.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"362252ededea4049"}},{"code_sha256_prefix":"c4471f1e31b9f708","entry":"planner","repo":"ulab-uiuc/GraphPlanner","repo_kind":"found_in_text","path":"router_planner/shared/agent_call.py","file_url":"https://github.com/ulab-uiuc/GraphPlanner/blob/HEAD/router_planner/shared/agent_call.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"c4471f1e31b9f708"}},{"code_sha256_prefix":"e0ebad372c0022bb","entry":"summarizer","repo":"ulab-uiuc/GraphPlanner","repo_kind":"found_in_text","path":"router_planner/shared/agent_call.py","file_url":"https://github.com/ulab-uiuc/GraphPlanner/blob/HEAD/router_planner/shared/agent_call.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"e0ebad372c0022bb"}}]},"arxiv_metadata":{"licence":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license)","fields":["title","abstract","authors","date"],"primary_category":"cs.CL","source":"arxiv_2026.jsonl"},"syntology_extracted_results":{"kind":"leaderboard_placements","source":"Syntology's leaderboard-shaped extractor over the paper's own arXiv-HTML tables: a model pointed at a cell, the number was read from that cell and checked against the board's metric, dataset, split and scale, and an independent check accepted the entry; not reviewed by the paper's authors or the archive's editors","extractor_model":"global.anthropic.claude-sonnet-4-5-20250929-v1:0","verifier_model":"us.anthropic.claude-sonnet-4-5-20250929-v1:0","prompt_sha":"fa63d4bb9d755694","coverage":{"sentence":"Syntology has checked 6,885 of the 9,623 papers on this site that are newer than the archive; results from the others appear after they are checked.","papers_newer_than_archive":9623,"papers_checked":6885},"entries":[],"not_placed":{"boards":4,"rejected_by_independent_check":2,"refused_by_a_rule":2,"check_did_not_answer":0,"proposed_without_a_cell":0,"declined_by_site":0}}}