Extending the Primal-Dual 2-Approximation Algorithm Beyond Uncrossable Set Families

Computer Science

• Approximation Algorithms 100%
• Approximation Ratio 100%
• Connected Component 100%
• Approximation (Algorithm) 100%
• Subgraphs 100%
• Primal-Dual 100%
• Combinatorial Optimization Problem 100%

Keyphrases

• Approximation Algorithms 100%
• 2-approximation 100%
• Family of Sets 100%
• Monotone 20%
• Algorithmic Problems 20%
• Approximation Ratio 20%
• Connected Component 20%
• Edge Set 20%
• Steiner Forest 20%
• Primal-dual Algorithm 20%
• Williamson 20%
• Large Classes 20%
• Combinatorial Optimization Problem 20%
• Disjointness 20%
• Family Optimization 20%

Mathematics

• Edge 100%
• Combinatorial Optimization Problem 100%
• Disjointness 100%
• Connected Component 100%