Samuel Fiorini

	2012
58		Samuel Fiorini, Serge Massar, Sebastian Pokutta, Hans Raj Tiwary, Ronald de Wolf: Linear vs. semidefinite extended formulations: exponential separation and strong lower bounds. STOC 2012: 95-106
57		Gábor Braun, Samuel Fiorini, Sebastian Pokutta, David Steurer: Approximation Limits of Linear Programs (Beyond Hierarchies) CoRR abs/1204.0957: (2012)
56		Samuel Fiorini, Gwenaël Joret, David R. Wood: Excluded Forest Minors and the Erdős-Pósa Property CoRR abs/1204.5192: (2012)
55		Samuel Fiorini, Gwenaël Joret, Dirk Oliver Theis, David R. Wood: Small minors in dense graphs. Eur. J. Comb. 33(6): 1226-1245 (2012)
54		Samuel Fiorini, Gwenaël Joret: Approximating the balanced minimum evolution problem. Oper. Res. Lett. 40(1): 31-35 (2012)
53		Jean Cardinal, Samuel Fiorini, Gwenaël Joret: Minimum Entropy Combinatorial Optimization Problems. Theory Comput. Syst. 51(1): 4-21 (2012)
	2011
52		Therese C. Biedl, Stephane Durocher, Céline Engelbeen, Samuel Fiorini, Maxwell Young: Faster Optimal Algorithms for Segment Minimization with Small Maximal Value. WADS 2011: 86-97
51		Jean Cardinal, Erik D. Demaine, Samuel Fiorini, Gwenaël Joret, Stefan Langerman, Ilan Newman, Oren Weimann: The Stackelberg Minimum Spanning Tree Game. Algorithmica 59(2): 129-144 (2011)
50		Samuel Fiorini, Gwenaël Joret: Approximating the Balanced Minimum Evolution Problem CoRR abs/1104.1080: (2011)
49		Yuri Faenza, Samuel Fiorini, Roland Grappe, Hans Raj Tiwary: Extended formulations, non-negative factorizations and randomized communication protocols CoRR abs/1105.4127: (2011)
48		Samuel Fiorini, Thomas Rothvoß, Hans Raj Tiwary: Extended formulations for polygons CoRR abs/1107.0371: (2011)
47		Samuel Fiorini, Volker Kaibel, Kanstantsin Pashkovich, Dirk Oliver Theis: Combinatorial Bounds on Nonnegative Rank and Extended Formulations CoRR abs/1111.0444: (2011)
46		Samuel Fiorini, Serge Massar, Sebastian Pokutta, Hans Raj Tiwary, Ronald de Wolf: Linear vs. Semidefinite Extended Formulations: Exponential Separation and Strong Lower Bounds CoRR abs/1111.0837: (2011)
45		Céline Engelbeen, Samuel Fiorini, Antje Kiesel: A closest vector problem arising in radiation therapy planning. J. Comb. Optim. 22(4): 609-629 (2011)
	2010
44		Samuel Fiorini, Gwenaël Joret, Ugo Pietropaoli: Hitting Diamonds and Growing Cacti. IPCO 2010: 191-204
43		Jean Cardinal, Samuel Fiorini, Gwenaël Joret, Raphaël M. Jungers, J. Ian Munro: Sorting under partial information (without the ellipsoid algorithm). STOC 2010: 359-368
42		Jean Cardinal, Samuel Fiorini, Gwenaël Joret: Minimum Entropy Combinatorial Optimization Problems CoRR abs/1008.2928: (2010)
41		Céline Engelbeen, Samuel Fiorini: Constrained decompositions of integer matrices and their applications to intensity modulated radiation therapy. Networks 55(2): 138-148 (2010)
40		Jean Cardinal, Samuel Fiorini, Gwenaël Joret, Raphaël M. Jungers, J. Ian Munro: An Efficient Algorithm for Partial Order Production. SIAM J. Comput. 39(7): 2927-2940 (2010)
39		Samuel Fiorini, Gianpaolo Oriolo, Laura Sanità, Dirk Oliver Theis: The VPN Problem with Concave Costs. SIAM J. Discrete Math. 24(3): 1080-1090 (2010)
	2009
