Samuel Fiorini
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
24
Venues
11
Active years
2004–2025
Best venue rank
A*
Where they publish
Papers
24 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2025 | SODA | Integer programs with nearly totally unimodular matrices: the cographic case. | Manuel Aprile, Samuel Fiorini, Gwenal Joret, Stefan Kober, Miehal T. Seweryn, Stefan Weltge, Yelena Yuditsky |
| 2021 | FOCS | Integer programs with bounded subdeterminants and two nonzeros per row. | Samuel Fiorini, Gwenal Joret, Stefan Weltge, Yelena Yuditsky |
| 2021 | IPCO | A Tight Approximation Algorithm for the Cluster Vertex Deletion Problem. | Manuel Aprile, Matthew Drescher, Samuel Fiorini, Tony Huynh |
| 2020 | IPCO | Extended Formulations for Stable Set Polytopes of Graphs Without Two Disjoint Odd Cycles. | Michele Conforti, Samuel Fiorini, Tony Huynh, Stefan Weltge |
| 2020 | SODA | The stable set problem in graphs with bounded genus and bounded odd cycle packing number. | Michele Conforti, Samuel Fiorini, Tony Huynh, Gwenal Joret, Stefan Weltge |
| 2018 | SODA | Approximating Weighted Tree Augmentation via Chvtal-Gomory Cuts. | Samuel Fiorini, Martin Gro, Jochen Knemann, Laura Sanit |
| 2017 | SODA | Small Extended Formulation for Knapsack Cover Inequalities from Monotone Circuits. | Abbas Bazzi, Samuel Fiorini, Sangxia Huang, Ola Svensson |
| 2017 | WG | Extension Complexity of Stable Set Polytopes of Bipartite Graphs. | Manuel Aprile, Yuri Faenza, Samuel Fiorini, Tony Huynh, Marco Macchia |
| 2016 | IPCO | Improved Approximation Algorithms for Hitting 3-Vertex Paths. | Samuel Fiorini, Gwenal Joret, Oliver Schaudt |
| 2015 | ESA | Enumeration of 2-Level Polytopes. | Adam Bohn, Yuri Faenza, Samuel Fiorini, Vissarion Fisikopoulos, Marco Macchia, Kanstantsin Pashkovich |
| 2015 | FOCS | No Small Linear Program Approximates Vertex Cover within a Factor 2 - e. | Abbas Bazzi, Samuel Fiorini, Sebastian Pokutta, Ola Svensson |
| 2014 | CoDIT | Facets of order polytopes. | Jean-Paul Doignon, Samuel Fiorini, Selim Rexhep |
| 2014 | ESA | LP Approaches to Improved Approximation for Clique Transversal in Perfect Graphs. | Samuel Fiorini, R. Krithika, N. S. Narayanaswamy, Venkatesh Raman |
| 2012 | FOCS | Approximation Limits of Linear Programs (Beyond Hierarchies). | Gbor Braun, Samuel Fiorini, Sebastian Pokutta, David Steurer |
| 2012 | STOC | Linear vs. semidefinite extended formulations: exponential separation and strong lower bounds. | Samuel Fiorini, Serge Massar, Sebastian Pokutta, Hans Raj Tiwary, Ronald de Wolf |
| 2011 | WADS | Faster Optimal Algorithms for Segment Minimization with Small Maximal Value. | Therese Biedl, Stephane Durocher, Cline Engelbeen, Samuel Fiorini, Maxwell Young |
| 2010 | IPCO | Hitting Diamonds and Growing Cacti. | Samuel Fiorini, Gwenal Joret, Ugo Pietropaoli |
| 2010 | STOC | Sorting under partial information (without the ellipsoid algorithm). | Jean Cardinal, Samuel Fiorini, Gwenal Joret, Raphal M. Jungers, J. Ian Munro |
| 2009 | CiE | Minimum Entropy Combinatorial Optimization Problems. | Jean Cardinal, Samuel Fiorini, Gwenal Joret |
| 2009 | STOC | An efficient algorithm for partial order production. | Jean Cardinal, Samuel Fiorini, Gwenal Joret, Raphal M. Jungers, J. Ian Munro |
| 2007 | WADS | The Stackelberg Minimum Spanning Tree Game. | Jean Cardinal, Erik D. Demaine, Samuel Fiorini, Gwenal Joret, Stefan Langerman, Ilan Newman, Oren Weimann |
| 2005 | IPCO | Approximate Min-max Relations for Odd Cycles in Planar Graphs. | Samuel Fiorini, Nadia Hardy, Bruce A. Reed, Adrian Vetta |
| 2005 | ISAAC | Minimum Entropy Coloring. | Jean Cardinal, Samuel Fiorini, Gwenal Joret |
| 2004 | ISIT | On minimum entropy graph colorings. | Jean Cardinal, Samuel Fiorini, Gilles Van Assche |