J. Gouveia

activity

20082022

most citedLifts of convex sets and cone factorizations

124 citations · 361 across the 23 of their papers we have counts for

collaborators

Showing 2012Show all

2 papers · 1 filter

math.OC2012

A Semidefinite Approach to the $K_{i}$ Cover Problem

João Gouveia, James Pfeiffer

We apply theta body relaxations to the $K_{i}$ -cover problem and show polynomial time solvability for certain classes of graphs. In particular, we give an effective relaxation where…

math.OC2012★ 8 cited

Polytopes of Minimum Positive Semidefinite Rank

João Gouveia, Richard Z. Robinson, Rekha R. Thomas

The positive semidefinite (psd) rank of a polytope is the smallest $k$ for which the cone of $k \times k$ real symmetric psd matrices admits an affine slice that projects onto the…

A Semidefinite Approach to the Ki​ Cover Problem

Polytopes of Minimum Positive Semidefinite Rank

A Semidefinite Approach to the $K_{i}$ Cover Problem