西塞隆、塞拉菲诺；加布里埃尔·迪·斯特法诺；阿尔弗雷多·纳瓦拉 在图中收集同步机器人：从一般属性到密集和对称拓扑。 （英语） Zbl 07176656号 Censor-Hillel，Keren（编辑）等人，《结构信息和通信复杂性》。第26届国际学术讨论会，2019年7月1日至4日，意大利拉奎拉，SIROCCO 2019。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。11639, 170-184 (2019). 摘要：通过布置在图的顶点上的一组机器人执行采集任务，要求机器人从不再移动的地方向公共顶点移动。当处理能力非常弱的机器人时，考虑同步或异步设置可能会严重影响问题的可行性。事实上，尽管处理异步机器人通常需要更复杂的同步策略，但有时异步机器人根本无法解决问题，而同步机器人却可以。我们研究了在同步设置下可以用来完成收集任务的图的一般性质，获得了适用于任何拓扑的可行性的一个有趣的充分条件。然后我们考虑稠密和对称图，如完全和完全二部图，其中异步机器人无法解决很多问题。在这种拓扑中，我们通过适当地将一般方法产生的一些策略与所考虑的拓扑所指示的特定技术相结合，充分表征了同步设置中收集任务的可解性。关于整个系列，请参见[兹比尔1416.68005]. 引用于6文件 MSC公司： 64岁以下 分布式系统 68兰特 计算机科学中的图论（包括图形绘制） PDF格式BibTeX公司 XML格式引用 \textit{S.Cicerone}等人，Lect。注释计算。科学。11639、170--184（2019；Zbl 07176656） 全文： 内政部