A subquadratic approximation scheme for partition

Keyphrases

• Approximation Scheme 100%
• Subquadratic 100%
• FPTAS 100%
• Time Complexity 66%
• Knapsack 66%
• Subset Sum 66%
• Approximation Algorithms 33%
• Time Approximation 33%
• NP-hard Problem 33%
• Additive Combinatorics 33%
• Pseudo-polynomial Algorithm 33%
• 3SUM 33%
• Conditional Lower Bounds 33%

Mathematics

• Subset Sum 100%
• Approximates 50%
• Main Result 50%
• Polynomial 50%
• Convolution 50%
• Combinatorics 50%
• NP-hard Problem 50%
• Conditionals 50%
• Related Result 50%