
Smaller extended formulations for spanning tree polytopes in minorclosed classes and beyond
Let G be a connected nvertex graph in a proper minorclosed class π’. We...
read it

Binary extended formulations and sequential convexification
A binarization of a bounded variable x is a linear formulation with vari...
read it

A simple 7/3approximation algorithm for feedback vertex set in tournaments
We show that performing just one round of the SheraliAdams hierarchy gi...
read it

A Tight Approximation Algorithm for the Cluster Vertex Deletion Problem
We give the first 2approximation algorithm for the cluster vertex delet...
read it

Recognizing Cartesian products of matrices and polytopes
The 1product of matrices S_1 βR^m_1 Γ n_1 and S_2 βR^m_2 Γ n_2 is the m...
read it

Regular matroids have polynomial extension complexity
We prove that the extension complexity of the independence polytope of e...
read it

Extended formulations from communication protocols in outputefficient time
Deterministic protocols are wellknown tools to obtain extended formulat...
read it
Manuel Aprile
is this you? claim profile