On minimum power connectivity problems

Keyphrases

• Undirected Graph 100%
• Approximation Algorithms 100%
• Connection Problem 100%
• Directed Graph 100%
• Minimum Power 100%
• Network Design Problem 50%
• Edge-connectivity 50%
• Disjoint 50%
• Wireless Networks 50%
• Polynomial-time Algorithm 50%
• Maximum Cost 50%
• Minimization Criterion 50%
• Power Minimization 50%
• Inapproximability Results 50%
• Polynomial Approximation 50%
• Improved Approximation 50%
• Logarithmic Approximation 50%

Computer Science

• Directed Graphs 100%
• Connectivity Problem 100%
• Approximation Algorithms 50%
• Wireless Networks 25%
• Polynomial Algorithm 25%
• Network Design Problem 25%
• Approximation (Algorithm) 25%
• Subgraphs 25%
• Logarithmic Approximation 25%

Mathematics

• Edge 100%
• Polynomial 100%
• Main Result 50%
• Edge-Connectivity 50%