Improved approximation algorithm for steiner k-forest with nearly uniform weights

Keyphrases

• Approximation Algorithms 100%
• Node Cost 100%
• Uniform Weights 100%
• Improved Approximation 100%
• Dial-a-ride Problem 100%
• K-edge 75%
• Graph Problems 50%
• Approximation Ratio 25%
• Unit Weight 25%
• Edge Weight 25%
• Edge-weighted Graph 25%
• General Nodes 25%

Mathematics

• Edge 100%
• Uniform Weight 100%
• Main Result 9%
• Integer 9%
• weighted graph 9%
• Polynomial 9%
• Unit Weight 9%

Computer Science

• Approximation Algorithms 100%
• Subgraphs 100%
• Approximation Ratio 12%
• Approximation (Algorithm) 12%
• weighted graph 12%