Deterministic algorithms for submodular maximization problems

Keyphrases

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

Computer Science

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

Mathematics

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