44 citations · 213 across the 38 of their papers we have counts for
3 papers · 2 filters
Combinatorial Bounds on Nonnegative Rank and Extended Formulations
Samuel Fiorini, Volker Kaibel, Kanstantsin Pashkovich +1
An extended formulation of a polytope P is a polytope Q which can be projected onto P. Extended formulations of small size (i.e., number of facets) are of interest, as they allow t…
Good edge-labelings and graphs with girth at least five
Michel Bode, Babak Farzad, Dirk Oliver Theis
A good edge-labeling of a graph [Araújo, Cohen, Giroire, Havet, Discrete Appl. Math., forthcoming] is an assignment of numbers to the edges such that for no pair of vertices, there…
An algorithm for random signed 3-SAT with Intervals
Kathrin Ballerstein, Dirk Oliver Theis
In signed k-SAT problems, one fixes a set M and a set of subsets of M, and is given a formula consisting of a disjunction of m clauses, each of which is a conjunction…