Skip to main content
Search

# Task Dependency Graph

2 related articles

Subscribe to updates
  1. arXiv

    Multi-agent memory stops storing steps alone: task dependency graphs become the shared script, topping all six benchmark settings

    Multi-agent memory is reorganized around task dependency graphs: a shared blackboard records evidence during execution and corrects goal, plan, and world-state divergence, then verified steps and dependencies are distilled into reusable procedures, giving the highest task score in all six benchmark settings across ALFWorld, WebArena, and OfficeBench.

  2. arXiv

    Org-Agent uses a task dependency graph and constraint-aware execution to extend single-user assistants into organizational agents serving multiple users

    The work introduces Org-Agent, a constraint-centric reasoning framework that decomposes a task into atomic subtasks and builds a Task Dependency Graph (TDG), schedules subtasks by topological order, and executes each subtask under constraint rules with evidence-acquisition and memory-management tools; it reaches 44.03% average accuracy on GroupMemBench versus 37.72% for BM25 and 38.79% for the strongest memory system Hindsight, and improves MUSES-Bench averages by 8.27, 4.24, and 5.29 points across three backbones, with ablations supporting both dependency modeling and tool use.

You’re all caught up