Approximating some network design problems with node costs

Keyphrases

• Approximation Algorithms 50%
• Approximation Ratio 25%
• Bi-criteria 25%
• Bicriteria Approximation 25%
• Buy-at-bulk 100%
• Cost Distance 25%
• Cost Function 25%
• Cover Tree 50%
• Distance Problems 25%
• Edge Length 25%
• Flow Unit 25%
• Log 2 50%
• Log-log 25%
• Mannan-oligosaccharide 25%
• Maximum Covering 50%
• Minimum Length 25%
• Multi-commodity 100%
• Multi-criteria 25%
• Network Design Problem 100%
• Node Cost 100%
• Quasi-P 25%
• Shallow Light Steiner Trees 25%
• Single-path 25%
• Steiner Tree Problem 25%
• Subadditive 25%
• Tree Moss 25%
• Undirected Network 25%
• Universal Constants 25%

Mathematics

• Bicriteria 100%
• Cost Function 50%
• Edge 100%
• Minimizes 50%
• Opts _ _ _ 100%
• Polynomial 50%
• Subadditive 50%
• Total Amount 50%
• Tree Problem 100%

Computer Science

• Approximation (Algorithm) 100%
• Approximation Algorithms 66%
• Approximation Ratio 33%
• Network Design Problem 100%
• Steiner Tree Problem 33%
• Subadditive 33%
• Subgraphs 33%
• Undirected Network 33%