PulseAugur
中
实时 11:16:41
实体 r-Connected Unlabeled Multi-agent Pathfinding

r-Connected Unlabeled Multi-agent Pathfinding

PulseAugur coverage of r-Connected Unlabeled Multi-agent Pathfinding — every cluster mentioning r-Connected Unlabeled Multi-agent Pathfinding across labs, papers, and developer communities, ranked by signal.

Show in brief
总计 · 30天
1
90 天内 1
发布 · 30天
0
90 天内 0
论文 · 30天
1
90 天内 1
层级分布 · 90 天
主题
情绪 · 30 天

1 天有情绪数据

最近 · 第 1/1 页 · 共 1 条
  1. TOOL · CL_362475 ·

    新研究表明 rCUMAPF 问题在邻近约束下是 NP-hard 的

    一篇新研究论文探讨了 r-Connected Unlabeled Multi-agent Pathfinding (rCUMAPF) 问题的复杂性,这是多智能体路径寻找 (Multi-Agent Path Finding) 的一个变体,它包含了邻近约束。该研究表明,当邻近范围在 2 到 O(|V|^(1-epsilon)) 之间时,寻找 rCUMAPF 的 makespan 最优解是 NP-hard 的,这缩小了对其计算难度理解的差距…