40 citations · 153 across the 24 of their papers we have counts for
1 paper · 2 filters
Gábor Braun, Samuel Fiorini, Sebastian Pokutta
We study the minimum number of constraints needed to formulate random instances of the maximum stable set problem via linear programs (LPs), in two distinct models. In the uniform…