38		Jean Cardinal, Samuel Fiorini, Gwenaël Joret: Minimum Entropy Combinatorial Optimization Problems. CiE 2009: 79-88
37		Jean Cardinal, Samuel Fiorini, Gwenaël Joret, Raphael M. Jungers, J. Ian Munro: An efficient algorithm for partial order production. STOC 2009: 93-100
36		Jean Cardinal, Erik D. Demaine, Samuel Fiorini, Gwenaël Joret, Ilan Newman, Oren Weimann: The Stackelberg Minimum Spanning Tree Game on Planar and Bounded-Treewidth Graphs. WINE 2009: 125-136
35		Céline Engelbeen, Samuel Fiorini, Antje Kiesel: A closest vector problem arising in radiation therapy planning CoRR abs/0907.0138: (2009)
34		Jean Cardinal, Erik D. Demaine, Samuel Fiorini, Gwenaël Joret, Ilan Newman, Oren Weimann: The Stackelberg Minimum Spanning Tree Game on Planar and Bounded-Treewidth Graphs CoRR abs/0909.3221: (2009)
33		Jean Cardinal, Samuel Fiorini, Gwenaël Joret, Raphael M. Jungers, J. Ian Munro: Sorting under Partial Information (without the Ellipsoid Algorithm) CoRR abs/0911.0086: (2009)
32		Samuel Fiorini, Gwenaël Joret, Ugo Pietropaoli: Hitting Diamonds and Growing Cacti CoRR abs/0911.4366: (2009)
31		Jean-Paul Doignon, Samuel Fiorini, Gwenaël Joret: Weighted graphs defining facets: A connection between stable set and linear ordering polytopes. Discrete Optimization 6(1): 1-9 (2009)
30		Samuel Fiorini, Odile Marcotte: On the feedback vertex set polytope of a series-parallel graph. Discrete Optimization 6(3): 271-287 (2009)
29		Samuel Fiorini, Gwenaël Joret: On a theorem of Sewell and Trotter. Eur. J. Comb. 30(2): 425-428 (2009)
	2008
28		Céline Engelbeen, Samuel Fiorini: Constrained Decompositions of Integer Matrices and their Applications to Intensity Modulated Radiation Therapy. CTW 2008: 177-180
27		Jean Cardinal, Samuel Fiorini, Gwenaël Joret: Tight Results on Minimum Entropy Set Cover. Algorithmica 51(1): 49-60 (2008)
26		Jean Cardinal, Samuel Fiorini, Gwenaël Joret: Minimum Entropy Orientations CoRR abs/0802.1237: (2008)
25		Jean Cardinal, Samuel Fiorini, Gwenaël Joret, Raphael M. Jungers, J. Ian Munro: An Efficient Algorithm for Partial Order Production CoRR abs/0811.2572: (2008)
24		Samuel Fiorini, Nadia Hardy, Bruce A. Reed, Adrian Vetta: Planar graph bipartization in linear time. Discrete Applied Mathematics 156(7): 1175-1180 (2008)
23		Jean Cardinal, Samuel Fiorini, Gwenaël Joret: Minimum entropy coloring. J. Comb. Optim. 16(4): 361-377 (2008)
22		Jean Cardinal, Samuel Fiorini, Gwenaël Joret: Minimum entropy orientations. Oper. Res. Lett. 36(6): 680-683 (2008)
	2007
21		Jean Cardinal, Erik D. Demaine, Samuel Fiorini, Gwenaël Joret, Stefan Langerman, Ilan Newman, Oren Weimann: The Stackelberg Minimum Spanning Tree Game. WADS 2007: 64-76
20		Jean Cardinal, Erik D. Demaine, Samuel Fiorini, Gwenaël Joret, Stefan Langerman, Ilan Newman, Oren Weimann: The Stackelberg Minimum Spanning Tree Game CoRR abs/cs/0703019: (2007)
19		José R. Correa, Samuel Fiorini, Nicolás E. Stier Moses: A note on the precedence-constrained class sequencing problem. Discrete Applied Mathematics 155(3): 257-259 (2007)
18		Samuel Fiorini, Nadia Hardy, Bruce A. Reed, Adrian Vetta: Approximate min-max relations for odd cycles in planar graphs. Math. Program. 110(1): 71-91 (2007)
17		Samuel Fiorini: 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. 35(6): 823-824 (2007)
	2006
16		Jean Cardinal, Samuel Fiorini, Gwenaël Joret: Tight Results on Minimum Entropy Set Cover. APPROX-RANDOM 2006: 61-69
15		Samuel Fiorini: How to recycle your facets. Discrete Optimization 3(2): 136-153 (2006)
14		Samuel Fiorini: 0, 1/2-Cuts and the Linear Ordering Problem: Surfaces That Define Facets. SIAM J. Discrete Math. 20(4): 893-912 (2006)
	2005
