Approximating Submodular k-Partition via Principal Partition Sequence

Keyphrases

• K-partition 100%
• Principal Partition 100%
• Approximation Factor 87%
• Monotone 50%
• Submodular Function 37%
• Graph Cuts 25%
• Cut Function 25%
• Partitioning Method 12%
• Oracle 12%
• Factor Analysis 12%
• Positive Integer 12%
• Graph Partitioning 12%
• First Improvement 12%
• Number of Function Evaluations 12%

Mathematics

• Upper Bound 100%
• Polynomial 50%
• Minimizes 50%
• Positive Integer 50%
• Graph Partition 50%
• Partitioning Problem 50%
• Factor Analysis 50%
• Function Evaluation 50%

Computer Science

• approximation factor 100%
• Graph Cut 28%
• Function Evaluation 14%
• Graph Partition 14%
• Positive Integer 14%