Samuel Fiorini

154 papers A* 10A 2B 10C 7Journal 121Unranked 4

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	Face covers and rooted minors in bounded genus graphs. CoRR Samuel Fiorini, Stefan Kober, Michal T. Seweryn, Abhinav Shantanam, Yelena Yuditsky
2025	J	`jnl`	Integer programs with bounded subdeterminants and two nonzeros per row. J. ACM Samuel Fiorini, Gwenaël Joret, Stefan Weltge, Yelena Yuditsky
2025	A*	`conf`	Integer programs with nearly totally unimodular matrices: the cographic case. SODA Manuel Aprile, Samuel Fiorini, Gwenaël Joret, Stefan Kober, Miehal T. Seweryn, Stefan Weltge, Yelena Yuditsky
2025	J	`jnl`	Polyhedral aspects of feedback vertex set and pseudoforest deletion set. Math. Program. Karthekeyan Chandrasekaran, Chandra Chekuri, Samuel Fiorini, Shubhang Kulkarni, Stefan Weltge
2024	J	`jnl`	A simple (2+ϵ)-approximation algorithm for Split Vertex Deletion. Eur. J. Comb. Matthew Drescher, Samuel Fiorini, Tony Huynh
2024	J	`jnl`	Integer programs with nearly totally unimodular matrices: the cographic case. CoRR Manuel Aprile, Samuel Fiorini, Gwenaël Joret, Stefan Kober, Michal T. Seweryn, Stefan Weltge, Yelena Yuditsky
2024	J	`jnl`	Slack matrices, k-products, and 2-level polytopes. Discret. Appl. Math. Manuel Aprile, Michele Conforti, Samuel Fiorini, Yuri Faenza, Tony Huynh, Marco Macchia
2024	C	`conf`	Total Matching and Subdeterminants. ISCO Luca Ferrarini, Samuel Fiorini, Stefan Kober, Yelena Yuditsky
2023	J	`jnl`	A 7/3-approximation algorithm for feedback vertex set in tournaments via Sherali-Adams. Discret. Appl. Math. Manuel Aprile, Matthew Drescher, Samuel Fiorini, Tony Huynh
2023	J	`jnl`	A tight approximation algorithm for the cluster vertex deletion problem. Math. Program. Manuel Aprile, Matthew Drescher, Samuel Fiorini, Tony Huynh
2023	J	`jnl`	Polyhedral Aspects of Feedback Vertex Set and Pseudoforest Deletion Set. CoRR Karthekeyan Chandrasekaran, Chandra Chekuri, Samuel Fiorini, Shubhang Kulkarni, Stefan Weltge
2023	J	`jnl`	Total Matching and Subdeterminants. CoRR Luca Ferrarini, Samuel Fiorini, Stefan Kober, Yelena Yuditsky
2022	J	`jnl`	Extended formulations for stable set polytopes of graphs without two disjoint odd cycles. Math. Program. Michele Conforti, Samuel Fiorini, Tony Huynh, Stefan Weltge
2022	J	`jnl`	Regular Matroids Have Polynomial Extension Complexity. Math. Oper. Res. Manuel Aprile, Samuel Fiorini
2021	B	`conf`	A Tight Approximation Algorithm for the Cluster Vertex Deletion Problem. IPCO Manuel Aprile, Matthew Drescher, Samuel Fiorini, Tony Huynh
2021	J	`jnl`	Bounds on the Number of 2-Level Polytopes, Cones, and Configurations. Discret. Comput. Geom. Samuel Fiorini, Marco Macchia, Kanstantsin Pashkovich
2021	A*	`conf`	Integer programs with bounded subdeterminants and two nonzeros per row. FOCS Samuel Fiorini, Gwenaël Joret, Stefan Weltge, Yelena Yuditsky
2021	J	`jnl`	Integer programs with bounded subdeterminants and two nonzeros per row. CoRR Samuel Fiorini, Gwenaël Joret, Stefan Weltge, Yelena Yuditsky
2021	J	`jnl`	Slack matrices, k-products, and 2-level polytopes. CoRR Manuel Aprile, Michele Conforti, Yuri Faenza, Samuel Fiorini, Tony Huynh, Marco Macchia
2021	J	`jnl`	Smaller Extended Formulations for Spanning Tree Polytopes in Minor-closed Classes and Beyond. Electron. J. Comb. Manuel Aprile, Samuel Fiorini, Tony Huynh, Gwenaël Joret, David R. Wood
2021	J	`jnl`	Smaller extended formulations for spanning tree polytopes in minor-closed classes and beyond. CoRR Manuel Aprile, Samuel Fiorini, Tony Huynh, Gwenaël Joret, David R. Wood
2021	J	`jnl`	Strengthening convex relaxations of 0/1-sets using Boolean formulas. Math. Program. Samuel Fiorini, Tony Huynh, Stefan Weltge
2021	J	`jnl`	Unavoidable Minors for Graphs with Large ℓ Discret. Comput. Geom. Samuel Fiorini, Tony Huynh, Gwenaël Joret, Carole Muller
2020	J	`jnl`	A Tight Approximation Algorithm for the Cluster Vertex Deletion Problem. CoRR Manuel Aprile, Matthew Drescher, Samuel Fiorini, Tony Huynh
2020	J	`jnl`	A simple (2+ε)-approximation algorithm for Split Vertex Deletion. CoRR Matthew Drescher, Samuel Fiorini, Tony Huynh
2020	J	`jnl`	A simple 7/3-approximation algorithm for feedback vertex set in tournaments. CoRR Manuel Aprile, Matthew Drescher, Samuel Fiorini, Tony Huynh
2020	B	`conf`	Extended Formulations for Stable Set Polytopes of Graphs Without Two Disjoint Odd Cycles. IPCO Michele Conforti, Samuel Fiorini, Tony Huynh, Stefan Weltge
2020	J	`jnl`	Improved approximation algorithms for hitting 3-vertex paths. Math. Program. Samuel Fiorini, Gwenaël Joret, Oliver Schaudt
2020	J	`jnl`	Recognizing Cartesian products of matrices and polytopes. CoRR Manuel Aprile, Michele Conforti, Yuri Faenza, Samuel Fiorini, Tony Huynh, Marco Macchia
2020	A*	`conf`	The stable set problem in graphs with bounded genus and bounded odd cycle packing number. SODA Michele Conforti, Samuel Fiorini, Tony Huynh, Gwenaël Joret, Stefan Weltge
2019	J	`jnl`	Enumeration of 2-level polytopes. Math. Program. Comput. Adam Bohn, Yuri Faenza, Samuel Fiorini, Vissarion Fisikopoulos, Marco Macchia, Kanstantsin Pashkovich
2019	J	`jnl`	Extended Formulations for Stable Set Polytopes of Graphs Without Two Disjoint Odd Cycles. CoRR Michele Conforti, Samuel Fiorini, Tony Huynh, Stefan Weltge
2019	J	`jnl`	Extension complexity of the correlation polytope. Oper. Res. Lett. Pierre Aboulker, Samuel Fiorini, Tony Huynh, Marco Macchia, Johanna Seif
2019	J	`jnl`	No Small Linear Program Approximates Vertex Cover Within a Factor 2 - Math. Oper. Res. Abbas Bazzi, Samuel Fiorini, Sebastian Pokutta, Ola Svensson
2019	J	`jnl`	Regular matroids have polynomial extension complexity. CoRR Manuel Aprile, Samuel Fiorini
2019	J	`jnl`	The stable set problem in graphs with bounded genus and bounded odd cycle packing number. CoRR Michele Conforti, Samuel Fiorini, Tony Huynh, Gwenaël Joret, Stefan Weltge
2019	J	`jnl`	Unavoidable minors for graphs with large 𝓁 CoRR Samuel Fiorini, Tony Huynh, Gwenaël Joret, Carole Muller
2018	J	`jnl`	A Tight Erdös-Pósa Function for Wheel Minors. SIAM J. Discret. Math. Pierre Aboulker, Samuel Fiorini, Tony Huynh, Gwenaël Joret, Jean-Florent Raymond, Ignasi Sau
2018	J	`jnl`	Approximability of Clique Transversal in Perfect Graphs. Algorithmica Samuel Fiorini, R. Krithika, N. S. Narayanaswamy, Venkatesh Raman
2018	A*	`conf`	Approximating Weighted Tree Augmentation via Chvátal-Gomory Cuts. SODA Samuel Fiorini, Martin Groß, Jochen Könemann, Laura Sanità
2018	J	`jnl`	Bounds on the number of 2-level polytopes, cones and configurations. CoRR Samuel Fiorini, Marco Macchia, Kanstantsin Pashkovich
2018	J	`jnl`	Characterizing Polytopes in the 0/1-Cube with Bounded Chvátal-Gomory Rank. Math. Oper. Res. Yohann Benchetrit, Samuel Fiorini, Tony Huynh, Stefan Weltge
2018	J	`jnl`	Extension Complexity of the Correlation Polytope. CoRR Pierre Aboulker, Samuel Fiorini, Tony Huynh, Marco Macchia, Johanna Seif
2018	J	`jnl`	Improved approximation algorithms for hitting 3-vertex paths. CoRR Samuel Fiorini, Gwenaël Joret, Oliver Schaudt
2018	J	`jnl`	Small Extended Formulation for Knapsack Cover Inequalities from Monotone Circuits. Theory Comput. Abbas Bazzi, Samuel Fiorini, Sangxia Huang, Ola Svensson
2017	J	`jnl`	A 3/2-Approximation Algorithm for Tree Augmentation via Chvátal-Gomory Cuts. CoRR Samuel Fiorini, Martin Groß, Jochen Könemann, Laura Sanità
2017	J	`jnl`	A tight Erdős-Pósa function for wheel minors. CoRR Pierre Aboulker, Samuel Fiorini, Tony Huynh, Gwenaël Joret, Jean-Florent Raymond, Ignasi Sau
2017	J	`jnl`	Enumeration of 2-level polytopes. CoRR Adam Bohn, Yuri Faenza, Samuel Fiorini, Vissarion Fisikopoulos, Marco Macchia, Kanstantsin Pashkovich
2017	B	`conf`	Extension Complexity of Stable Set Polytopes of Bipartite Graphs. WG Manuel Aprile, Yuri Faenza, Samuel Fiorini, Tony Huynh, Marco Macchia
2017	J	`jnl`	Extension complexity of stable set polytopes of bipartite graphs. CoRR Manuel Aprile, Yuri Faenza, Samuel Fiorini, Tony Huynh, Marco Macchia
2017	A*	`conf`	Small Extended Formulation for Knapsack Cover Inequalities from Monotone Circuits. SODA Abbas Bazzi, Samuel Fiorini, Sangxia Huang, Ola Svensson
2017	J	`jnl`	Smaller Extended Formulations for the Spanning Tree Polytope of Bounded-Genus Graphs. Discret. Comput. Geom. Samuel Fiorini, Tony Huynh, Gwenaël Joret, Kanstantsin Pashkovich
2017	J	`jnl`	Strengthening Convex Relaxations of 0/1-Sets Using Boolean Formulas. CoRR Samuel Fiorini, Tony Huynh, Stefan Weltge
2017	J	`jnl`	The Excluded Minors for Isometric Realizability in the Plane. SIAM J. Discret. Math. Samuel Fiorini, Tony Huynh, Gwenaël Joret, Antonios Varvitsiotis
2016	J	`jnl`	Average case polyhedral complexity of the maximum stable set problem. Math. Program. Gábor Braun, Samuel Fiorini, Sebastian Pokutta
2016	J	`jnl`	Characterizing Polytopes Contained in the $0/1$-Cube with Bounded Chvátal-Gomory Rank. CoRR Yohann Benchetrit, Samuel Fiorini, Tony Huynh, Stefan Weltge
2016	J	`jnl`	Cut Dominants and Forbidden Minors. SIAM J. Discret. Math. Michele Conforti, Samuel Fiorini, Kanstantsin Pashkovich
2016	B	`conf`	Improved Approximation Algorithms for Hitting 3-Vertex Paths. IPCO Samuel Fiorini, Gwenaël Joret, Oliver Schaudt
2016	J	`jnl`	Poset Entropy Versus Number of Linear Extensions: The Width-2 Case. Order Samuel Fiorini, Selim Rexhep
2016	J	`jnl`	Small Extended Formulation for Knapsack Cover Inequalities from Monotone Circuits. CoRR Abbas Bazzi, Samuel Fiorini, Sangxia Huang, Ola Svensson
2016	J	`jnl`	Smaller Extended Formulations for the Spanning Tree Polytope of Bounded-genus Graphs. CoRR Samuel Fiorini, Tony Huynh, Gwenaël Joret, Kanstantsin Pashkovich
2016	J	`jnl`	The Linear Extension Polytope of a Poset. Electron. Notes Discret. Math. Jean-Paul Doignon, Samuel Fiorini, Selim Rexhep
2016	C	`conf`	Two-Level Polytopes with a Prescribed Facet. ISCO Samuel Fiorini, Vissarion Fisikopoulos, Marco Macchia
2015	J	`jnl`	Approximation Limits of Linear Programs (Beyond Hierarchies). Math. Oper. Res. Gábor Braun, Samuel Fiorini, Sebastian Pokutta, David Steurer
2015	A	`conf`	Enumeration of 2-Level Polytopes. ESA Adam Bohn, Yuri Faenza, Samuel Fiorini, Vissarion Fisikopoulos, Marco Macchia, Kanstantsin Pashkovich
2015	J	`jnl`	Exponential Lower Bounds for Polytopes in Combinatorial Optimization. J. ACM Samuel Fiorini, Serge Massar, Sebastian Pokutta, Hans Raj Tiwary, Ronald de Wolf
2015	J	`jnl`	Extended formulations, nonnegative factorizations, and randomized communication protocols. Math. Program. Yuri Faenza, Samuel Fiorini, Roland Grappe, Hans Raj Tiwary
2015	A*	`conf`	No Small Linear Program Approximates Vertex Cover within a Factor 2 - e. FOCS Abbas Bazzi, Samuel Fiorini, Sebastian Pokutta, Ola Svensson
2015	J	`jnl`	No Small Linear Program Approximates Vertex Cover within a Factor 2-ε. CoRR Abbas Bazzi, Samuel Fiorini, Sebastian Pokutta, Ola Svensson
2015	J	`jnl`	Small Extended Formulations for Cyclic Polytopes. Discret. Comput. Geom. Yuri Bogomolov, Samuel Fiorini, Aleksandr N. Maksimenko, Kanstantsin Pashkovich
2015	J	`jnl`	The excluded minors for isometric realizability in the plane. CoRR Samuel Fiorini, Tony Huynh, Gwenaël Joret, Antonios Varvitsiotis
2015	J	`jnl`	Uncapacitated flow-based extended formulations. Math. Program. Samuel Fiorini, Kanstantsin Pashkovich
2014	J	`jnl`	A Note on the Cops and Robber Game on Graphs Embedded in Non-Orientable Surfaces. Graphs Comb. Nancy E. Clarke, Samuel Fiorini, Gwenaël Joret, Dirk Oliver Theis
2014	J	`jnl`	A Tighter Erdős-Pósa Function for Long Cycles. J. Graph Theory Samuel Fiorini, Audrey Herinckx
2014	—	`conf`	Average Case Polyhedral Complexity of the Maximum Stable Set Problem. APPROX-RANDOM Gábor Braun, Samuel Fiorini, Sebastian Pokutta
2014	C	`conf`	Facets of order polytopes. CoDIT Jean-Paul Doignon, Samuel Fiorini, Selim Rexhep
2014	A	`conf`	LP Approaches to Improved Approximation for Clique Transversal in Perfect Graphs. ESA Samuel Fiorini, R. Krithika, N. S. Narayanaswamy, Venkatesh Raman
2014	J	`jnl`	The Price of Connectivity for Vertex Cover. Discret. Math. Theor. Comput. Sci. Eglantine Camby, Jean Cardinal, Samuel Fiorini, Oliver Schaudt
2013	J	`jnl`	Average case polyhedral complexity of the maximum stable set problem. CoRR Gábor Braun, Samuel Fiorini, Sebastian Pokutta
2013	J	`jnl`	Combinatorial bounds on nonnegative rank and extended formulations. Discret. Math. Samuel Fiorini, Volker Kaibel, Kanstantsin Pashkovich, Dirk Oliver Theis
2013	J	`jnl`	Excluded Forest Minors and the Erdős-Pósa Property. Comb. Probab. Comput. Samuel Fiorini, Gwenaël Joret, David R. Wood
2013	J	`jnl`	Faster optimal algorithms for segment minimization with small maximal value. Discret. Appl. Math. Therese Biedl, Stephane Durocher, Céline Engelbeen, Samuel Fiorini, Maxwell Young
2013	J	`jnl`	Generalised probabilistic theories and conic extensions of polytopes. CoRR Samuel Fiorini, Serge Massar, Manas K. Patra, Hans Raj Tiwary
2013	—	`conf`	On Generalized Comparison-Based Sorting Problems. Space-Efficient Data Structures, Streams, and Algorithms Jean Cardinal, Samuel Fiorini
2013	J	`jnl`	Sorting under partial information (without the ellipsoid algorithm). Comb. Jean Cardinal, Samuel Fiorini, Gwenaël Joret, Raphaël M. Jungers, J. Ian Munro
2013	J	`jnl`	The Price of Connectivity for Vertex Cover CoRR Eglantine Camby, Jean Cardinal, Samuel Fiorini, Oliver Schaudt
2013	J	`jnl`	The Representation Polyhedron of a Semiorder. Order Barry Balof, Jean-Paul Doignon, Samuel Fiorini
2013	J	`jnl`	The Stackelberg minimum spanning tree game on planar and bounded-treewidth graphs. J. Comb. Optim. Jean Cardinal, Erik D. Demaine, Samuel Fiorini, Gwenaël Joret, Ilan Newman, Oren Weimann
2013	J	`jnl`	Uncapacitated Flow-based Extended Formulations. CoRR Samuel Fiorini, Kanstantsin Pashkovich
2012	J	`jnl`	A tighter Erdös-Pósa function for long cycles CoRR Samuel Fiorini, Audrey Herinckx
2012	J	`jnl`	Approximating the balanced minimum evolution problem. Oper. Res. Lett. Samuel Fiorini, Gwenaël Joret
2012	J	`jnl`	Approximation Limits of Linear Programs (Beyond Hierarchies) CoRR Gábor Braun, Samuel Fiorini, Sebastian Pokutta, David Steurer
2012	A*	`conf`	Approximation Limits of Linear Programs (Beyond Hierarchies). FOCS Gábor Braun, Samuel Fiorini, Sebastian Pokutta, David Steurer
2012	J	`jnl`	Excluded Forest Minors and the Erdős-Pósa Property CoRR Samuel Fiorini, Gwenaël Joret, David R. Wood
2012	J	`jnl`	Extended Formulations for Polygons. Discret. Comput. Geom. Samuel Fiorini, Thomas Rothvoß, Hans Raj Tiwary
2012	C	`conf`	Extended Formulations, Nonnegative Factorizations, and Randomized Communication Protocols. ISCO Yuri Faenza, Samuel Fiorini, Roland Grappe, Hans Raj Tiwary
2012	A*	`conf`	Linear vs. semidefinite extended formulations: exponential separation and strong lower bounds. STOC Samuel Fiorini, Serge Massar, Sebastian Pokutta, Hans Raj Tiwary, Ronald de Wolf
2012	J	`jnl`	Minimum Entropy Combinatorial Optimization Problems. Theory Comput. Syst. Jean Cardinal, Samuel Fiorini, Gwenaël Joret
2012	J	`jnl`	Small minors in dense graphs. Eur. J. Comb. Samuel Fiorini, Gwenaël Joret, Dirk Oliver Theis, David R. Wood
2012	C	`conf`	The Price of Connectivity for Vertex Cover: Perfect, Near-Perfect and Critical Graphs. CTW Eglantine Camby, Jean Cardinal, Samuel Fiorini, Oliver Schaudt
2011	J	`jnl`	A closest vector problem arising in radiation therapy planning. J. Comb. Optim. Céline Engelbeen, Samuel Fiorini, Antje Kiesel
2011	J	`jnl`	Approximating the Balanced Minimum Evolution Problem CoRR Samuel Fiorini, Gwenaël Joret
2011	J	`jnl`	Combinatorial Bounds on Nonnegative Rank and Extended Formulations CoRR Samuel Fiorini, Volker Kaibel, Kanstantsin Pashkovich, Dirk Oliver Theis
2011	J	`jnl`	Extended formulations for polygons CoRR Samuel Fiorini, Thomas Rothvoß, Hans Raj Tiwary
2011	J	`jnl`	Extended formulations, non-negative factorizations and randomized communication protocols CoRR Yuri Faenza, Samuel Fiorini, Roland Grappe, Hans Raj Tiwary
2011	B	`conf`	Faster Optimal Algorithms for Segment Minimization with Small Maximal Value. WADS Therese Biedl, Stephane Durocher, Céline Engelbeen, Samuel Fiorini, Maxwell Young
2011	J	`jnl`	Linear vs. Semidefinite Extended Formulations: Exponential Separation and Strong Lower Bounds CoRR Samuel Fiorini, Serge Massar, Sebastian Pokutta, Hans Raj Tiwary, Ronald de Wolf
2011	J	`jnl`	The Stackelberg Minimum Spanning Tree Game. Algorithmica Jean Cardinal, Erik D. Demaine, Samuel Fiorini, Gwenaël Joret, Stefan Langerman, Ilan Newman, Oren Weimann
2010	J	`jnl`	An Efficient Algorithm for Partial Order Production. SIAM J. Comput. Jean Cardinal, Samuel Fiorini, Gwenaël Joret, Raphaël M. Jungers, J. Ian Munro
2010	J	`jnl`	Constrained decompositions of integer matrices and their applications to intensity modulated radiation therapy. Networks Céline Engelbeen, Samuel Fiorini
2010	B	`conf`	Hitting Diamonds and Growing Cacti. IPCO Samuel Fiorini, Gwenaël Joret, Ugo Pietropaoli
2010	J	`jnl`	Minimum Entropy Combinatorial Optimization Problems CoRR Jean Cardinal, Samuel Fiorini, Gwenaël Joret
2010	J	`jnl`	Small Minors in Dense Graphs. CoRR Samuel Fiorini, Gwenaël Joret, Dirk Oliver Theis, David R. Wood
2010	A*	`conf`	Sorting under partial information (without the ellipsoid algorithm). STOC Jean Cardinal, Samuel Fiorini, Gwenaël Joret, Raphaël M. Jungers, J. Ian Munro
2010	J	`jnl`	The VPN Problem with Concave Costs. SIAM J. Discret. Math. Samuel Fiorini, Gianpaolo Oriolo, Laura Sanità, Dirk Oliver Theis
2009	J	`jnl`	A closest vector problem arising in radiation therapy planning CoRR Céline Engelbeen, Samuel Fiorini, Antje Kiesel
2009	A*	`conf`	An efficient algorithm for partial order production. STOC Jean Cardinal, Samuel Fiorini, Gwenaël Joret, Raphaël M. Jungers, J. Ian Munro
2009	J	`jnl`	Hitting Diamonds and Growing Cacti CoRR Samuel Fiorini, Gwenaël Joret, Ugo Pietropaoli
2009	C	`conf`	Minimum Entropy Combinatorial Optimization Problems. CiE Jean Cardinal, Samuel Fiorini, Gwenaël Joret
2009	J	`jnl`	On a theorem of Sewell and Trotter. Eur. J. Comb. Samuel Fiorini, Gwenaël Joret
2009	J	`jnl`	On the feedback vertex set polytope of a series-parallel graph. Discret. Optim. Samuel Fiorini, Odile Marcotte
2009	J	`jnl`	Sorting under Partial Information (without the Ellipsoid Algorithm) CoRR Jean Cardinal, Samuel Fiorini, Gwenaël Joret, Raphaël M. Jungers, J. Ian Munro
2009	J	`jnl`	The Stackelberg Minimum Spanning Tree Game on Planar and Bounded-Treewidth Graphs CoRR Jean Cardinal, Erik D. Demaine, Samuel Fiorini, Gwenaël Joret, Ilan Newman, Oren Weimann
2009	—	`conf`	The Stackelberg Minimum Spanning Tree Game on Planar and Bounded-Treewidth Graphs. WINE Jean Cardinal, Erik D. Demaine, Samuel Fiorini, Gwenaël Joret, Ilan Newman, Oren Weimann
2009	J	`jnl`	Weighted graphs defining facets: A connection between stable set and linear ordering polytopes. Discret. Optim. Jean-Paul Doignon, Samuel Fiorini, Gwenaël Joret
2008	J	`jnl`	An Efficient Algorithm for Partial Order Production CoRR Jean Cardinal, Samuel Fiorini, Gwenaël Joret, Raphaël M. Jungers, J. Ian Munro
2008	C	`conf`	Constrained Decompositions of Integer Matrices and their Applications to Intensity Modulated Radiation Therapy. CTW Céline Engelbeen, Samuel Fiorini
2008	J	`jnl`	Minimum Entropy Orientations CoRR Jean Cardinal, Samuel Fiorini, Gwenaël Joret
2008	J	`jnl`	Minimum entropy coloring. J. Comb. Optim. Jean Cardinal, Samuel Fiorini, Gwenaël Joret
2008	J	`jnl`	Minimum entropy orientations. Oper. Res. Lett. Jean Cardinal, Samuel Fiorini, Gwenaël Joret
2008	J	`jnl`	Planar graph bipartization in linear time. Discret. Appl. Math. Samuel Fiorini, Nadia Hardy, Bruce A. Reed, Adrian Vetta
2008	J	`jnl`	Tight Results on Minimum Entropy Set Cover. Algorithmica Jean Cardinal, Samuel Fiorini, Gwenaël Joret
2007	J	`jnl`	A note on the precedence-constrained class sequencing problem. Discret. Appl. Math. José R. Correa, Samuel Fiorini, Nicolás E. Stier Moses
2007	J	`jnl`	Approximate min-max relations for odd cycles in planar graphs. Math. Program. Samuel Fiorini, Nadia Hardy, Bruce A. Reed, Adrian Vetta
2007	J	`jnl`	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. Oper. Res. Lett. Samuel Fiorini
2007	J	`jnl`	The Stackelberg Minimum Spanning Tree Game CoRR Jean Cardinal, Erik D. Demaine, Samuel Fiorini, Gwenaël Joret, Stefan Langerman, Ilan Newman, Oren Weimann
2007	B	`conf`	The Stackelberg Minimum Spanning Tree Game. WADS Jean Cardinal, Erik D. Demaine, Samuel Fiorini, Gwenaël Joret, Stefan Langerman, Ilan Newman, Oren Weimann
2006	J	`jnl`	0, 1/2-Cuts and the Linear Ordering Problem: Surfaces That Define Facets. SIAM J. Discret. Math. Samuel Fiorini
2006	J	`jnl`	How to recycle your facets. Discret. Optim. Samuel Fiorini
2006	—	`conf`	Tight Results on Minimum Entropy Set Cover. APPROX-RANDOM Jean Cardinal, Samuel Fiorini, Gwenaël Joret
2005	B	`conf`	Approximate Min-max Relations for Odd Cycles in Planar Graphs. IPCO Samuel Fiorini, Nadia Hardy, Bruce A. Reed, Adrian Vetta
2005	B	`conf`	Minimum Entropy Coloring. ISAAC Jean Cardinal, Samuel Fiorini, Gwenaël Joret
2005	J	`jnl`	On a weighted generalization of alpha-critical graphs. Electron. Notes Discret. Math. Jean-Paul Doignon, Samuel Fiorini, Gwenaël Joret
2005	J	`jnl`	Planar graph bipartization in linear time. Electron. Notes Discret. Math. Samuel Fiorini, Nadia Hardy, Bruce A. Reed, Adrian Vetta
2004	B	`conf`	On minimum entropy graph colorings. ISIT Jean Cardinal, Samuel Fiorini, Gilles Van Assche
2004	J	`jnl`	The Biorder Polytope. Order Julie Christophe, Jean-Paul Doignon, Samuel Fiorini
2004	J	`jnl`	The facets and the symmetries of the approval-voting polytope. J. Comb. Theory B Jean-Paul Doignon, Samuel Fiorini
2004	J	`jnl`	Weak order polytopes. Discret. Math. Samuel Fiorini, Peter C. Fishburn
2003	J	`jnl`	A combinatorial study of partial order polytopes. Eur. J. Comb. Samuel Fiorini
2003	J	`jnl`	Extendability of Cyclic Orders. Order Samuel Fiorini, Peter C. Fishburn
2003	J	`jnl`	Facets of linear signed order polytopes. Discret. Appl. Math. Samuel Fiorini, Peter C. Fishburn
2001	J	`jnl`	Determining the automorphism group of the linear ordering polytope. Discret. Appl. Math. Samuel Fiorini
2001	J	`jnl`	Facets of the Weak Order Polytope Derived from the Induced Partition Projection. SIAM J. Discret. Math. Jean-Paul Doignon, Samuel Fiorini
1999	J	`jnl`	Polyhedral aspects of partial orders and comparability graphs. Electron. Notes Discret. Math. Samuel Fiorini