Samuel Fiorini

From MaRDI portal
Person:210516

Available identifiers

zbMath Open fiorini.samuelMaRDI QIDQ210516

List of research outcomes

PublicationDate of PublicationType
A \(7 / 3\)-approximation algorithm for feedback vertex set in tournaments via Sherali-Adams2023-06-15Paper
A tight approximation algorithm for the cluster vertex deletion problem2023-03-14Paper
Extended Formulations for Stable Set Polytopes of Graphs Without Two Disjoint Odd Cycles2022-10-14Paper
Regular Matroids Have Polynomial Extension Complexity2022-05-17Paper
Smaller extended formulations for spanning tree polytopes in minor-closed classes and beyond2022-04-04Paper
Extended formulations for stable set polytopes of graphs without two disjoint odd cycles2022-03-22Paper
A tight approximation algorithm for the cluster vertex deletion problem2021-12-21Paper
Recognizing Cartesian products of matrices and polytopes2021-12-08Paper
Strengthening convex relaxations of 0/1-sets using Boolean formulas2021-10-20Paper
Unavoidable minors for graphs with large \(\ell_p\)-dimension2021-07-02Paper
Bounds on the number of 2-level polytopes, cones, and configurations2021-04-20Paper
The stable set problem in graphs with bounded genus and bounded odd cycle packing number2021-02-02Paper
Improved approximation algorithms for hitting 3-vertex paths2020-06-26Paper
Characterizing Polytopes in the 0/1-Cube with Bounded Chvátal-Gomory Rank2020-03-12Paper
No Small Linear Program Approximates Vertex Cover Within a Factor 2 − ɛ2020-03-12Paper
Extension complexity of the correlation polytope2020-02-10Paper
Enumeration of 2-level polytopes2019-05-03Paper
Extended formulations for order polytopes through network flows2019-03-29Paper
https://portal.mardi4nfdi.de/entity/Q46124782019-01-31Paper
A Tight Erdös--Pósa Function for Wheel Minors2018-09-14Paper
Approximability of clique transversal in perfect graphs2018-07-25Paper
Small Extended Formulation for Knapsack Cover Inequalities from Monotone Circuits2018-07-16Paper
https://portal.mardi4nfdi.de/entity/Q46079352018-03-15Paper
Extension complexity of stable set polytopes of bipartite graphs2018-01-04Paper
Smaller extended formulations for the spanning tree polytope of bounded-genus graphs2017-05-11Paper
https://portal.mardi4nfdi.de/entity/Q29696422017-03-22Paper
The Excluded Minors for Isometric Realizability in the Plane2017-03-16Paper
The linear extension polytope of a poset2017-02-14Paper
Two-Level Polytopes with a Prescribed Facet2016-11-30Paper
Average case polyhedral complexity of the maximum stable set problem2016-11-25Paper
Cut Dominants and Forbidden Minors2016-09-06Paper
Improved approximation algorithms for hitting 3-vertex paths2016-08-10Paper
Exponential Lower Bounds for Polytopes in Combinatorial Optimization2016-03-24Paper
Poset entropy versus number of linear extensions: the width-2 case.2016-03-02Paper
Enumeration of 2-level polytopes2015-11-19Paper
Approximation Limits of Linear Programs (Beyond Hierarchies)2015-11-04Paper
Extended formulations, nonnegative factorizations, and randomized communication protocols2015-10-14Paper
Uncapacitated flow-based extended formulations2015-10-14Paper
Small extended formulations for cyclic polytopes2015-06-26Paper
Generalized probabilistic theories and conic extensions of polytopes2015-02-06Paper
An efficient algorithm for partial order production2015-02-04Paper
A Tighter Erdős-Pósa Function for Long Cycles2014-10-09Paper
LP Approaches to Improved Approximation for Clique Transversal in Perfect Graphs2014-10-08Paper
Sorting under partial information (without the ellipsoid algorithm).2014-08-13Paper
Linear vs. semidefinite extended formulations2014-05-13Paper
The Price of Connectivity for Vertex Cover2014-05-02Paper
A note on the cops and robber game on graphs embedded in non-orientable surfaces2014-03-24Paper
Sorting under partial information (without the ellipsoid algorithm).2014-03-17Paper
Excluded Forest Minors and the Erdős–Pósa Property2014-02-24Paper
On Generalized Comparison-Based Sorting Problems2013-09-13Paper
The Stackelberg minimum spanning tree game on planar and bounded-treewidth graphs2013-04-08Paper
The representation polyhedron of a semiorder.2013-03-20Paper
Faster optimal algorithms for segment minimization with small maximal value2013-01-18Paper
Minimum entropy combinatorial optimization problems2012-12-07Paper
Combinatorial bounds on nonnegative rank and extended formulations2012-11-22Paper
Extended formulations, nonnegative factorizations, and randomized communication protocols2012-11-02Paper
Extended formulations for polygons2012-10-15Paper
Approximating the balanced minimum evolution problem2012-07-06Paper
Small minors in dense graphs2012-06-18Paper
A closest vector problem arising in radiation therapy planning2012-04-04Paper
Faster Optimal Algorithms for Segment Minimization with Small Maximal Value2011-08-12Paper
The VPN Problem with Concave Costs2011-06-17Paper
An Efficient Algorithm for Partial Order Production2011-04-04Paper
The Stackelberg minimum spanning tree game2011-03-02Paper
Constrained decompositions of integer matrices and their applications to intensity modulated radiation therapy2010-11-24Paper
Minimum Entropy Combinatorial Optimization Problems2010-07-28Paper
Hitting Diamonds and Growing Cacti2010-06-22Paper
On the feedback vertex set polytope of a series-parallel graph2009-08-19Paper
Minimum entropy coloring2009-05-04Paper
Weighted graphs defining facets: A connection between stable set and linear ordering polytopes2009-04-17Paper
On a theorem of Sewell and Trotter2009-03-04Paper
The Stackelberg Minimum Spanning Tree Game2009-02-17Paper
Minimum entropy orientations2009-01-09Paper
The Virtual Private Network Design Problem with Concave Costs (Oberwolfach abstract)2008-12-12Paper
Tight results on minimum entropy set cover2008-05-27Paper
Planar graph bipartization in linear time2008-04-16Paper
0, 1/2‐Cuts and the Linear Ordering Problem: Surfaces That Define Facets2007-11-16Paper
The VPN Tree Routing Conjecture for Outerplanar Networks2007-11-16Paper
Approximate Min-max Relations for Odd Cycles in Planar Graphs2007-08-30Paper
Tight Results on Minimum Entropy Set Cover2007-08-28Paper
On a weighted generalization of α-critical graphs2007-05-29Paper
https://portal.mardi4nfdi.de/entity/Q34396922007-05-29Paper
Approximate min-max relations for odd cycles in planar graphs2007-04-19Paper
A note on the precedence-constrained class sequencing problem2007-03-02Paper
Algorithms and Computation2006-11-14Paper
How to recycle your facets2006-10-10Paper
Facets of the linear ordering polytope: a unification for the fence family through weighted graphs2006-08-04Paper
https://portal.mardi4nfdi.de/entity/Q30239812005-07-11Paper
The biorder polytope2005-02-25Paper
The facets and the symmetries of the approval-voting polytope2004-10-01Paper
Extendability of cyclic orders2004-03-15Paper
Weak order polytopes.2004-02-02Paper
Facets of linear signed order polytopes.2003-11-20Paper
A combinatorial study of partial order polytopes2003-04-02Paper
Determining the automorphism group of the linear ordering polytope2002-07-30Paper
Facets of the Weak Order Polytope Derived from the Induced Partition Projection2002-04-23Paper
https://portal.mardi4nfdi.de/entity/Q27413022001-09-23Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Samuel Fiorini