parallel approximation algorithms

SIAMCOMP
1998

137views more SIAMCOMP 1998»

Primal-Dual RNC Approximation Algorithms for Set Cover and Covering Integer Programs

13 years 11 months ago

We build on the classical greedy sequential set cover algorithm, in the spirit of the primal-dual schema, to obtain simple parallel approximation algorithms for the set cover probl...

Sridhar Rajagopalan, Vijay V. Vazirani

claim paper

Read More »

click to vote

SPAA
2010
ACM

113views Distributed And Parallel Com...» more SPAA 2010»

Parallel approximation algorithms for facility-location problems

14 years 4 months ago

Download www.cs.cmu.edu

This paper presents the design and analysis of parallel approximation algorithms for facility-location problems, including NC and RNC algorithms for (metric) facility location, k-...

Guy E. Blelloch, Kanat Tangwongsan

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers