Samuel Fiorini

发表

The VPN Problem with Concave Costs

Gianpaolo Oriolo, Samuel Fiorini, Laura Sanità, 2010, SIAM J. Discret. Math..

No Small Linear Program Approximates Vertex Cover within a Factor 2 -- e

Ola Svensson, Samuel Fiorini, Abbas Bazzi, 2015, 2015 IEEE 56th Annual Symposium on Foundations of Computer Science.

An Efficient Algorithm for Partial Order Production

Jean Cardinal, Raphaël M. Jungers, J. Ian Munro, 2010, SIAM J. Comput..

A closest vector problem arising in radiation therapy planning

Samuel Fiorini, Céline Engelbeen, Antje Kiesel, 2009, J. Comb. Optim..

Approximate Min-max Relations for Odd Cycles in Planar Graphs

Bruce A. Reed, Samuel Fiorini, Adrian Vetta, 2005, IPCO.

Extended Formulations for Order Polytopes through Network Flows.

Samuel Fiorini, Clintin P Davis-Stober, Jean-Paul Doignon, 2017, Journal of mathematical psychology.

Characterizing Polytopes Contained in the $0/1$-Cube with Bounded Chvátal-Gomory Rank pdf

Samuel Fiorini, Tony Huynh, Yohann Benchetrit, 2016, ArXiv.

Polyhedral aspects of partial orders and comparability graphs

Samuel Fiorini, 1999, Electron. Notes Discret. Math..

The Linear Extension Polytope of a Poset

Samuel Fiorini, Jean-Paul Doignon, Selim Rexhep, 2016, Electron. Notes Discret. Math..

Unavoidable Minors for Graphs with Large $$\ell _p$$ ℓ p -Dimension

Samuel Fiorini, Tony Huynh, Gwenael Joret, 2019, Discret. Comput. Geom..

A note on the precedence-constrained class sequencing problem

José R. Correa, Samuel Fiorini, Nicolás E. Stier Moses, 2007, Discret. Appl. Math..

The stable set problem in graphs with bounded genus and bounded odd cycle packing number

Samuel Fiorini, Michele Conforti, Tony Huynh, 2019, SODA.

Extended Formulations for Polygons

Hans Raj Tiwary, Samuel Fiorini, Thomas Rothvoß, 2011, Discret. Comput. Geom..

Extended formulations for stable set polytopes of graphs without two disjoint odd cycles pdf

Samuel Fiorini, Michele Conforti, Tony Huynh, 2019, Mathematical Programming.

The Stackelberg Minimum Spanning Tree Game

Jean Cardinal, Erik D. Demaine, Samuel Fiorini, 2007, Algorithmica.

The Stackelberg minimum spanning tree game on planar and bounded-treewidth graphs

Jean Cardinal, Erik D. Demaine, Samuel Fiorini, 2009, WINE.

Weak order polytopes

Peter C. Fishburn, Samuel Fiorini, P. Fishburn, 2004, Discret. Math..

Smaller Extended Formulations for the Spanning Tree Polytope of Bounded-Genus Graphs

Samuel Fiorini, Tony Huynh, Gwenaël Joret, 2017, Discret. Comput. Geom..

Unavoidable minors for graphs with large 𝓁p-dimension pdf

Samuel Fiorini, Tony Huynh, Gwenaël Joret, 2019, ArXiv.

Minimum entropy coloring

Jean Cardinal, Samuel Fiorini, Gwenaël Joret, 2005, J. Comb. Optim..

Sorting under partial information (without the ellipsoid algorithm)

Jean Cardinal, Raphaël M. Jungers, J. Ian Munro, 2013, Comb..

Extension Complexity of Stable Set Polytopes of Bipartite Graphs

Samuel Fiorini, Tony Huynh, Yuri Faenza, 2017, WG.

The Stackelberg Minimum Spanning Tree Game on Planar and Bounded-Treewidth Graphs

Jean Cardinal, Erik D. Demaine, Samuel Fiorini, 2009, WINE.

Approximation Limits of Linear Programs (Beyond Hierarchies)

Samuel Fiorini, Sebastian Pokutta, David Steurer, 2012, 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.

Combinatorial bounds on nonnegative rank and extended formulations pdf

Samuel Fiorini, Dirk Oliver Theis, Volker Kaibel, 2011, Discret. Math..

LP Approaches to Improved Approximation for Clique Transversal in Perfect Graphs

Venkatesh Raman, Samuel Fiorini, N. S. Narayanaswamy, 2014, ESA.

Enumeration of 2-level polytopes

Samuel Fiorini, Vissarion Fisikopoulos, Yuri Faenza, 2017, ESA.

Excluded Forest Minors and the Erdős-Pósa Property pdf

David R. Wood, Samuel Fiorini, Gwenaël Joret, 2013, Comb. Probab. Comput..

A Tighter Erdős‐Pósa Function for Long Cycles pdf

Samuel Fiorini, Audrey Herinckx, Samuel Fiorini, 2012, J. Graph Theory.

Characterizing Polytopes in the 0/1-Cube with Bounded Chvátal-Gomory Rank

Samuel Fiorini, Tony Huynh, Yohann Benchetrit, 2018, Math. Oper. Res..

Enumeration of 2-level polytopes

Samuel Fiorini, Vissarion Fisikopoulos, Yuri Faenza, 2019, Math. Program. Comput..

0, 1/2-Cuts and the Linear Ordering Problem: Surfaces That Define Facets

Samuel Fiorini, Samuel Fiorini, 2006, SIAM J. Discret. Math..

Minimum Entropy Combinatorial Optimization Problems

Jean Cardinal, Samuel Fiorini, Gwenaël Joret, 2011, Theory of Computing Systems.

Planar graph bipartization in linear time

Bruce A. Reed, Samuel Fiorini, Adrian Vetta, 2005, Discret. Appl. Math..

The Price of Connectivity for Vertex Cover: Perfect, Near-Perfect and Critical Graphs

Jean Cardinal, Eglantine Camby, Samuel Fiorini, 2012, CTW.

Recognizing Cartesian products of matrices and polytopes pdf

Samuel Fiorini, Michele Conforti, Tony Huynh, 2020, AIRO Springer Series.

An efficient algorithm for partial order production

Jean Cardinal, Raphaël M. Jungers, J. Ian Munro, 2008, STOC '09.

Tight Results on Minimum Entropy Set Cover

Jean Cardinal, Samuel Fiorini, Gwenaël Joret, 2006, Algorithmica.

No Small Linear Program Approximates Vertex Cover within a Factor 2-ε

Ola Svensson, Samuel Fiorini, Abbas Bazzi, 2018, Math. Oper. Res..

Approximating the balanced minimum evolution problem

Samuel Fiorini, Gwenaël Joret, 2012, Oper. Res. Lett..

The Biorder Polytope

Samuel Fiorini, Jean-Paul Doignon, Julie Christophe, 2004, Order.

Regular matroids have polynomial extension complexity pdf

Samuel Fiorini, Manuel Aprile, 2019, ArXiv.

On Generalized Comparison-Based Sorting Problems

Jean Cardinal, Samuel Fiorini, 2013, Space-Efficient Data Structures, Streams, and Algorithms.

A simple (2+ε)-approximation algorithm for Split Vertex Deletion pdf

Samuel Fiorini, Tony Huynh, Matthew Drescher, 2020, ArXiv.

On the feedback vertex set polytope of a series-parallel graph

Samuel Fiorini, Odile Marcotte, Samuel Fiorini, 2006, Discret. Optim..

Constrained decompositions of integer matrices and their applications to intensity modulated radiation therapy

Samuel Fiorini, Céline Engelbeen, Samuel Fiorini, 2010, Networks.

On a weighted generalization of alpha-critical graphs

Samuel Fiorini, Gwenaël Joret, Jean-Paul Doignon, 2005, Electron. Notes Discret. Math..

A 3/2-Approximation Algorithm for Tree Augmentation via Chvátal-Gomory Cuts pdf

Jochen Könemann, Samuel Fiorini, Laura Sanità, 2017, ArXiv.

Improved approximation algorithms for hitting 3-vertex paths

Samuel Fiorini, Gwenaël Joret, Oliver Schaudt, 2020, Math. Program..

