Distributed and Parallel Algorithms for Set Cover Problems with Small Neighborhood Covers

DOI10.4230/LIPIcs.FSTTCS.2013.249zbMath1359.68288arXiv1312.7217OpenAlexW2963035083MaRDI QIDQ2963918

Archita Agarwal, Venkatesan T. Chakaravarthy, Yogish Sabharwal, Anamitra R. Choudhury, Sambuddha Roy

Publication date: 21 February 2017

Full work available at URL: https://arxiv.org/abs/1312.7217

zbMATH Keywords

approximation algorithmstree coverset cover problem

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Parallel algorithms in computer science (68W10) Approximation algorithms (68W25) Distributed algorithms (68W15)

Related Items (1)

Set cover problems with small neighborhood covers

This page was built for publication: Distributed and Parallel Algorithms for Set Cover Problems with Small Neighborhood Covers