dblp.uni-trier.dewww.uni-trier.de

Samuel Fiorini Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

*2009
34EEJean Cardinal, Samuel Fiorini, Gwenaël Joret: Minimum Entropy Combinatorial Optimization Problems. CiE 2009: 79-88
33EEJean Cardinal, Samuel Fiorini, Gwenaël Joret, Raphael M. Jungers, J. Ian Munro: An efficient algorithm for partial order production. STOC 2009: 93-100
32EECéline Engelbeen, Samuel Fiorini, Antje Kiesel: A closest vector problem arising in radiation therapy planning CoRR abs/0907.0138: (2009)
31EEJean 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)
30EEJean-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)
29EESamuel 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
27EEJean Cardinal, Samuel Fiorini, Gwenaël Joret: Tight Results on Minimum Entropy Set Cover. Algorithmica 51(1): 49-60 (2008)
26EEJean Cardinal, Samuel Fiorini, Gwenaël Joret: Minimum Entropy Orientations CoRR abs/0802.1237: (2008)
25EEJean Cardinal, Samuel Fiorini, Gwenaël Joret, Raphael M. Jungers, J. Ian Munro: An Efficient Algorithm for Partial Order Production CoRR abs/0811.2572: (2008)
24EESamuel Fiorini, Nadia Hardy, Bruce A. Reed, Adrian Vetta: Planar graph bipartization in linear time. Discrete Applied Mathematics 156(7): 1175-1180 (2008)
23EEJean Cardinal, Samuel Fiorini, Gwenaël Joret: Minimum entropy coloring. J. Comb. Optim. 16(4): 361-377 (2008)
22EEJean Cardinal, Samuel Fiorini, Gwenaël Joret: Minimum entropy orientations. Oper. Res. Lett. 36(6): 680-683 (2008)
2007
21EEJean 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
20EEJean 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)
19EEJosé 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)
18EESamuel 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)
17EESamuel 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
16EEJean Cardinal, Samuel Fiorini, Gwenaël Joret: Tight Results on Minimum Entropy Set Cover. APPROX-RANDOM 2006: 61-69
15EESamuel Fiorini: How to recycle your facets. Discrete Optimization 3(2): 136-153 (2006)
14EESamuel Fiorini: 0, 1/2-Cuts and the Linear Ordering Problem: Surfaces That Define Facets. SIAM J. Discrete Math. 20(4): 893-912 (2006)
2005
13EESamuel Fiorini, Nadia Hardy, Bruce A. Reed, Adrian Vetta: Approximate Min-max Relations for Odd Cycles in Planar Graphs. IPCO 2005: 35-50
12EEJean Cardinal, Samuel Fiorini, Gwenaël Joret: Minimum Entropy Coloring. ISAAC 2005: 819-828
11EESamuel Fiorini, Nadia Hardy, Bruce A. Reed, Adrian Vetta: Planar graph bipartization in linear time. Electronic Notes in Discrete Mathematics 19: 265-271 (2005)
10EEJean-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
9EESamuel Fiorini, Peter C. Fishburn: Weak order polytopes. Discrete Mathematics 275(1-3): 111-127 (2004)
8EEJean-Paul Doignon, Samuel Fiorini: The facets and the symmetries of the approval-voting polytope. J. Comb. Theory, Ser. B 92(1): 1-12 (2004)
7EEJulie Christophe, Jean-Paul Doignon, Samuel Fiorini: The Biorder Polytope. Order 21(1): 61-82 (2004)
2003
6EESamuel Fiorini, Peter C. Fishburn: Facets of linear signed order polytopes. Discrete Applied Mathematics 131(3): 597-610 (2003)
5EESamuel Fiorini: A combinatorial study of partial order polytopes. Eur. J. Comb. 24(2): 149-159 (2003)
4EESamuel 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)
2EEJean-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
1EESamuel Fiorini: Polyhedral aspects of partial orders and comparability graphs. Electronic Notes in Discrete Mathematics 2: 171 (1999)

Coauthor Index

1Jean Cardinal [12] [16] [20] [21] [22] [23] [25] [26] [27] [31] [33] [34]
2Julie Christophe [7]
3José R. Correa [19]
4Erik D. Demaine [20] [21] [31]
5Jean-Paul Doignon [2] [7] [8] [10] [30]
6Céline Engelbeen [28] [32]
7Peter C. Fishburn [4] [6] [9]
8Nadia Hardy [11] [13] [18] [24]
9Gwenaël Joret [10] [12] [16] [20] [21] [22] [23] [25] [26] [27] [29] [30] [31] [33] [34]
10Raphael M. Jungers [25] [33]
11Antje Kiesel [32]
12Stefan Langerman [20] [21]
13Nicolás E. Stier Moses (Nicolás Stier Moses) [19]
14J. Ian Munro [25] [33]
15Ilan Newman [20] [21] [31]
16Bruce A. Reed [11] [13] [18] [24]
17Adrian Vetta [11] [13] [18] [24]
18Oren Weimann [20] [21] [31]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)