13		Samuel Fiorini, Nadia Hardy, Bruce A. Reed, Adrian Vetta: Approximate Min-max Relations for Odd Cycles in Planar Graphs. IPCO 2005: 35-50
12		Jean Cardinal, Samuel Fiorini, Gwenaël Joret: Minimum Entropy Coloring. ISAAC 2005: 819-828
11		Samuel Fiorini, Nadia Hardy, Bruce A. Reed, Adrian Vetta: Planar graph bipartization in linear time. Electronic Notes in Discrete Mathematics 19: 265-271 (2005)
10		Jean-Paul Doignon, Samuel Fiorini, Gwenaël Joret: On a weighted generalization of alpha-critical graphs. Electronic Notes in Discrete Mathematics 22: 401-404 (2005)
	2004
9		Samuel Fiorini, Peter C. Fishburn: Weak order polytopes. Discrete Mathematics 275(1-3): 111-127 (2004)
8		Jean-Paul Doignon, Samuel Fiorini: The facets and the symmetries of the approval-voting polytope. J. Comb. Theory, Ser. B 92(1): 1-12 (2004)
7		Julie Christophe, Jean-Paul Doignon, Samuel Fiorini: The Biorder Polytope. Order 21(1): 61-82 (2004)
	2003
6		Samuel Fiorini, Peter C. Fishburn: Facets of linear signed order polytopes. Discrete Applied Mathematics 131(3): 597-610 (2003)
5		Samuel Fiorini: A combinatorial study of partial order polytopes. Eur. J. Comb. 24(2): 149-159 (2003)
4		Samuel Fiorini, Peter C. Fishburn: Extendability of Cyclic Orders. Order 20(2): 151-171 (2003)
	2001
3		Samuel Fiorini: Determining the automorphism group of the linear ordering polytope. Discrete Applied Mathematics 112(1-3): 121-128 (2001)
2		Jean-Paul Doignon, Samuel Fiorini: Facets of the Weak Order Polytope Derived from the Induced Partition Projection. SIAM J. Discrete Math. 15(1): 112-121 (2001)
	1999
1		Samuel Fiorini: Polyhedral aspects of partial orders and comparability graphs. Electronic Notes in Discrete Mathematics 2: 171 (1999)

Coauthor Index

1	Therese C. Biedl	[52]
2	Gábor Braun	[57]
3	Jean Cardinal	[12] [16] [20] [21] [22] [23] [25] [26] [27] [33] [34] [36] [37] [38] [40] [42] [43] [51] [53]
4	Julie Christophe	[7]
5	José R. Correa	[19]
6	Erik D. Demaine	[20] [21] [34] [36] [51]
7	Jean-Paul Doignon	[2] [7] [8] [10] [31]
8	Stephane Durocher	[52]
9	Céline Engelbeen	[28] [35] [41] [45] [52]
10	Yuri Faenza	[49]
11	Peter C. Fishburn	[4] [6] [9]
12	Roland Grappe	[49]
13	Nadia Hardy	[11] [13] [18] [24]
14	Gwenaël Joret	[10] [12] [16] [20] [21] [22] [23] [25] [26] [27] [29] [31] [32] [33] [34] [36] [37] [38] [40] [42] [43] [44] [50] [51] [53] [54] [55] [56]
15	Raphael M. Jungers (Raphaël M. Jungers)	[25] [33] [37] [40] [43]
16	Volker Kaibel	[47]
17	Antje Kiesel	[35] [45]
18	Stefan Langerman	[20] [21] [51]
19	Odile Marcotte	[30]
20	Serge Massar	[46] [58]
21	Nicolás E. Stier Moses (Nicolás Stier Moses)	[19]
22	J. Ian Munro	[25] [33] [37] [40] [43]
23	Ilan Newman	[20] [21] [34] [36] [51]
24	Gianpaolo Oriolo	[39]
25	Kanstantsin Pashkovich	[47]
26	Ugo Pietropaoli	[32] [44]
27	Sebastian Pokutta	[46] [57] [58]
28	Bruce A. Reed	[11] [13] [18] [24]
29	Thomas Rothvoß	[48]
30	Laura Sanità	[39]
31	David Steurer	[57]
32	Dirk Oliver Theis	[39] [47] [55]
33	Hans Raj Tiwary	[46] [48] [49] [58]
34	Adrian Vetta	[11] [13] [18] [24]
35	Oren Weimann	[20] [21] [34] [36] [51]
36	Ronald de Wolf	[46] [58]
37	David R. Wood	[55] [56]
38	Maxwell Young	[52]

Colors in the list of coauthors

Last update Wed May 30 22:34:44 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page