Deterministic algorithms for submodular maximization problems

Keyphrases

• 2-approximation 33%
• Approximation Ratio 66%
• Cardinality Constraint 33%
• Computer Science 33%
• Conditional Expectation 33%
• Derandomization 100%
• Deterministic Algorithm 100%
• Linear Formulation 33%
• Marginal Value 33%
• Maximization Problem 100%
• Oracle 33%
• Randomized Algorithms 33%
• Submodular Function 33%
• Submodular Function Maximization 100%
• Submodular Maximization 100%
• Unconstrained Submodular Maximization 66%

Computer Science

• Approximation (Algorithm) 50%
• Approximation Ratio 100%
• Cardinality 50%
• Computer Science 50%
• Fundamental Problem 50%
• Good Approximation 50%
• Randomized Algorithm 50%

Mathematics

• Cardinality 33%
• Conditional Expectation 33%
• Derandomization 100%
• Extreme Points 33%
• Good Approximation 33%
• Marginals 33%