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 $2+\hat{I}\mu$ approximation algorithm for the forest cover problem is given using…