Approximating source location and star survivable network problems

Keyphrases

• Network Problems 100%
• Survivable Networks 100%
• Source Location 100%
• Source Location Problem 100%
• Minimum Cost 66%
• Undirected Graph 33%
• Disjoint 33%
• Best Ratio 33%
• Node Capacity 33%
• Cost Bound 33%
• Source Sets 33%
• Logarithmic Ratio 33%
• Maximum Demand 33%
• Flow Cost 33%

Computer Science

• Source Location 100%
• Location Problem 60%
• Directed Graphs 20%

Mathematics

• Source Location 100%
• Edge 40%
• Approximability 20%
• Source Set 20%