mlsanityData to 7 Oct 2026

Retrieval-Conditioned Topology Selection with Provable Budget Conservation for Multi-Agent Code Generation

arXiv 2605.05657 ↗First posted 7 May 2026cs.AI cs.MAcited by 1

On the map: LLM agents and tool use → Software engineering coding agents

Abstract (arXiv)

Multi-agent LLM systems for code generation face a fundamental routing problem: the optimal orchestration topology depends on the structural complexity of the code under modification, yet existing systems select topologies without consulting the codebase. We present Retrieval-Guided Adaptive Orchestration (RGAO), an architecture that closes this loop by extracting a structural complexity vector from a hierarchical code index before selecting the orchestration topology. RGAO operates within Code-Agent, a multi-agent framework whose sub-agents are governed by formal contracts with six-dimensional budget vectors. Our headline contribution is the composition of two previously separate lines of work -- complexity-conditioned LLM routing and formal resource algebras -- yielding a property neither admits alone: provable budget conservation under retrieval-conditioned dynamic topology selection. Concretely we contribute: (1) a complexity-conditioned topology router that reduces proxy-measured misrouting from 30.1% to 8.2%; (2) a budget algebra with a structural-induction conservation theorem; and (3) a hierarchical code retrieval engine. Empirical evaluation demonstrates sub-millisecond DAG construction and linear tree-index scalability.

Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Placed in Software engineering coding agents, one of 16 directions in LLM agents and tool use. Builds on 27 of its 53 references that are in the map. First posted on arXiv 7 May 2026.

Builds on

27 of 53 references.

Closest ancestors · 9

Same direction, newest first

  1. 2026Graph-Based Self-Healing Tool Routing for Cost-Efficient LLM Agents2 Mar
  2. 2025DoVer: Intervention-Driven Auto Debugging for LLM Multi-Agent Systems7 Dec
  3. 2025A Comprehensive Empirical Evaluation of Agent Frameworks on Code-centric Software Engineering Tasks2 Nov
  4. 2025KVCOMM: Online Cross-context KV-cache Communication for Efficient LLM-based Multi-agent Systems14 Oct
  5. 2025Difficulty-Aware Agentic Orchestration for Query-Specific Multi-Agent Workflows14 Sep
  6. 2025SWE-Effi: Re-Evaluating Software AI Agent System Effectiveness Under Resource Constraints11 Sep
  7. 2024OpenHands: An Open Platform for AI Software Developers as Generalist Agents23 Jul
  8. 2024SWE-agent: Agent-Computer Interfaces Enable Automated Software Engineering6 May
  9. 2023ChatDev: Communicative Agents for Software Development16 Jul

Other references · 18

  1. 2024LiveCodeBench: Holistic and Contamination Free Evaluation of Large Language Models for Codecited by 1,906
  2. 2023MetaGPT: Meta Programming for A Multi-Agent Collaborative Frameworkcited by 1,761
  3. 2023FrugalGPT: How to Use Large Language Models While Reducing Cost and Improving Performancecited by 791
  4. 2024RouteLLM: Learning to Route LLMs with Preference Datacited by 633
  5. 2024RAPTOR: Recursive Abstractive Processing for Tree-Organized Retrievalcited by 519
  6. 2022Precise Zero-Shot Dense Retrieval without Relevance Labelscited by 508
  7. 2025SWE-Bench Pro: Can AI Agents Solve Long-Horizon Software Engineering Tasks?cited by 254
  8. 2024Magentic-One: A Generalist Multi-Agent System for Solving Complex Taskscited by 221
  9. 2025MultiAgentBench: Evaluating the Collaboration and Competition of LLM agentscited by 169
  10. 2025AgentNet: Decentralized Evolutionary Coordination for LLM-based Multi-Agent Systemscited by 86
  11. 2025MasRouter: Learning to Route LLMs for Multi-Agent Systemscited by 80
  12. 2026AOrchestra: Automating Sub-Agent Creation for Agentic Orchestrationcited by 30
6 more
  1. 2025Adaptive LLM Routing under Budget Constraintscited by 21
  2. 2026Agent Behavioral Contracts: Formal Specification and Runtime Enforcement for Reliable Autonomous AI Agentscited by 18
  3. 2026AdaptOrch: Task-Adaptive Multi-Agent Orchestration in the Era of LLM Performance Convergencecited by 15
  4. 2026Agent Contracts: A Formal Framework for Resource-Bounded Autonomous AI Systemscited by 12
  5. 2026AgentConductor: Topology Evolution for Multi-Agent Competition-Level Code Generationcited by 9
  6. 2026MonoScale: Scaling Multi-Agent System with Monotonic Improvementcited by 5

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 1.

1 paper.

Similar, not cited

Close in wording, no citation either way

  1. 2026Learning How Much to Collaborate: Difficulty-Aware Topology Selection for Multi-Agent Code Generation ↗
  2. 2026How Generation Architecture Shapes Code Complexity in Multi-Agent LLM Systems: A Paired Study on HumanEval
  3. 2026HCAG: Hierarchical Abstraction and Retrieval-Augmented Generation on Theoretical Repositories with LLMs
  4. 2024Self-Organized Agents: A LLM Multi-Agent Framework toward Ultra Large-Scale Code Generation and Optimization
  5. 2026Inside the Scaffold: A Source-Code Taxonomy of Coding Agent Architectures
  6. 2025CodeCRDT: Observation-Driven Coordination for Multi-Agent LLM Code Generation
  7. 2026Constraint Decay: The Fragility of LLM Agents in Backend Code Generation
  8. 2026SwarmResearch: Orchestrating Coding Agents for Open-Ended Discovery