Approximating the weight of shallow steiner trees

Keyphrases

• Steiner Tree 100%
• Approximation Algorithms 50%
• Minimum Weight 50%
• Polynomial-time Approximation Algorithm 50%
• P-NP 50%
• Logarithmic Ratio 50%
• Asymptotically Optimal 50%
• Exact Solutions 50%

Mathematics

• Polynomial Time 100%