Yohann Benchetrit

activity

20142026

most citedBrain decoding: toward real-time reconstruction of visual perception

27 citations · 44 across the 18 of their papers we have counts for

collaborators

Showing 2016Show all

2 papers · 1 filter

math.OC2016

Characterizing Polytopes Contained in the $0/1$ -Cube with Bounded Chvátal-Gomory Rank

Yohann Benchetrit, Samuel Fiorini, Tony Huynh +1

Let $S \subseteq {0, 1}^{n}$ and $R$ be any polytope contained in $[0, 1]^{n}$ with $R \cap {0, 1}^{n} = S$ . We prove that $R$ has bounded Chvátal-Gomory rank (CG-rank) provided that $S…

cs.DM2016

On 4-critical t-perfect graphs

Yohann Benchetrit

It is an open question whether the chromatic number of $t$ -perfect graphs is bounded by a constant. The largest known value for this parameter is 4, and the only example of a 4-cri…

Characterizing Polytopes Contained in the 0/1-Cube with Bounded Chvátal-Gomory Rank

On 4-critical t-perfect graphs

Characterizing Polytopes Contained in the $0/1$ -Cube with Bounded Chvátal-Gomory Rank