4 citations · 8 across the 8 of their papers we have counts for
Showing 2023Show all
3 papers · 1 filter
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.DS2023
Breaking the k/log k Barrier in Collective Tree Exploration via Tree-Mining
Romain Cosson
In collective tree exploration, a team of mobile agents is tasked to go through all edges of an unknown tree as fast as possible. An edge of the tree is revealed to the team wh…
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…