Samuel Fiorini

ORCID

Publication Activity (10 Years)

Years Active: 1999-2024
Publications (10 Years): 60

Top Venues

CoRR

Math. Program.

Discret. Comput. Geom.

Math. Oper. Res.

Publications

Manuel Aprile, Michele Conforti, Samuel Fiorini, Yuri Faenza, Tony Huynh, Marco Macchia
Slack matrices, k-products, and 2-level polytopes. Discret. Appl. Math. 354 (2024)
Luca Ferrarini, Samuel Fiorini, Stefan Kober, Yelena Yuditsky
Total Matching and Subdeterminants. ISCO (2024)
Manuel Aprile, Samuel Fiorini, Gwenaël Joret, Stefan Kober, Michal T. Seweryn, Stefan Weltge, Yelena Yuditsky
Integer programs with nearly totally unimodular matrices: the cographic case. CoRR (2024)
Matthew Drescher, Samuel Fiorini, Tony Huynh
A simple (2+ϵ)-approximation algorithm for Split Vertex Deletion. Eur. J. Comb. 121 (2024)
Karthekeyan Chandrasekaran, Chandra Chekuri, Samuel Fiorini, Shubhang Kulkarni, Stefan Weltge
Polyhedral Aspects of Feedback Vertex Set and Pseudoforest Deletion Set. CoRR (2023)
Manuel Aprile, Matthew Drescher, Samuel Fiorini, Tony Huynh
A 7/3-approximation algorithm for feedback vertex set in tournaments via Sherali-Adams. Discret. Appl. Math. 337 (2023)
Manuel Aprile, Matthew Drescher, Samuel Fiorini, Tony Huynh
A tight approximation algorithm for the cluster vertex deletion problem. Math. Program. 197 (2) (2023)
Luca Ferrarini, Samuel Fiorini, Stefan Kober, Yelena Yuditsky
Total Matching and Subdeterminants. CoRR (2023)
Samuel Fiorini, Gwenaël Joret, Stefan Weltge, Yelena Yuditsky
Integer programs with bounded subdeterminants and two nonzeros per row. FOCS (2022)
Michele Conforti, Samuel Fiorini, Tony Huynh, Stefan Weltge
Extended formulations for stable set polytopes of graphs without two disjoint odd cycles. Math. Program. 192 (1) (2022)
Manuel Aprile, Samuel Fiorini
Regular Matroids Have Polynomial Extension Complexity. Math. Oper. Res. 47 (1) (2022)
Samuel Fiorini, Gwenaël Joret, Stefan Weltge, Yelena Yuditsky
Integer programs with bounded subdeterminants and two nonzeros per row. FOCS (2021)
Manuel Aprile, Samuel Fiorini, Tony Huynh, Gwenaël Joret, David R. Wood
Smaller Extended Formulations for Spanning Tree Polytopes in Minor-closed Classes and Beyond. Electron. J. Comb. 28 (4) (2021)
Samuel Fiorini, Tony Huynh, Stefan Weltge
Strengthening convex relaxations of 0/1-sets using Boolean formulas. Math. Program. 190 (1) (2021)
Samuel Fiorini, Gwenaël Joret, Stefan Weltge, Yelena Yuditsky
Integer programs with bounded subdeterminants and two nonzeros per row. CoRR (2021)
Samuel Fiorini, Marco Macchia, Kanstantsin Pashkovich
Bounds on the Number of 2-Level Polytopes, Cones, and Configurations. Discret. Comput. Geom. 65 (3) (2021)
Manuel Aprile, Samuel Fiorini, Tony Huynh, Gwenaël Joret, David R. Wood
Smaller extended formulations for spanning tree polytopes in minor-closed classes and beyond. CoRR (2021)
Manuel Aprile, Michele Conforti, Yuri Faenza, Samuel Fiorini, Tony Huynh, Marco Macchia
Slack matrices, k-products, and 2-level polytopes. CoRR (2021)
Samuel Fiorini, Tony Huynh, Gwenaël Joret, Carole Muller
-Dimension. Discret. Comput. Geom. 66 (1) (2021)
Manuel Aprile, Matthew Drescher, Samuel Fiorini, Tony Huynh
A Tight Approximation Algorithm for the Cluster Vertex Deletion Problem. IPCO (2021)
Michele Conforti, Samuel Fiorini, Tony Huynh, Stefan Weltge
Extended Formulations for Stable Set Polytopes of Graphs Without Two Disjoint Odd Cycles. IPCO (2020)
Samuel Fiorini, Gwenaël Joret, Oliver Schaudt
Improved approximation algorithms for hitting 3-vertex paths. Math. Program. 182 (1) (2020)
Manuel Aprile, Matthew Drescher, Samuel Fiorini, Tony Huynh
A Tight Approximation Algorithm for the Cluster Vertex Deletion Problem. CoRR (2020)
Manuel Aprile, Michele Conforti, Yuri Faenza, Samuel Fiorini, Tony Huynh, Marco Macchia
Recognizing Cartesian products of matrices and polytopes. CoRR (2020)
Michele Conforti, Samuel Fiorini, Tony Huynh, Gwenaël Joret, Stefan Weltge
The stable set problem in graphs with bounded genus and bounded odd cycle packing number. SODA (2020)
Manuel Aprile, Matthew Drescher, Samuel Fiorini, Tony Huynh
A simple 7/3-approximation algorithm for feedback vertex set in tournaments. CoRR (2020)
Matthew Drescher, Samuel Fiorini, Tony Huynh
A simple (2+ε)-approximation algorithm for Split Vertex Deletion. CoRR (2020)
Michele Conforti, Samuel Fiorini, Tony Huynh, Stefan Weltge
Extended Formulations for Stable Set Polytopes of Graphs Without Two Disjoint Odd Cycles. CoRR (2019)
Adam Bohn, Yuri Faenza, Samuel Fiorini, Vissarion Fisikopoulos, Marco Macchia, Kanstantsin Pashkovich
Enumeration of 2-level polytopes. Math. Program. Comput. 11 (1) (2019)
Samuel Fiorini, Tony Huynh, Gwenaël Joret, Carole Muller
-dimension. CoRR (2019)
Pierre Aboulker, Samuel Fiorini, Tony Huynh, Marco Macchia, Johanna Seif
Extension complexity of the correlation polytope. Oper. Res. Lett. 47 (1) (2019)
Michele Conforti, Samuel Fiorini, Tony Huynh, Gwenaël Joret, Stefan Weltge
The stable set problem in graphs with bounded genus and bounded odd cycle packing number. CoRR (2019)
Abbas Bazzi, Samuel Fiorini, Sebastian Pokutta, Ola Svensson
. Math. Oper. Res. 44 (1) (2019)
Manuel Aprile, Samuel Fiorini
Regular matroids have polynomial extension complexity. CoRR (2019)
Pierre Aboulker, Samuel Fiorini, Tony Huynh, Gwenaël Joret, Jean-Florent Raymond, Ignasi Sau
A Tight Erdös-Pósa Function for Wheel Minors. SIAM J. Discret. Math. 32 (3) (2018)
Samuel Fiorini, R. Krithika, N. S. Narayanaswamy, Venkatesh Raman
Approximability of Clique Transversal in Perfect Graphs. Algorithmica 80 (8) (2018)
Pierre Aboulker, Samuel Fiorini, Tony Huynh, Marco Macchia, Johanna Seif
Extension Complexity of the Correlation Polytope. CoRR (2018)
Yohann Benchetrit, Samuel Fiorini, Tony Huynh, Stefan Weltge
Characterizing Polytopes in the 0/1-Cube with Bounded Chvátal-Gomory Rank. Math. Oper. Res. 43 (3) (2018)
Samuel Fiorini, Martin Groß, Jochen Könemann, Laura Sanità
Approximating Weighted Tree Augmentation via Chvátal-Gomory Cuts. SODA (2018)
Samuel Fiorini, Gwenaël Joret, Oliver Schaudt
Improved approximation algorithms for hitting 3-vertex paths. CoRR (2018)
Abbas Bazzi, Samuel Fiorini, Sangxia Huang, Ola Svensson
Small Extended Formulation for Knapsack Cover Inequalities from Monotone Circuits. Theory Comput. 14 (1) (2018)
Samuel Fiorini, Marco Macchia, Kanstantsin Pashkovich
Bounds on the number of 2-level polytopes, cones and configurations. CoRR (2018)
Samuel Fiorini, Martin Groß, Jochen Könemann, Laura Sanità
A 3/2-Approximation Algorithm for Tree Augmentation via Chvátal-Gomory Cuts. CoRR (2017)
Pierre Aboulker, Samuel Fiorini, Tony Huynh, Gwenaël Joret, Jean-Florent Raymond, Ignasi Sau
A tight Erdős-Pósa function for wheel minors. CoRR (2017)
Manuel Aprile, Yuri Faenza, Samuel Fiorini, Tony Huynh, Marco Macchia
Extension Complexity of Stable Set Polytopes of Bipartite Graphs. WG (2017)
Samuel Fiorini, Tony Huynh, Gwenaël Joret, Kanstantsin Pashkovich
Smaller Extended Formulations for the Spanning Tree Polytope of Bounded-Genus Graphs. Discret. Comput. Geom. 57 (3) (2017)
Adam Bohn, Yuri Faenza, Samuel Fiorini, Vissarion Fisikopoulos, Marco Macchia, Kanstantsin Pashkovich
Enumeration of 2-level polytopes. CoRR (2017)
Samuel Fiorini, Tony Huynh, Stefan Weltge
Strengthening Convex Relaxations of 0/1-Sets Using Boolean Formulas. CoRR (2017)
Manuel Aprile, Yuri Faenza, Samuel Fiorini, Tony Huynh, Marco Macchia
Extension complexity of stable set polytopes of bipartite graphs. CoRR (2017)
Samuel Fiorini, Tony Huynh, Gwenaël Joret, Antonios Varvitsiotis
The Excluded Minors for Isometric Realizability in the Plane. SIAM J. Discret. Math. 31 (1) (2017)
Abbas Bazzi, Samuel Fiorini, Sangxia Huang, Ola Svensson
Small Extended Formulation for Knapsack Cover Inequalities from Monotone Circuits. SODA (2017)
Michele Conforti, Samuel Fiorini, Kanstantsin Pashkovich
Cut Dominants and Forbidden Minors. SIAM J. Discret. Math. 30 (3) (2016)
Jean-Paul Doignon, Samuel Fiorini, Selim Rexhep
The Linear Extension Polytope of a Poset. Electron. Notes Discret. Math. 55 (2016)
Samuel Fiorini, Gwenaël Joret, Oliver Schaudt
Improved Approximation Algorithms for Hitting 3-Vertex Paths. IPCO (2016)
Gábor Braun, Samuel Fiorini, Sebastian Pokutta
Average case polyhedral complexity of the maximum stable set problem. Math. Program. 160 (1-2) (2016)
Samuel Fiorini, Tony Huynh, Gwenaël Joret, Kanstantsin Pashkovich
Smaller Extended Formulations for the Spanning Tree Polytope of Bounded-genus Graphs. CoRR (2016)
Abbas Bazzi, Samuel Fiorini, Sangxia Huang, Ola Svensson
Small Extended Formulation for Knapsack Cover Inequalities from Monotone Circuits. CoRR (2016)
Yohann Benchetrit, Samuel Fiorini, Tony Huynh, Stefan Weltge
Characterizing Polytopes Contained in the $0/1$-Cube with Bounded Chvátal-Gomory Rank. CoRR (2016)
Samuel Fiorini, Selim Rexhep
Poset Entropy Versus Number of Linear Extensions: The Width-2 Case. Order 33 (1) (2016)
Samuel Fiorini, Vissarion Fisikopoulos, Marco Macchia
Two-Level Polytopes with a Prescribed Facet. ISCO (2016)
Samuel Fiorini, Kanstantsin Pashkovich
Uncapacitated flow-based extended formulations. Math. Program. 153 (1) (2015)
Yuri Faenza, Samuel Fiorini, Roland Grappe, Hans Raj Tiwary
Extended formulations, nonnegative factorizations, and randomized communication protocols. Math. Program. 153 (1) (2015)
Samuel Fiorini, Serge Massar, Sebastian Pokutta, Hans Raj Tiwary, Ronald de Wolf
Exponential Lower Bounds for Polytopes in Combinatorial Optimization. J. ACM 62 (2) (2015)
Samuel Fiorini, Tony Huynh, Gwenaël Joret, Antonios Varvitsiotis
The excluded minors for isometric realizability in the plane. CoRR (2015)
Gábor Braun, Samuel Fiorini, Sebastian Pokutta, David Steurer
Approximation Limits of Linear Programs (Beyond Hierarchies). Math. Oper. Res. 40 (3) (2015)
Adam Bohn, Yuri Faenza, Samuel Fiorini, Vissarion Fisikopoulos, Marco Macchia, Kanstantsin Pashkovich
Enumeration of 2-Level Polytopes. ESA (2015)
Yuri Bogomolov, Samuel Fiorini, Aleksandr N. Maksimenko, Kanstantsin Pashkovich
Small Extended Formulations for Cyclic Polytopes. Discret. Comput. Geom. 53 (4) (2015)
Abbas Bazzi, Samuel Fiorini, Sebastian Pokutta, Ola Svensson
No Small Linear Program Approximates Vertex Cover within a Factor 2-ε. CoRR (2015)
Abbas Bazzi, Samuel Fiorini, Sebastian Pokutta, Ola Svensson
No Small Linear Program Approximates Vertex Cover within a Factor 2 - e. FOCS (2015)
Nancy E. Clarke, Samuel Fiorini, Gwenaël Joret, Dirk Oliver Theis
A Note on the Cops and Robber Game on Graphs Embedded in Non-Orientable Surfaces. Graphs Comb. 30 (1) (2014)
Gábor Braun, Samuel Fiorini, Sebastian Pokutta
Average Case Polyhedral Complexity of the Maximum Stable Set Problem. APPROX-RANDOM (2014)
Samuel Fiorini, R. Krithika, N. S. Narayanaswamy, Venkatesh Raman
LP Approaches to Improved Approximation for Clique Transversal in Perfect Graphs. ESA (2014)
Jean-Paul Doignon, Samuel Fiorini, Selim Rexhep
Facets of order polytopes. CoDIT (2014)
Samuel Fiorini, Audrey Herinckx
A Tighter Erdős-Pósa Function for Long Cycles. J. Graph Theory 77 (2) (2014)
Eglantine Camby, Jean Cardinal, Samuel Fiorini, Oliver Schaudt
The Price of Connectivity for Vertex Cover. Discret. Math. Theor. Comput. Sci. 16 (1) (2014)
Eglantine Camby, Jean Cardinal, Samuel Fiorini, Oliver Schaudt
The Price of Connectivity for Vertex Cover CoRR (2013)
Barry Balof, Jean-Paul Doignon, Samuel Fiorini
The Representation Polyhedron of a Semiorder. Order 30 (1) (2013)
Jean Cardinal, Erik D. Demaine, Samuel Fiorini, Gwenaël Joret, Ilan Newman, Oren Weimann
The Stackelberg minimum spanning tree game on planar and bounded-treewidth graphs. J. Comb. Optim. 25 (1) (2013)
Samuel Fiorini, Kanstantsin Pashkovich
Uncapacitated Flow-based Extended Formulations. CoRR (2013)
Therese C. Biedl, Stephane Durocher, Céline Engelbeen, Samuel Fiorini, Maxwell Young
Faster optimal algorithms for segment minimization with small maximal value. Discret. Appl. Math. 161 (3) (2013)
Jean Cardinal, Samuel Fiorini
On Generalized Comparison-Based Sorting Problems. Space-Efficient Data Structures, Streams, and Algorithms (2013)
Jean Cardinal, Samuel Fiorini, Gwenaël Joret, Raphaël M. Jungers, J. Ian Munro
Sorting under partial information (without the ellipsoid algorithm). Comb. 33 (6) (2013)
Samuel Fiorini, Volker Kaibel, Kanstantsin Pashkovich, Dirk Oliver Theis
Combinatorial bounds on nonnegative rank and extended formulations. Discret. Math. 313 (1) (2013)
Gábor Braun, Samuel Fiorini, Sebastian Pokutta
Average case polyhedral complexity of the maximum stable set problem. CoRR (2013)
Samuel Fiorini, Gwenaël Joret, David R. Wood
Excluded Forest Minors and the Erdős-Pósa Property. Comb. Probab. Comput. 22 (5) (2013)
Samuel Fiorini, Serge Massar, Manas K. Patra, Hans Raj Tiwary
Generalised probabilistic theories and conic extensions of polytopes. CoRR (2013)
Yuri Faenza, Samuel Fiorini, Roland Grappe, Hans Raj Tiwary
Extended Formulations, Nonnegative Factorizations, and Randomized Communication Protocols. ISCO (2012)
Gábor Braun, Samuel Fiorini, Sebastian Pokutta, David Steurer
Approximation Limits of Linear Programs (Beyond Hierarchies) CoRR (2012)
Samuel Fiorini, Thomas Rothvoß, Hans Raj Tiwary
Extended Formulations for Polygons. Discret. Comput. Geom. 48 (3) (2012)
Gábor Braun, Samuel Fiorini, Sebastian Pokutta, David Steurer
Approximation Limits of Linear Programs (Beyond Hierarchies). FOCS (2012)
Samuel Fiorini, Gwenaël Joret
Approximating the balanced minimum evolution problem. Oper. Res. Lett. 40 (1) (2012)
Jean Cardinal, Samuel Fiorini, Gwenaël Joret
Minimum Entropy Combinatorial Optimization Problems. Theory Comput. Syst. 51 (1) (2012)
Eglantine Camby, Jean Cardinal, Samuel Fiorini, Oliver Schaudt
The Price of Connectivity for Vertex Cover: Perfect, Near-Perfect and Critical Graphs. CTW (2012)
Samuel Fiorini, Gwenaël Joret, Dirk Oliver Theis, David R. Wood
Small minors in dense graphs. Eur. J. Comb. 33 (6) (2012)
Samuel Fiorini, Audrey Herinckx
A tighter Erdös-Pósa function for long cycles CoRR (2012)
Samuel Fiorini, Gwenaël Joret, David R. Wood
Excluded Forest Minors and the Erdős-Pósa Property CoRR (2012)
Samuel Fiorini, Serge Massar, Sebastian Pokutta, Hans Raj Tiwary, Ronald de Wolf
Linear vs. semidefinite extended formulations: exponential separation and strong lower bounds. STOC (2012)
Samuel Fiorini, Volker Kaibel, Kanstantsin Pashkovich, Dirk Oliver Theis
Combinatorial Bounds on Nonnegative Rank and Extended Formulations CoRR (2011)
Samuel Fiorini, Serge Massar, Sebastian Pokutta, Hans Raj Tiwary, Ronald de Wolf
Linear vs. Semidefinite Extended Formulations: Exponential Separation and Strong Lower Bounds CoRR (2011)
Céline Engelbeen, Samuel Fiorini, Antje Kiesel
A closest vector problem arising in radiation therapy planning. J. Comb. Optim. 22 (4) (2011)

Samuel Fiorini.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Samuel Fiorini