2 papers
cs.DM2018
Extension Complexity of the Correlation Polytope
Pierre Aboulker, Samuel Fiorini, Tony Huynh +2
We prove that for every -vertex graph , the extension complexity of the correlation polytope of is , where is the treewid…
cs.DS2015
The Alternating Stock Size Problem and the Gasoline Puzzle
Alantha Newman, Heiko Röglin, Johanna Seif
Given a set S of integers whose sum is zero, consider the problem of finding a permutation of these integers such that: (i) all prefix sums of the ordering are nonnegative, and (ii…