Ranking with submodular valuations

Keyphrases

• Linear Order 100%
• Cover Time 100%
• Submodular Valuations 100%
• Monotone 50%
• Minimal number 50%
• Prefix 50%
• Update Mechanism 50%
• Set Function 50%
• Marginal Value 50%
• Some Element 50%
• Value Function 50%
• Approximation Algorithms 50%
• P-NP 50%
• Number of Elements 50%
• Weight Vector 50%
• Additional Inputs 50%
• Modular Set 50%

Mathematics

• Linear Order 100%
• Minimizes 50%
• Marginals 50%
• Approximates 50%
• Main Result 50%
• Function Value 50%
• Constant Factor 50%
• Set Function 50%
• Residuals 50%
• Minimal Number 50%
• Element Set 50%