Partitioning Problems with Splittings and Interval Targets

Keyphrases

• NP-complete 100%
• Partition Problem 100%
• Polynomial Time 75%
• N-way 75%
• Number Partitioning 50%
• Optimization Problem 25%
• NP-hard 25%
• Approximation Algorithms 25%
• Rational numbers 25%
• Min-max 25%
• Fair Allocation 25%
• Allocation Scheduling 25%
• Combinatorial Optimization 25%
• FPTAS 25%
• Diverse Settings 25%
• Fixed Parameter 25%
• Machine Scheduling 25%
• Polynomial-time Reduction 25%
• Number Partitioning Problem 25%
• Max-min 25%
• Decision Problem 25%

Mathematics

• Polynomial Time 100%
• Partitioning Problem 100%
• Running Time 75%
• Min-Max 50%
• Main Result 25%
• Integer 25%
• Fully Polynomial-Time Approximation Scheme 25%
• Rational Number 25%
• Combinatorial Optimization 25%