Exponential Lower Bounds for Polytopes in Combinatorial Optimization von Fiorini, Samuel, Massar, Serge, Pokutta, Sebastian, Tiwary, Hans Raj, de Wolf, Ronald

Volltext

Approximation Limits of Linear Programs (Beyond Hierarchies) von Braun, Gábor, Fiorini, Samuel, Pokutta, Sebastian, Steurer, David

Volltext

Combinatorial bounds on nonnegative rank and extended formulations von Fiorini, Samuel, Kaibel, Volker, Pashkovich, Kanstantsin, Theis, Dirk Oliver

Volltext

Regular Matroids Have Polynomial Extension Complexity von Aprile, Manuel, Fiorini, Samuel

Volltext

The Price of Connectivity for Vertex Cover von Camby, Eglantine, Cardinal, Jean, Fiorini, Samuel, Schaudt, Oliver

Volltext

A tight approximation algorithm for the cluster vertex deletion problem von Aprile, Manuel, Drescher, Matthew, Fiorini, Samuel, Huynh, Tony

Volltext

A simple (2+ϵ)-approximation algorithm for Split Vertex Deletion von Drescher, Matthew, Fiorini, Samuel, Huynh, Tony

Volltext

Integer programs with bounded subdeterminants and two nonzeros per row von Fiorini, Samuel, Joret, Gwenaël, Weltge, Stefan, Yuditsky, Yelena

Volltext

A Tighter Erdős-Pósa Function for Long Cycles von Fiorini, Samuel, Herinckx, Audrey

Volltext

Uncapacitated flow-based extended formulations von Fiorini, Samuel, Pashkovich, Kanstantsin

Volltext

Strengthening convex relaxations of 0/1-sets using Boolean formulas von Fiorini, Samuel, Huynh, Tony, Weltge, Stefan

Volltext

A 7/3-approximation algorithm for feedback vertex set in tournaments via Sherali–Adams von Aprile, Manuel, Drescher, Matthew, Fiorini, Samuel, Huynh, Tony

Volltext

Slack matrices, k-products, and 2-level polytopes von Aprile, Manuel, Conforti, Michele, Fiorini, Samuel, Faenza, Yuri, Huynh, Tony, Macchia, Marco

Volltext

The Representation Polyhedron of a Semiorder von Balof, Barry, Doignon, Jean-Paul, Fiorini, Samuel

Volltext

Extended formulations, nonnegative factorizations, and randomized communication protocols von Faenza, Yuri, Fiorini, Samuel, Grappe, Roland, Tiwary, Hans Raj

Volltext

Extended formulations for stable set polytopes of graphs without two disjoint odd cycles von Conforti, Michele, Fiorini, Samuel, Huynh, Tony, Weltge, Stefan

Volltext

Improved approximation algorithms for hitting 3-vertex paths von Fiorini, Samuel, Joret, Gwenaël, Schaudt, Oliver

Volltext

Bounds on the Number of 2-Level Polytopes, Cones, and Configurations von Fiorini, Samuel, Macchia, Marco, Pashkovich, Kanstantsin

Volltext

Unavoidable Minors for Graphs with Large ℓp-Dimension von Fiorini, Samuel, Huynh, Tony, Joret, Gwenaël, Muller, Carole

Volltext

Unavoidable Minors for Graphs with Large $$\ell _p$$-Dimension von Fiorini, Samuel, Huynh, Tony, Joret, Gwenaël, Muller, Carole

Volltext