Author of the publication

Tight Sum-of-squares Lower Bounds for Binary Polynomial2 Optimization Problems.

, , and . ACM Trans. Comput. Theory, 16 (1): 3:1-3:16 (March 2024)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Ideal Membership Problem for Boolean Minority., and . CoRR, (2020)The Complexity of the Ideal Membership Problem for Constrained Problems Over the Boolean Domain.. ACM Trans. Algorithms, 17 (4): 32:1-32:29 (2021)Hybrid Metaheuristics for the Vehicle Routing Problem with Stochastic Demands., , , , , , , and . J. Math. Model. Algorithms, 5 (1): 91-110 (2006)On the generation of metric TSP instances with a large integrality gap by branch-and-cut., , , and . Math. Program. Comput., 15 (2): 389-416 (June 2023)Sum-of-squares hierarchy lower bounds for symmetric formulations., , and . Math. Program., 182 (1): 369-397 (2020)High Degree Sum of Squares Proofs, Bienstock-Zuckerberg Hierarchy, and Chvátal-Gomory Cuts.. SIAM J. Optim., 30 (1): 798-822 (2020)On inequalities with bounded coefficients and pitch for the min knapsack polytope., , , , , and . Discret. Optim., 44 (Part): 100567 (2022)Using Branch & Bound Concepts in Construction-Based Metaheuristics: Exploiting the Dual Problem Knowledge., and . Hybrid Metaheuristics, volume 4771 of Lecture Notes in Computer Science, page 123-139. Springer, (2007)Parallel Machine Scheduling Problems with Controllable Processing Times., and . ICALP Satellite Workshops, page 179-190. Carleton Scientific, Waterloo, Ontario, Canada, (2000)Applications Metaheuristics for the Vehicle Routing Problem with Stochastic Demands., , , , , , , and . PPSN, volume 3242 of Lecture Notes in Computer Science, page 450-460. Springer, (2004)