A tight Erdős-Pósa function for wheel minors pdf

Samuel Fiorini, Tony Huynh, Gwenaël Joret, 2017, SIAM J. Discret. Math..

Facets of order polytopes

Samuel Fiorini, Jean-Paul Doignon, Selim Rexhep, 2014, 2014 International Conference on Control, Decision and Information Technologies (CoDIT).

How to recycle your facets

Samuel Fiorini, Samuel Fiorini, 2006, Discret. Optim..

Extendability of Cyclic Orders

Peter C. Fishburn, Samuel Fiorini, P. Fishburn, 2003, Order.

On minimum entropy graph colorings

Jean Cardinal, Samuel Fiorini, Gilles Van Assche, 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

A tight approximation algorithm for the cluster vertex deletion problem pdf

Samuel Fiorini, Tony Huynh, Manuel Aprile, 2020, Mathematical Programming.

Small Extended Formulation for Knapsack Cover Inequalities from Monotone Circuits pdf

Ola Svensson, Samuel Fiorini, Abbas Bazzi, 2016, SODA.

Facets of the Weak Order Polytope Derived from the Induced Partition Projection

Samuel Fiorini, Jean-Paul Doignon, 2001, SIAM J. Discret. Math..

Cut Dominants and Forbidden Minors

Samuel Fiorini, Michele Conforti, Kanstantsin Pashkovich, 2016, SIAM J. Discret. Math..

A simple $(2+\epsilon)$-approximation algorithm for Split Vertex Deletion

Samuel Fiorini, Matthew Drescher, Tony Huynh, 2020 .

The Price of Connectivity for Vertex Cover

Jean Cardinal, Eglantine Camby, Samuel Fiorini, 2014, Discret. Math. Theor. Comput. Sci..

Average case polyhedral complexity of the maximum stable set problem

Samuel Fiorini, Sebastian Pokutta, Gábor Braun, 2016, Math. Program..

Extension Complexity of the Correlation Polytope

Samuel Fiorini, Tony Huynh, Johanna Seif, 2018, Oper. Res. Lett..

Generalized probabilistic theories and conic extensions of polytopes pdf

Hans Raj Tiwary, Samuel Fiorini, Manas K. Patra, 2013, ArXiv.

Faster optimal algorithms for segment minimization with small maximal value

Stephane Durocher, Samuel Fiorini, Maxwell Young, 2011, Discret. Appl. Math..

Exponential Lower Bounds for Polytopes in Combinatorial Optimization

Hans Raj Tiwary, Ronald de Wolf, Samuel Fiorini, 2011, J. ACM.

Sorting under partial information (without the ellipsoid algorithm)

Jean Cardinal, Raphaël M. Jungers, J. Ian Munro, 2009, STOC '10.

Weighted graphs defining facets: A connection between stable set and linear ordering polytopes

Samuel Fiorini, Gwenaël Joret, Jean-Paul Doignon, 2008, Discret. Optim..

Approximation Limits of Linear Programs (Beyond Hierarchies)

Samuel Fiorini, Sebastian Pokutta, David Steurer, 2015, Math. Oper. Res..

Strengthening convex relaxations of 0/1-sets using Boolean formulas pdf

Samuel Fiorini, Tony Huynh, Stefan Weltge, 2017, Mathematical Programming.

Approximate min–max relations for odd cycles in planar graphs

Bruce A. Reed, Samuel Fiorini, Adrian Vetta, 2007, Math. Program..

Poset Entropy Versus Number of Linear Extensions: The Width-2 Case

Samuel Fiorini, Selim Rexhep, Samuel Fiorini, 2014, Order.

Small Extended Formulations for Cyclic Polytopes

Samuel Fiorini, Kanstantsin Pashkovich, Aleksandr Maksimenko, 2015, Discret. Comput. Geom..

Average Case Polyhedral Complexity of the Maximum Stable Set Problem

Samuel Fiorini, Sebastian Pokutta, Gábor Braun, 2014, APPROX-RANDOM.

K. Aardal, G. Nemhauser, R. Weismantel (Eds.), Handbooks in Operations Research and Management Science, Vol. 12, Discrete Optimization, Elsevier, Amsterdam, The Netherlands, 2006, ISBN: 0-444-51507-0, 607 pp., EUR 179, $197

