Approximating buy-at-bulk and shallow-light k-steiner trees

Keyphrases

• Approximation Algorithms 100%
• Buy-at-bulk 100%
• Steiner Tree 100%
• Steiner Tree Problem 80%
• Cost Function 40%
• Distance Cost 40%
• Multi-commodity 20%
• Foundations of Computer Science 20%
• Network Design Problem 20%
• Log 2 20%
• Minimum Cost 20%
• Bicriteria Approximation Algorithms 20%

Computer Science

• Approximation Algorithms 100%
• steiner tree 100%
• Steiner Tree Problem 66%
• Computer Science 16%
• Network Design Problem 16%

Mathematics

• Tree Problem 100%
• Edge 50%
• Integer 50%
• Cost Function 50%
• Bicriteria 25%
• Nonuniform 25%