Approximating fault-tolerant group-Steiner problems

Keyphrases

• Approximation Algorithms 66%
• Charging Scheme 33%
• Edge Failure 33%
• Edge-connectivity 33%
• Edge-disjoint Paths 33%
• Fault-tolerant 100%
• Hardness of Approximation 33%
• Hardness Results 33%
• Inapproximability Results 33%
• Minimum Cost 33%
• Motivation 33%
• Steiner Problem 100%
• Steiner System 33%
• Tight 33%
• Vertex Connectivity 33%
• Vertex Failures 33%
• Vertex-disjoint Paths 33%

Computer Science

• Approximation Algorithms 66%
• Charging Scheme 33%
• Fault Tolerant 100%
• Subgraphs 33%
• Vertex Connectivity 33%

Mathematics

• Distinct Vertex 25%
• Edge 100%
• Edge-Connectivity 25%