Samuel Fiorini
Université Libre de Bruxelles
H-index: 22
Europe-Belgium
Top articles of Samuel Fiorini
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
A 7/3-approximation algorithm for feedback vertex set in tournaments via Sherali–Adams | Discrete Applied Mathematics | Manuel Aprile Matthew Drescher Samuel Fiorini Tony Huynh | 2023/10/15 |
A simple (2+ ϵ)-approximation algorithm for split vertex deletion | European Journal of Combinatorics | Matthew Drescher Samuel Fiorini Tony Huynh | 2023/10/3 |
Polyhedral Aspects of Feedback Vertex Set and Pseudoforest Deletion Set | arXiv preprint arXiv:2303.12850 | Karthekeyan Chandrasekaran Chandra Chekuri Samuel Fiorini Shubhang Kulkarni Stefan Weltge | 2023/3/22 |
A tight approximation algorithm for the cluster vertex deletion problem | Manuel Aprile Matthew Drescher Samuel Fiorini Tony Huynh | 2021 | |
Total Matching and Subdeterminants | arXiv preprint arXiv:2312.17630 | Luca Ferrarini Samuel Fiorini Stefan Kober Yelena Yuditsky | 2023/12/29 |
Extended formulations for stable set polytopes of graphs without two disjoint odd cycles | Mathematical Programming | Michele Conforti Samuel Fiorini Tony Huynh Stefan Weltge | 2022/3 |
Integer programs with bounded subdeterminants and two nonzeros per row | Samuel Fiorini Gwenaël Joret Stefan Weltge Yelena Yuditsky | 2022/2/7 | |
Regular matroids have polynomial extension complexity | Mathematics of Operations Research | Manuel Aprile Samuel Fiorini | 2022/2 |
Slack matrices, k-products, and 2-level polytopes | Discrete Applied Mathematics | Manuel Aprile Michele Conforti Samuel Fiorini Yuri Faenza Tony Huynh | 2022/8/23 |
Smaller extended formulations for spanning tree polytopes in minor-closed classes and beyond | arXiv preprint arXiv:2106.11945 | Manuel Aprile Samuel Fiorini Tony Huynh Gwenaël Joret David R Wood | 2021/6/22 |
Bounds on the number of 2-level polytopes, cones, and configurations | Discrete & Computational Geometry | Samuel Fiorini Marco Macchia Kanstantsin Pashkovich | 2021/4 |
Recognizing Cartesian products of matrices and polytopes | Graphs and Combinatorial Optimization: from Theory to Applications: CTW2020 Proceedings | Manuel Aprile Michele Conforti Yuri Faenza Samuel Fiorini Tony Huynh | 2021 |
Strengthening convex relaxations of 0/1-sets using Boolean formulas | Mathematical programming | Samuel Fiorini Tony Huynh Stefan Weltge | 2021/11 |
Unavoidable Minors for Graphs with Large -Dimension | Discrete & computational geometry | Samuel Fiorini Tony Huynh Gwenaël Joret Carole Muller | 2021/7 |
The stable set problem in graphs with bounded genus and bounded odd cycle packing number | Michele Conforti Samuel Fiorini Tony Huynh Gwenaël Joret Stefan Weltge | 2020 | |
A simple 7/3-approximation algorithm for feedback vertex set in tournaments | arXiv preprint arXiv:2008.08779 | Manuel Aprile Matthew Drescher Samuel Fiorini Tony Huynh | 2020/8/20 |
Improved approximation algorithms for hitting 3-vertex paths | Mathematical Programming | Samuel Fiorini Gwenaël Joret Oliver Schaudt | 2020/7 |