Samuel Fiorini, 2007, Oper. Res. Lett..

Minimum entropy orientations pdf

Jean Cardinal, Samuel Fiorini, Gwenaël Joret, 2008, Oper. Res. Lett..

A combinatorial study of partial order polytopes

Samuel Fiorini, 2003, Eur. J. Comb..

A simple 7/3-approximation algorithm for feedback vertex set in tournaments pdf

Samuel Fiorini, Tony Huynh, Manuel Aprile, 2020, ArXiv.

Improved approximation algorithms for hitting 3-vertex paths pdf

Samuel Fiorini, Gwenaël Joret, Oliver Schaudt, 2016, Mathematical Programming.

The Representation Polyhedron of a Semiorder

Samuel Fiorini, Jean-Paul Doignon, Barry Balof, 2013, Order.

Determining the automorphism group of the linear ordering polytope

Samuel Fiorini, Samuel Fiorini, 2001, Discret. Appl. Math..

Extended Formulations, Nonnegative Factorizations, and Randomized Communication Protocols pdf

Hans Raj Tiwary, Samuel Fiorini, Roland Grappe, 2012, ISCO.

Planar graph bipartization in linear time

Bruce A. Reed, Samuel Fiorini, Adrian Vetta, 2008, Discret. Appl. Math..

A Note on the Cops and Robber Game on Graphs Embedded in Non-Orientable Surfaces

Samuel Fiorini, Dirk Oliver Theis, Gwenaël Joret, 2014, Graphs Comb..

Extended formulations, nonnegative factorizations, and randomized communication protocols

Hans Raj Tiwary, Samuel Fiorini, Roland Grappe, 2011, Mathematical Programming.

The Excluded Minors for Isometric Realizability in the Plane

Samuel Fiorini, Tony Huynh, Gwenaël Joret, 2015, SIAM J. Discret. Math..

Hitting Diamonds and Growing Cacti pdf

Samuel Fiorini, Gwenaël Joret, Ugo Pietropaoli, 2009, IPCO.

Minimum entropy coloring

Jean Cardinal, Samuel Fiorini, Gwenaël Joret, 2008, J. Comb. Optim..

Exponential Lower Bounds for Polytopes in Combinatorial Optimization pdf

Hans Raj Tiwary, Ronald de Wolf, Samuel Fiorini, 2011, J. ACM.

Uncapacitated flow-based extended formulations

Samuel Fiorini, Kanstantsin Pashkovich, Samuel Fiorini, 2013, Mathematical Programming.

Bounds on the Number of 2-Level Polytopes, Cones, and Configurations pdf

Samuel Fiorini, Kanstantsin Pashkovich, Marco Macchia, 2018, Discrete & Computational Geometry.

On a theorem of Sewell and Trotter

Samuel Fiorini, Gwenaël Joret, Samuel Fiorini, 2007, Eur. J. Comb..

Facets of linear signed order polytopes

Peter C. Fishburn, Samuel Fiorini, P. Fishburn, 2003, Discret. Appl. Math..

Minimum Entropy Combinatorial Optimization Problems

Jean Cardinal, Samuel Fiorini, Gwenaël Joret, 2009, CiE.

The Stackelberg minimum spanning tree game on planar and bounded-treewidth graphs

Jean Cardinal, Erik D. Demaine, Samuel Fiorini, 2009, Workshop on Internet and Network Economics.

Faster optimal algorithms for segment minimization with small maximal value

Stephane Durocher, Samuel Fiorini, Maxwell Young, 2013, Discret. Appl. Math..

The Stackelberg Minimum Spanning Tree Game

Jean Cardinal, Erik D. Demaine, Samuel Fiorini, 2007, WADS.

The facets and the symmetries of the approval-voting polytope

Samuel Fiorini, Jean-Paul Doignon, Samuel Fiorini, 2004, J. Comb. Theory, Ser. B.

Two-Level Polytopes with a Prescribed Facet

Samuel Fiorini, Vissarion Fisikopoulos, Marco Macchia, 2016, ISCO.

