activity
20172026
most citedA polynomial-size extended formulation for the multilinear polytope of beta-acyclic hypergraphs

1 citations · 1 across the 16 of their papers we have counts for

collaborators
Showing 2026Show all

1 paper · 1 filter

math.OC2026

Rational Jacobi Rotations and the Complexity of Approximating Mixed Integer Quadratic Programming

Alberto Del Pia

We present an algorithm that finds an epsilon-approximate solution to a mixed integer quadratic programming (MIQP) problem, and that runs on a Turing machine in time polynomial in…