{"id":"https://openalex.org/W7140304056","doi":"https://doi.org/10.48550/arxiv.2603.22386","title":"From Static Templates to Dynamic Runtime Graphs: A Survey of Workflow Optimization for LLM Agents","display_name":"From Static Templates to Dynamic Runtime Graphs: A Survey of Workflow Optimization for LLM Agents","publication_year":2026,"publication_date":"2026-03-23","ids":{"openalex":"https://openalex.org/W7140304056","doi":"https://doi.org/10.48550/arxiv.2603.22386"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2603.22386","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.22386","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":null,"license_id":null,"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.2603.22386","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5130587888","display_name":"Ling Yue","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yue, Ling","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5130571908","display_name":"Kushal Raj Bhandari","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bhandari, Kushal Raj","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030063621","display_name":"Ching-Yun Ko","orcid":"https://orcid.org/0000-0002-8966-8570"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ko, Ching-Yun","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5130587063","display_name":"Dhaval Patel","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Patel, Dhaval","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5130590687","display_name":"Shuxin Lin","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lin, Shuxin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020632441","display_name":"Nianjun Zhou","orcid":"https://orcid.org/0000-0002-3473-6097"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhou, Nianjun","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129185216","display_name":"Jianxi Gao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gao, Jianxi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5130601244","display_name":"Pin-Yu Chen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chen, Pin-Yu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5130574448","display_name":"Shaowu Pan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pan, Shaowu","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":1,"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/T11948","display_name":"Machine Learning in Materials Science","score":0.36039999127388,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11948","display_name":"Machine Learning in Materials Science","score":0.36039999127388,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11986","display_name":"Scientific Computing and Data Management","score":0.13249999284744263,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.043299999088048935,"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/workflow","display_name":"Workflow","score":0.9003999829292297},{"id":"https://openalex.org/keywords/executable","display_name":"Executable","score":0.7351999878883362},{"id":"https://openalex.org/keywords/workflow-technology","display_name":"Workflow technology","score":0.6334999799728394},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5874000191688538},{"id":"https://openalex.org/keywords/workflow-engine","display_name":"Workflow engine","score":0.5224999785423279},{"id":"https://openalex.org/keywords/workflow-management-system","display_name":"Workflow management system","score":0.40049999952316284},{"id":"https://openalex.org/keywords/windows-workflow-foundation","display_name":"Windows Workflow Foundation","score":0.39879998564720154},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.3928999900817871}],"concepts":[{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.9003999829292297},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.845300018787384},{"id":"https://openalex.org/C160145156","wikidata":"https://www.wikidata.org/wiki/Q778586","display_name":"Executable","level":2,"score":0.7351999878883362},{"id":"https://openalex.org/C19612761","wikidata":"https://www.wikidata.org/wiki/Q8034836","display_name":"Workflow technology","level":3,"score":0.6334999799728394},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5874000191688538},{"id":"https://openalex.org/C188220564","wikidata":"https://www.wikidata.org/wiki/Q3325097","display_name":"Workflow engine","level":3,"score":0.5224999785423279},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.51910001039505},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.4837999939918518},{"id":"https://openalex.org/C140824633","wikidata":"https://www.wikidata.org/wiki/Q2808660","display_name":"Workflow management system","level":3,"score":0.40049999952316284},{"id":"https://openalex.org/C163888707","wikidata":"https://www.wikidata.org/wiki/Q1154450","display_name":"Windows Workflow Foundation","level":4,"score":0.39879998564720154},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.3928999900817871},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3828999996185303},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.35510000586509705},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.34299999475479126},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.32260000705718994},{"id":"https://openalex.org/C97686452","wikidata":"https://www.wikidata.org/wiki/Q7604153","display_name":"Static analysis","level":2,"score":0.2985999882221222},{"id":"https://openalex.org/C82714645","wikidata":"https://www.wikidata.org/wiki/Q438331","display_name":"Template","level":2,"score":0.2976999878883362},{"id":"https://openalex.org/C137287247","wikidata":"https://www.wikidata.org/wiki/Q1329550","display_name":"Static program analysis","level":4,"score":0.29510000348091125},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.29490000009536743},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.28029999136924744},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.27630001306533813},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.26249998807907104},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.25609999895095825},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.25459998846054077},{"id":"https://openalex.org/C2780870223","wikidata":"https://www.wikidata.org/wiki/Q1004415","display_name":"Runtime system","level":2,"score":0.25440001487731934}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2603.22386","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.22386","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2603.22386","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.22386","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education","score":0.5331060886383057}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Large":[0],"language":[1],"model":[2],"(LLM)-based":[3],"systems":[4],"are":[5,68],"becoming":[6],"increasingly":[7],"popular":[8],"for":[9,35,105,211,230,236],"solving":[10],"tasks":[11],"by":[12],"constructing":[13],"executable":[14],"workflows":[15],"that":[16,184],"interleave":[17],"LLM":[18,237],"calls,":[19],"information":[20,78],"retrieval,":[21],"tool":[22],"use,":[23],"code":[24],"execution,":[25],"memory":[26],"updates,":[27],"and":[28,37,76,132,156,172,195,224],"verification.":[29],"This":[30,82],"survey":[31],"reviews":[32],"recent":[33],"methods":[34],"designing":[36],"optimizing":[38],"such":[39],"workflows,":[40],"which":[41,64,87,98,133],"we":[42,178],"treat":[43],"as":[44],"agentic":[45],"computation":[46],"graphs":[47],"(ACGs).":[48],"We":[49,113,147],"organize":[50,115],"the":[51,103,128,164],"literature":[52],"based":[53],"on":[54,73],"when":[55,121],"workflow":[56,91,104,129,151,234],"structure":[57,61,122],"is":[58,123,130,202],"determined,":[59,124],"where":[60],"refers":[62],"to":[63,203],"components":[65],"or":[66,101,110,144],"agents":[67],"present,":[69],"how":[70,77],"they":[71],"depend":[72],"each":[74],"other,":[75],"flows":[79],"between":[80],"them.":[81],"lens":[83],"distinguishes":[84],"static":[85],"methods,":[86,97,214],"fix":[88],"a":[89,106,169,180,205,208,215,225],"reusable":[90,150,160],"scaffold":[92],"before":[93,109],"deployment,":[94],"from":[95,163,173],"dynamic":[96],"select,":[99],"generate,":[100],"revise":[102],"particular":[107],"run":[108,171],"during":[111],"execution.":[112],"further":[114],"prior":[116],"work":[117,232],"along":[118],"three":[119],"dimensions:":[120],"what":[125],"part":[126],"of":[127,219,222],"optimized,":[131],"evaluation":[134,182,228],"signals":[135],"guide":[136],"optimization":[137],"(e.g.,":[138],"task":[139,187],"metrics,":[140],"verifier":[141],"signals,":[142],"preferences,":[143],"trace-derived":[145],"feedback).":[146],"also":[148],"distinguish":[149],"templates,":[152],"run-specific":[153],"realized":[154,174],"graphs,":[155],"execution":[157,192],"traces,":[158],"separating":[159],"design":[161],"choices":[162],"structures":[165],"actually":[166],"deployed":[167],"in":[168,233],"given":[170],"runtime":[175],"behavior.":[176],"Finally,":[177],"outline":[179],"structure-aware":[181],"perspective":[183],"complements":[185],"downstream":[186],"metrics":[188],"with":[189],"graph-level":[190],"properties,":[191],"cost,":[193],"robustness,":[194],"structural":[196],"variation":[197],"across":[198],"inputs.":[199],"Our":[200],"goal":[201],"provide":[204],"clear":[206],"vocabulary,":[207],"unified":[209],"framework":[210],"positioning":[212],"new":[213],"more":[216,226],"comparable":[217],"view":[218],"existing":[220],"body":[221],"literature,":[223],"reproducible":[227],"standard":[229],"future":[231],"optimizations":[235],"agents.":[238]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-03-26T00:00:00"}