Approximation algorithm for vertex cover with multiple covering constraints

Keyphrases

• Approximation Algorithms 100%
• Cost Function 33%
• Coverage Constraints 33%
• Ellipsoid 33%
• Harmonic numbers 33%
• Hypergraph 66%
• Low Failure Probability 33%
• Minimum Cost 33%
• Monte Carlo 33%
• Multiple Coverage 33%
• Multiple Coverings 100%
• Primal-dual Algorithm 33%
• Randomized Algorithms 33%
• Tight 33%
• Vertex Cover 100%
• Vertex Cover Problem 100%

Computer Science

• Approximation (Algorithm) 100%
• Approximation Algorithms 100%
• Considered Problem 100%
• Primal-Dual 100%
• Randomized Algorithm 100%

Mathematics

• Considered Problem 20%
• Cost Function 20%
• Edge 100%
• Hypergraphs 40%
• Monte Carlo 20%
• Probability Theory 20%