2 papers
cs.DS2023
Collective Tree Exploration via Potential Function Method
Romain Cosson, Laurent Massoulié
We study the problem of collective tree exploration (CTE) where a team of agents is tasked to traverse all the edges of an unknown tree as fast as possible, assuming complete c…
cs.DC2023
Breadth-First Depth-Next: Optimal Collaborative Exploration of Trees with Low Diameter
Romain Cosson, Laurent Massoulié, Laurent Viennot
We consider the problem of collaborative tree exploration posed by Fraigniaud, Gasieniec, Kowalski, and Pelc where a team of agents is tasked to collectively go through all the…