Breaking Symmetries to Rescue Sum of Squares in the case of Makespan Scheduling

Mathematics

• Symmetry Breaking 100%
• Sum of Squares 100%
• Linear Program 50%
• Worst Case 16%
• Permutation 16%
• Polynomial 16%
• Analogous Result 16%
• Open Question 16%
• Symmetric Group 16%
• Representation Theory 16%
• Polynomial Time 16%
• Linear Programming 16%

Computer Science

• Linear Program 100%
• Time Approximation Scheme 33%
• Approximation Algorithms 33%
• Approximation Ratio 33%
• Polynomial Complexity 33%
• Classical Problem 33%
• Convex Relaxation 33%
• Minimum Makespan 33%
• Linear Programming 33%
• Polynomial Time 33%