Research map / Learning theory and algorithms / Combinatorial and search optimization
Multiagent Simple Temporal Problem: The Arc-Consistency Approach
Shufeng Kong, Jae Hee Lee, Sanjiang Li
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Replace PPC with AC for centralized STN solving | STN solvers · Scale-free-1/2 | speedup: 100--1000 times faster | Improved |
| Replace PPC with AC for centralized STN solving | STN solvers · New York | speedup: about 5--12 times faster | Improved |
| Replace DPPC with DAC for distributed MaSTN solving | MaSTN solvers · BDH | speedup: 5--30 times faster | Improved |
| Replace DPPC with DAC for distributed MaSTN solving | MaSTN solvers · WS | speedup: 2--10 times faster | Improved |
| Use AC-based propagation rather than PC-based triangulation | Centralized and distributed STN solving · Scale-free, New York, BDH, and WS | constraint checks / NCCCs | Improved |
| Avoid adding constraints between agents not directly connected | DAC · MaSTN | privacy | Improved |
Closest papers by meaning
- Real-Time Reasoning Agents in Evolving Environments (ICLR 2026 · similarity 0.85)
- Benefits and Limitations of Communication in Multi-Agent Reasoning (ICLR 2026 · similarity 0.84)
- Natural Strategic Ability in Stochastic Multi-Agent Systems (AAAI 2024 · similarity 0.84)
- Bidirectional Temporal Plan Graph: Enabling Switchable Passing Orders for More Efficient Multi-Agent Path Finding Plan Execution (AAAI 2024 · similarity 0.84)
- Agent-Oriented Planning in Multi-Agent Systems (ICLR 2025 · similarity 0.83)
- Tools as Continuous Flow for Evolving Agentic Reasoning (NeurIPS 2026 · similarity 0.83)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
