Approximating minimum power covers of intersecting families and directed connectivity problems

Keyphrases

• Approximation Algorithms 100%
• Connection Problem 100%
• Directed Connectivity 100%
• Intersecting Family 100%
• Minimum Power Cover 100%
• K-connected 33%
• Graph Problems 33%
• Network Design Problem 33%
• Wireless Networks 33%
• Directed Graph 33%
• Edge Set 33%
• Maximum Cost 33%
• Power Minimization 33%
• Edge Cover 33%
• Family of Sets 33%
• Connected Spanning Subgraph 33%
• Network Connectivity 33%
• Intersecting Set Families 33%
• Set Cover Problem 33%
• Power Edge 33%
• Minimization Criterion 33%

Mathematics

• Edge 100%
• Edge Cover 25%
• Network Connectivity 25%