Maximizing symmetric submodular functions

Mathematics

• Hypergraphs 100%
• Integral Solution 100%
• Linear Time 100%
• Minimization Problem 100%
• Polytope 100%
• Utility Function 100%

Keyphrases

• 2-approximation 16%
• Approximation Algorithms 33%
• Approximation Ratio 33%
• Better Approximation 16%
• Cut Function 16%
• Fractional Solutions 16%
• Hypergraph 16%
• Integral Solution 16%
• Linear Time 16%
• Maximization Problem 16%
• Minimization Problem 16%
• Monotone 16%
• Non-axisymmetric 16%
• Polytope 16%
• Submodular Function 33%
• Submodular Maximization 16%
• Submodular Welfare 16%
• Symmetric Submodular Functions 100%
• Utility Function 16%