{"id":"https://openalex.org/W7157057652","doi":"https://doi.org/10.48550/arxiv.2604.23626","title":"GraphPlanner: Graph Memory-Augmented Agentic Routing for Multi-Agent LLMs","display_name":"GraphPlanner: Graph Memory-Augmented Agentic Routing for Multi-Agent LLMs","publication_year":2026,"publication_date":"2026-04-26","ids":{"openalex":"https://openalex.org/W7157057652","doi":"https://doi.org/10.48550/arxiv.2604.23626"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.23626","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.23626","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,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2604.23626","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5134784402","display_name":"Tao Feng","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Feng, Tao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134777743","display_name":"Haozhen Zhang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Haozhen","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134799033","display_name":"Zijie Lei","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lei, Zijie","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109792226","display_name":"Peixuan Han","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Han, Peixuan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5134760105","display_name":"Jiaxuan You","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"You, Jiaxuan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.684499979019165,"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"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.684499979019165,"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"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.11749999970197678,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.0348999984562397,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/workflow","display_name":"Workflow","score":0.6643999814987183},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5598999857902527},{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.544700026512146},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.5163999795913696},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5077999830245972},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4586000144481659},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.45159998536109924},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.429500013589859}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.79339998960495},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.6643999814987183},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5598999857902527},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.544700026512146},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.5163999795913696},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5077999830245972},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4586000144481659},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4528999924659729},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.45159998536109924},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.429500013589859},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4138999879360199},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3723999857902527},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34369999170303345},{"id":"https://openalex.org/C2984173633","wikidata":"https://www.wikidata.org/wiki/Q22725","display_name":"Routing algorithm","level":4,"score":0.32350000739097595},{"id":"https://openalex.org/C3913047","wikidata":"https://www.wikidata.org/wiki/Q1956265","display_name":"sync","level":3,"score":0.3179999887943268},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.3140999972820282},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.31040000915527344},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.3068999946117401},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.30140000581741333},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.2808000147342682},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.2768999934196472},{"id":"https://openalex.org/C123197309","wikidata":"https://www.wikidata.org/wiki/Q2882343","display_name":"Multi-armed bandit","level":3,"score":0.27630001306533813},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.2734000086784363},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.26840001344680786}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.23626","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.23626","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,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2604.23626","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.23626","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,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","score":0.5138840079307556,"display_name":"Partnerships for the goals"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"LLM":[0,31,94,154],"routing":[1,26,64],"has":[2],"achieved":[3],"promising":[4],"results":[5],"in":[6],"integrating":[7],"the":[8,93,97],"strengths":[9],"of":[10],"diverse":[11,153],"models":[12],"while":[13,173],"balancing":[14],"efficiency":[15],"and":[16,23,41,69,73,96,103,120,126,145,156,164,190,196,206],"performance.":[17],"However,":[18],"to":[19,113,171,180,187],"support":[20],"more":[21,210],"realistic":[22],"challenging":[24],"applications,":[25],"must":[27],"extend":[28],"into":[29,129],"agentic":[30,57],"settings,":[32],"where":[33,86],"task":[34],"planning,":[35],"multi-round":[36,165],"cooperation":[37],"among":[38,117],"heterogeneous":[39,54,108],"agents,":[40,119],"memory":[42,125,128],"utilization":[43],"are":[44],"indispensable.":[45],"To":[46],"address":[47],"this":[48],"gap,":[49],"we":[50],"propose":[51],"GraphPlanner,":[52],"a":[53,81,107],"graph":[55],"memory-augmented":[56],"router":[58],"for":[59,66,209,215],"multi-agent":[60],"LLMs":[61],"that":[62],"generates":[63],"workflows":[65],"each":[67,88],"query":[68],"supports":[70],"both":[71,92,204],"inductive":[72,205],"transductive":[74,207],"inference.":[75],"GraphPlanner":[76,122,150,160,184,198,216],"formulates":[77],"workflow":[78,127],"generation":[79],"as":[80,111],"Markov":[82],"Decision":[83],"Process":[84],"(MDP),":[85],"at":[87,219],"step":[89],"it":[90],"selects":[91],"backbone":[95],"agent":[98],"role,":[99],"including":[100],"Planner,":[101],"Executor,":[102],"Summarizer.":[104],"By":[105],"leveraging":[106],"graph,":[109],"denoted":[110],"GARNet,":[112],"capture":[114],"interaction":[115],"memories":[116],"queries,":[118],"responses,":[121],"integrates":[123],"historical":[124,201],"richer":[130],"state":[131],"representations.":[132],"The":[133],"entire":[134],"pipeline":[135],"is":[136,217],"optimized":[137],"with":[138],"reinforcement":[139],"learning,":[140],"jointly":[141],"improving":[142,167],"task-specific":[143],"performance":[144],"computational":[146],"efficiency.":[147],"We":[148],"evaluate":[149],"across":[151],"14":[152],"tasks":[155,189],"demonstrate":[157],"that:":[158],"(1)":[159],"outperforms":[161],"strong":[162,193],"single-round":[163],"routers,":[166],"accuracy":[168],"by":[169],"up":[170],"9.3%":[172],"reducing":[174],"GPU":[175],"cost":[176],"from":[177],"186.26":[178],"GiB":[179],"1.04":[181],"GiB;":[182],"(2)":[183],"generalizes":[185],"robustly":[186],"unseen":[188],"LLMs,":[191],"exhibiting":[192],"zero-shot":[194],"capabilities;":[195],"(3)":[197],"effectively":[199],"leverages":[200],"memories,":[202],"supporting":[203],"inference":[208],"adaptive":[211],"routing.":[212],"Our":[213],"code":[214],"released":[218],"https://github.com/ulab-uiuc/GraphPlanner.":[220]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-04-29T00:00:00"}