Journal of Computer and System Sciences · 2005 · 76 citations · 19 references
ComputingComputer ScienceComputer SystemsAlgorithmsDistributed SystemsSet TheoryDistributed AlgorithmsDistributed ComputingDistributed Data ProcessingScalable Algorithm DesignSublinear AlgorithmsDistributed Approximation AlgorithmsDominating Set ApproximationDominating SetsScalable Graph Algorithms
19
A threshold of ln <i>n</i> for approximating set cover
Uriel Feige · Journal of the ACM · 1998 · 3.1K citations · Full text
A Simple Parallel Algorithm for the Maximal Independent Set Problem
Michael Luby · SIAM Journal on Computing · 1986 · 1.1K citations
Approximation Algorithms for Connected Dominating Sets
Suvajyoti Guha, Samir Khuller · Algorithmica · 1998 · 1.1K citations
On the hardness of approximating minimization problems
Carsten Lund, Mihalis Yannakakis · Journal of the ACM · 1994 · 890 citations · Full text