Minimum Entropy Combinatorial Optimization Problems

Jean Cardinal, Samuel Fiorini, Gwenaël Joret, 2009, Theory of Computing Systems.

Approximating Weighted Tree Augmentation via Chvátal-Gomory Cuts

Jochen Könemann, Samuel Fiorini, Laura Sanità, 2018, SODA.

The Virtual Private Network Design Problem with Concave Costs (Oberwolfach abstract)

Gianpaolo Oriolo, Samuel Fiorini, Dirk Oliver Theis, 2008 .

Approximability of Clique Transversal in Perfect Graphs

Venkatesh Raman, Samuel Fiorini, N. S. Narayanaswamy, 2018, Algorithmica.

Small minors in dense graphs pdf

David R. Wood, Samuel Fiorini, Dirk Oliver Theis, 2010, Eur. J. Comb..

A Tight Approximation Algorithm for the Cluster Vertex Deletion Problem

Samuel Fiorini, Tony Huynh, Manuel Aprile, 2021, IPCO.

Integer programs with bounded subdeterminants and two nonzeros per row pdf

Samuel Fiorini, Yelena Yuditsky, Stefan Weltge, 2021, ArXiv.

Extended formulations for stable set polytopes of graphs without two disjoint odd cycles

Samuel Fiorini, Michele Conforti, Tony Huynh, 2021 .

Slack matrices, k-products, and 2-level polytopes pdf

Samuel Fiorini, Michele Conforti, Tony Huynh, 2021, ArXiv.

Smaller extended formulations for spanning tree polytopes in minor-closed classes and beyond pdf

David R. Wood, Samuel Fiorini, Tony Huynh, 2021, Electron. J. Comb..

Constrained decompositions of integer matrices and their applications to intensity modulated radiation therapy

Samuel Fiorini, Céline Engelbeen, 2010 .

The approval-voting polytope: combinatorial interpretation of the facets

Samuel Fiorini, Jean-Paul Doignon, 2003 .

Facets of the linear ordering polytope: A unification for the fence family through weighted graphs

Samuel Fiorini, Gwenaël Joret, Jean-Paul Doignon, 2006 .

A 7 / 3-Approximation Algorithm for Cluster Vertex Deletion

Samuel Fiorini, Gwenaël Joret, Oliver Schaudt, 2015 .

The Virtual Private Network Design Tree Routing Conjecture for Outerplanar Networks (extended abstract)

Gianpaolo Oriolo, Samuel Fiorini, Laura Sanità, 2007 .

Erratum to "Facets of the linear ordering polytope: A unification for the fence family through weighted graphs". [Journal of Mathematical Psychology 50 (2006) 251-262] (DOI:10.1016/j.jmp.2006.01.001)

Samuel Fiorini, Gwenaël Joret, Jean-Paul Doignon, 2007 .

Connecting hitting sets and hitting paths in graphs

Jean Cardinal, Eglantine Camby, Samuel Fiorini, 2015 .

Tight Results on Minimum Entropy Set Cover

Jean Cardinal, Samuel Fiorini, Gwenaël Joret, 2007, Algorithmica.

A $\frac{3}{2}$-Approximation Algorithm for Tree Augmentation via Chvátal-Gomory Cuts

Jochen Könemann, Samuel Fiorini, Laura Sanità, 2017 .

Polyhedral combinatorics of order polytopes

Samuel Fiorini, Jean-Paul Doignon, 2001 .

A Primal-Dual 3-Approximation Algorithm for Hitting 4-Vertex Paths

Jean Cardinal, Eglantine Camby, Samuel Fiorini, 2014 .

A short proof of a theorem of Falmagne

Samuel Fiorini, Samuel Fiorini, 2004 .

Small extended formulation for knapsack cover inequalities from monotone circuits

Ola Svensson, Samuel Fiorini, Abbas Bazzi, 2017, SODA 2017.

The VPN Tree Routing Conjecture for Outerplanar Networks

Gianpaolo Oriolo, Samuel Fiorini, Dirk Oliver Theis, 2007 .

A Graph Coloring Problem with Applications to Data Compression

Jean Cardinal, Samuel Fiorini, Gilles Van Assche, 2004 .