2009 |
30 | EE | 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) |
29 | EE | 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 | EE | Jean Cardinal,
Samuel Fiorini,
Gwenaël Joret:
Tight Results on Minimum Entropy Set Cover.
Algorithmica 51(1): 49-60 (2008) |
26 | EE | Jean Cardinal,
Samuel Fiorini,
Gwenaël Joret:
Minimum Entropy Orientations
CoRR abs/0802.1237: (2008) |
25 | EE | 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 | EE | Samuel Fiorini,
Nadia Hardy,
Bruce A. Reed,
Adrian Vetta:
Planar graph bipartization in linear time.
Discrete Applied Mathematics 156(7): 1175-1180 (2008) |
23 | EE | Jean Cardinal,
Samuel Fiorini,
Gwenaël Joret:
Minimum entropy coloring.
J. Comb. Optim. 16(4): 361-377 (2008) |
22 | EE | Jean Cardinal,
Samuel Fiorini,
Gwenaël Joret:
Minimum entropy orientations.
Oper. Res. Lett. 36(6): 680-683 (2008) |
2007 |
21 | EE | 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 | EE | 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 | EE | 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 | EE | 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 | EE | 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 | EE | Jean Cardinal,
Samuel Fiorini,
Gwenaël Joret:
Tight Results on Minimum Entropy Set Cover.
APPROX-RANDOM 2006: 61-69 |
15 | EE | Samuel Fiorini:
How to recycle your facets.
Discrete Optimization 3(2): 136-153 (2006) |
14 | EE | 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 | EE | Samuel Fiorini,
Nadia Hardy,
Bruce A. Reed,
Adrian Vetta:
Approximate Min-max Relations for Odd Cycles in Planar Graphs.
IPCO 2005: 35-50 |
12 | EE | Jean Cardinal,
Samuel Fiorini,
Gwenaël Joret:
Minimum Entropy Coloring.
ISAAC 2005: 819-828 |
11 | EE | 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 | EE | 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 | EE | Samuel Fiorini,
Peter C. Fishburn:
Weak order polytopes.
Discrete Mathematics 275(1-3): 111-127 (2004) |
8 | EE | 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 | EE | Julie Christophe,
Jean-Paul Doignon,
Samuel Fiorini:
The Biorder Polytope.
Order 21(1): 61-82 (2004) |
2003 |
6 | EE | Samuel Fiorini,
Peter C. Fishburn:
Facets of linear signed order polytopes.
Discrete Applied Mathematics 131(3): 597-610 (2003) |
5 | EE | Samuel Fiorini:
A combinatorial study of partial order polytopes.
Eur. J. Comb. 24(2): 149-159 (2003) |
4 | EE | 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 | EE | 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 | EE | Samuel Fiorini:
Polyhedral aspects of partial orders and comparability graphs.
Electronic Notes in Discrete Mathematics 2: 171 (1999) |