Publications (43)
Extension complexity of stable set polytopes of bipartite graphs
Manuel Aprile, Yuri Faenza, Samuel Fiorini +2
Uncapacitated Flow-based Extended Formulations
Samuel Fiorini, Kanstantsin Pashkovich
A $\frac{3}{2}$-Approximation Algorithm for Tree Augmentation via Chvátal-Gomory Cuts
Samuel Fiorini, Martin GroÃ, Jochen Könemann +1
Extended formulations for polygons
Samuel Fiorini, Thomas RothvoÃ, Hans Raj Tiwary
Characterizing Polytopes Contained in the $0/1$-Cube with Bounded Chvátal-Gomory Rank
Yohann Benchetrit, Samuel Fiorini, Tony Huynh +1
Approximating the Balanced Minimum Evolution Problem
Samuel Fiorini, Gwenaël Joret
Minimum Entropy Combinatorial Optimization Problems
Jean Cardinal, Samuel Fiorini, Gwenaël Joret
Small Extended Formulations for Cyclic Polytopes
Yuri Bogomolov, Samuel Fiorini, Aleksandr Maksimenko +1
The excluded minors for isometric realizability in the plane
Samuel Fiorini, Tony Huynh, Gwenaël Joret +1
The Virtual Private Network Design Problem with Concave Costs (Oberwolfach abstract)
Samuel Fiorini, Gianpaolo Oriolo, Laura Sanità +1
Smaller Extended Formulations for the Spanning Tree Polytope of Bounded-genus Graphs
Samuel Fiorini, Tony Huynh, Gwenaël Joret +1
Bounds on the number of 2-level polytopes, cones and configurations
Samuel Fiorini, Marco Macchia, Kanstantsin Pashkovich
Enumeration of $2$-level polytopes
Adam Bohn, Yuri Faenza, Samuel Fiorini +3
A tight ErdÅs-Pósa function for wheel minors
Pierre Aboulker, Samuel Fiorini, Tony Huynh +3
The Stackelberg Minimum Spanning Tree Game
Jean Cardinal, Erik D. Demaine, Samuel Fiorini +4
Improved approximation algorithms for hitting 3-vertex paths
Samuel Fiorini, Gwenaël Joret, Oliver Schaudt
Combinatorial Bounds on Nonnegative Rank and Extended Formulations
Samuel Fiorini, Volker Kaibel, Kanstantsin Pashkovich +1
The Stackelberg Minimum Spanning Tree Game on Planar and Bounded-Treewidth Graphs
Jean Cardinal, Erik D. Demaine, Samuel Fiorini +3
No Small Linear Program Approximates Vertex Cover within a Factor $2 - ε$
Abbas Bazzi, Samuel Fiorini, Sebastian Pokutta +1
The Price of Connectivity for Vertex Cover
Eglantine Camby, Jean Cardinal, Samuel Fiorini +1
Strengthening Convex Relaxations of 0/1-Sets Using Boolean Formulas
Samuel Fiorini, Tony Huynh, Stefan Weltge
Extended Formulations for Order Polytopes through Network Flows
Clintin P. Davis-Stober, Jean-Paul Doignon, Samuel Fiorini +2
Small Extended Formulation for Knapsack Cover Inequalities from Monotone Circuits
Abbas Bazzi, Samuel Fiorini, Sangxia Huang +1
A closest vector problem arising in radiation therapy planning
Celine Engelbeen, Samuel Fiorini, Antje Kiesel
An Efficient Algorithm for Partial Order Production
Jean Cardinal, Samuel Fiorini, Gwenaël Joret +2
Hitting Diamonds and Growing Cacti
Samuel Fiorini, Gwenaël Joret, Ugo Pietropaoli
Poset Entropy versus Number of Linear Extensions: the Width-$2$ Case
Samuel Fiorini, Selim Rexhep
A tighter Erdös-Pósa function for long cycles
Samuel Fiorini, Audrey Herinckx
Excluded Forest Minors and the ErdÅs-Pósa Property
Samuel Fiorini, Gwenaël Joret, David R. Wood
Approximation Limits of Linear Programs (Beyond Hierarchies)
Gábor Braun, Samuel Fiorini, Sebastian Pokutta +1
Extension Complexity of the Correlation Polytope
Pierre Aboulker, Samuel Fiorini, Tony Huynh +2
Cut dominants and forbidden minors
Michele Conforti, Samuel Fiorini, Kanstantsin Pashkovich
Generalised probabilistic theories and conic extensions of polytopes
Samuel Fiorini, Serge Massar, Manas K. Patra +1
On a Theorem of Sewell and Trotter
Samuel Fiorini, Gwenaël Joret
The VPN Tree Routing Conjecture for Outerplanar Networks
Samuel Fiorini, Gianpaolo Oriolo, Laura Sanità +1
Extended formulations, non-negative factorizations and randomized communication protocols
Yuri Faenza, Samuel Fiorini, Roland Grappe +1
Sorting under Partial Information (without the Ellipsoid Algorithm)
Jean Cardinal, Samuel Fiorini, Gwenaël Joret +2
A note on the Cops & Robber game on graphs embedded in non-orientable surfaces
Nancy E. Clarke, Samuel Fiorini, Gwenaël Joret +1
Small Minors in Dense Graphs
Samuel Fiorini, Gwenaël Joret, Dirk Oliver Theis +1
Average case polyhedral complexity of the maximum stable set problem
Gábor Braun, Samuel Fiorini, Sebastian Pokutta
Weighted graphs defining facets: a connection between stable set and linear ordering polytopes
Jean-Paul Doignon, Samuel Fiorini, Gwenaël Joret
Minimum Entropy Orientations
Jean Cardinal, Samuel Fiorini, Gwenaël Joret
Exponential Lower Bounds for Polytopes in Combinatorial Optimization
Samuel Fiorini, Serge Massar, Sebastian Pokutta +2