Showing cs.DSShow all
2 papers · 1 filter
cs.DS2024
Forest Covers and Bounded Forest Covers
Daya Ram Gaur, Barun Gorain, Shaswati Patra +1
We study approximation algorithms for the forest cover and bounded forest cover problems. A probabilistic approximation algorithm for the forest cover problem is given using…
cs.DS2024
Collision-free Exploration by Mobile Agents Using Pebbles
Sajal K. Das, Amit Kumar Dhar, Barun Gorain +1
In this paper, we study collision-free graph exploration in an anonymous pot labeled network. Two identical mobile agents, starting from different nodes in have to explore the…