Bicriteria approximation tradeoff for the node-cost budget problem

Keyphrases

• Bicriteria Approximation 100%
• Cost Budget 100%
• Node Cost 100%
• Cost Function 50%
• Optimization Problem 50%
• Undirected Graph 50%
• Bi-criteria 50%
• Optimum Solution 50%
• Profit Function 50%
• Connected Subset 50%
• Total Profit 50%

Mathematics

• Bicriteria 100%
• Total Cost 33%
• Total Profit 33%
• Connected Subset 33%