CURRICULUM VITAE - Académie royale de Belgique

I. Informations générales
1.1. Nom : FIORINI
Prénom : Samuel
1.2. Sexe : Masculin
CURRICULUM VITAE
1.3. Lieu et date de naissance : Uccle, le 3 mai 1975
1.4. Nationalité : Belge
1.5. Adresse complète du domicile légal : 111 rue de la vignette
B-1160 Bruxelles
1.6. Adresse professionnelle : Département de Mathématique, CP 216
Boulevard du Triomphe
B-1050 Bruxelles
1.7. Téléphone : 02/675.26.28 (domicile),
02/650.58.88 (professionnel)
Fax : 02/650.58.67
E-mail : sfiorini@ulb.ac.be
1.8. Connaissance des langues : Français (langue maternelle),
Anglais (connaissance active),
Néerlandais (connaissance passive).
1.9. Numéro de la carte SIS : 0008175507
1.10. Numéro d’identification sécurité sociale (NISS) : 750503 047 18
II. Titres universitaires (2ème et 3ème cycles)
Titres universitaires :
Docteur en Sciences, orientation Mathématiques (ULB, 26/6/2001)
Licencié en Sciences Mathématiques (ULB, 27/6/1997)
Grades obtenus :
1997-2001 Doctorat (délib. : 26/6/2001)
1996-1997 2ème Licence LPGD (délib. : 27/6/1997)
1995-1996 1ère Licence GD (délib. : 28/6/1996)
1994-1995 2ème Candidature LPGD (délib. : 30/6/1995)
1993-1994 1ère Candidature LPGD (délib. : 8/7/1994)
Titre du mémoire :
“Le Polytope des Ordres Partiels”
Titre de la thèse de doctorat :
“Polyhedral Combinatorics of Order Polytopes”
1

III. Carrière scientifique
3.1. Postes occupés
– Postes définitifs :
2005–. . . Chargé de Cours au Département de Mathématique (ULB)
– Postes d’assistant :
1999–2003 Assistant au Département de Mathématique (ULB)
1998–1999 Assistant intérimaire temps plein au Département de Mathématique (ULB)
1997–1998 Assistant intérimaire temps plein au Département de Mathématique (ULB)
– Postes de chercheur :
2004–2006 Chargé de recherche FNRS
2003–2004 Collaborateur Scientifique FNRS
du 15/12/2002
au 15/12/2003
du 15/8/2001
au 15/1/2002
Research associate au Massachusetts Institute of Technology
(séjour financé par une bourse BAEF)
Researcher au Centrum voor Wiskunde en Informatica (Amsterdam)
(poste financé par la Communauté europénne via DONET)
3.2. Séjours d’étude à l’étranger
Remarque : voir 5.2.1 pour les séjours de recherche.
7. Du 21/10/2007 au 27/10/2007 : ADONET-CIRM School on Graphs and Algorithms,
Levico Terme (Trento), Italie
6. Du 19/6/2006 au 30/6/2006 : “Combinatorial Optimization: methods and applications”,
Séminaire de Mathématique Supérieure organisé par le Centre de
Recherches Mathématiques à Montréal, Canada
5. Du 27/3/2006 au 31/3/2006 : “Approximation Algorithms”, minicours EIDMA
donné par Michel X. Goemans, TU-Eindhoven, Eindhoven, Pays-Bas
4. Du 22/4/2002 au 26/4/2002 : “Graphs, Eigenvalues, and Geometric Representations”,
minicours EIDMA donné par Làszlò Lovàsz, TU-Eindhoven, Eindhoven,
Pays-Bas
3. Du 13/3/2000 au 17/3/2000 : “Combinatorics of convex polytopes and the simplex
algorithm” et “The Cube”, minicours EIDMA donné par Gil Kalai, TU-Eindhoven,
Eindhoven, Pays-Bas
2. Du 17/1/2000 au 20/1/2000 : “Combinatorial optimization : packing and covering”,
minicours EIDMA donné par Gérard P. Cornuéjols, TU-Eindhoven, Eindhoven,
Pays-Bas
1. Du 22/11/1998 au 26/11/1998 : “Fall school on topological combinatorics”, cours
donné par Anders Björner, Manoj K. Chari, Robin Forman, Michael Joswig, Volkmar
Welker et Günter M. Ziegler, TU-Berlin, Chorin, Allemagne
2

IV. Carrière d’enseignement
4.1. Enseignement universitaire
A l’ULB :
- cours de BA
Algèbre linéaire et géométrie (Math-F-102) : 2008–2009 (deuxième semestre, suppléance
B. Mühlherr)
Mathématiques combinatoires (Math-F-206) : 2006–2007
- cours de MA
Graphes et réseaux (Info-F-521) : 2008–2009, 2007–2008
Matières avancées de complexité et algorithmes d’approximation (Info-F-421), co-titulaire :
Jean-François Raskin, 2008–2009, 2007–2008
Travaux préparatoires au mémoire (Memo-F-400) : 2008–2009
- cours de DEA
Graphes et polytopes (DEA interuniversitaire en mathématique), co-titulaire : Jean-
Paul Doignon, 2006–2007 (deuxième semestre, total : 9 heures sur 15).
Polytopes zéro-un (DEA interuniversitaires en mathématique et en informatique), cotitulaires
: Jean-Paul Doignon, Martine Labbé, Mathieu Van Vyve, 2005–2006 (deuxième
semestre, total : 6 heures sur 15).
- exercices, séminaires et travaux pratiques
Géométrie (Math-F-303) : 2008–2009
Optimisation (Math-F-306) : 2007–2008, 2006–2007
Algèbre linéaire et géométrie 2 (Math-F-202, anciennement Math014) : 2006–2007
Mathématiques Combinatoires (Math-F-206) : 2007–2008, 2005–2006
Algèbre linéaire et géométrie 1 (Math-F-102, anciennement Math014) : 2005–2006 (premier
semestre), 2004–2005 (deuxième semestre), 2002–2003 (premier semestre), 1998–
1999, 1997–1998
Mathématiques Générales (Math-F-108) : 2008–2009 (1 groupe au premier semestre),
2007–2008 (1 groupe), 2006–2007 (2 groupes au premier semestre, 1 groupe au deuxième
semestre), 2005–2006 (2 groupes au premier semestre, 1 groupe au deuxième semestre),
2004–2005 (1 groupe aux deuxième semestre)
Algorithmique Mathématique (anciennement Info127) : 2001–2002, 2000–2001, 1999–
2000, 1998–1999, 1997–1998
Eléments de Mathématiques (anciennement Math127) : 2002–2003 (premier semestre),
2001–2002 (second semestre)
Mathématiques Générales (anciennement Math052) : 2002–2003 (premier semestre),
2000–2001, 1999–2000 (2 groupes), 1998–1999, 1997–1998
Mathématiques Générales (anciennement Math055) :
2000–2001, 1998–1999, 1997–1998
3
2001–2002 (second semestre),

Géométrie Supérieure (anciennement Math016) : 2000–2001, 1999–2000
- aides pédagogiques (guidances)
Analyse (A. Delandtsheer) : 1996–1997
Algèbre-Géométrie (Mme Delchambre) : 1995–1996
4.3. Travaux de fin de 2ème et 3ème cycles
• Direction de la thèse de Céline Engelbeen (ULB/math, 2007–. . . )
• Secrétaire du Jury de la thèse de Eythan Levy “Approximation Algorithms for
Covering Problems in Dense Graphs” (ULB/info, mars 2009)
• Secrétaire du Jury de la thèse de Géraldine Heilporn “Network pricing problems:
complexity, polyhedral study and solution approaches” (ULB/math, octobre 2008)
• Secrétaire du Jury de la thèse de Karim Douieb “Hotlinks and Dictionaries”
(ULB/info, septembre 2008)
• Membre du Jury de la thèse de Anthony Labarre “Combinatorial aspects of genome
rearrangements and haplotype networks” (ULB/math, septembre 2008)
• Secrétaire du Jury de la thèse de Gwenaël Joret “Entropy and Stability in Graphs”
(ULB/info, décembre 2007)
• Secrétaire du Jury de la thèse d’aggrégation de Stefan Langerman “Geometric
Reconfigurations” (ULB/info, septembre 2007)
• Secrétaire du Jury de la thèse de Nicolas Bougard “Regular graphs and convex
polyhedra with prescribed numbers of orbits” (ULB/math, juin 2007)
• Secrétaire du Jury de la thèse de Sébastien Collette “Regions, Distances and
Graphs” (ULB/info, novembre 2006)
• Direction du mémoire de licence de Lionel Magdelyns “Sur le nombre maximum
de facettes d’un 0/1-polytope” (ULB/math, 2006–2007)
• Secrétaire du Jury de la thèse de Julie Christophe “Le polytope des sous-espaces
d’un espace affin fini” (ULB/math, septembre 2006)
• Direction du mémoire de licence de Thomas Vermassen “Résolution du problème
de la recherche d’un transversal minimum dans un graphe à largeur d’arbre bornée”
(ULB/info, 2005–2006)
• Codirection (avec Martine Labbé) du mémoire de licence de Céline Engelbeen
“Minimisation du temps de radiation dans les traitements de radiothérapie par
collimateur multilames” (ULB/math, 2005–2006)
• Codirection (avec Martine Labbé) du mémoire de licence de Valérie Vandebroeck
“Localisation de deux types d’activités en chaînes” (ULB/math, 2005–2006)
• Codirection (avec Jean-Paul Doignon) du mémoire de licence de Julie Christophe
“Le polytope des biordres” (ULB/math, 2001–2002)
4

V. Publications et activités scientifiques
5.1. Listes des publications
5.1.4. Articles dans des revues scientifiques internationales (avec comité de
lecture)
[26] “The VPN problem with concave costs”, avec Gianpaolo Oriolo, Laura Sanità et
Dirk Oliver Theis, SIAM Journal on Discrete Mathematics, conditionnellement
accepté pour publication
[25] “The Stackelberg minimum spanning tree game”, avec Jean Cardinal, Erik Demaine,
Gwenaël Joret, Stefan Langerman, Ilan Newman et Oren Weimann, Algorithmica,
à paraître
[24] “On the feedback vertex set polytope of a series-parallel graph”, avec Odile Marcotte,
Discrete Optimization, à paraître
[23] “Constrained Decompositions of Integer Matrices and their Applications to Intensity
Modulated Radiation Therapy”, avec Céline Engelbeen, Networks, à paraître
[22] “Weighted graphs defining facets: A connection between stable set and linear
ordering polytopes”, avec Jean-Paul Doignon et Gwenaël Joret, Discrete Optimization,
Vol. 6, pages 1–9, 2009
[21] “On a theorem of Sewell and Trotter”, avec Gwenaël Joret, European Journal of
Combinatorics, Vol. 30, pages 425–428, 2009
[20] “Minimum Entropy Orientations”, avec Jean Cardinal et Gwenaël Joret, Operations
Research Letters, Vol. 36, pages 680–683, 2008
[19] “Tight results on minimum entropy set cover”, avec Jean Cardinal et Gwenaël
Joret, Algorithmica, Vol. 51, pages 49–60, 2008
[18] “Minimum Entropy Coloring”, avec Gwenaël Joret et Jean Cardinal, Journal of
Combinatorial Optimization, Vol. 16, pages 361–377, 2008
[17] “Planar graph bipartization in linear time”, avec Nadia Hardy, Bruce Reed et
Adrian Vetta, Discrete Applied Mathematics, Vol. 156, pages 1175–1180, 2008
[16] “Approximate min-max relations for odd cycles in planar graphs”, avec Nadia
Hardy, Bruce Reed et Adrian Vetta, Mathematical Programming Series B, Vol.
110, pages 71–91, 2007
[15] “{0, 1/2}-cuts and the linear ordering problem: surfaces that define facets”, SIAM
journal on Discrete Mathematics, Vol. 20, pages 893–912, 2006
[14] “A note on the precedence-constrained class sequencing problem”, avec José Correa
et Nicolás Stier-Moses, Discrete Applied Mathematics, Vol. 155/3, pages 257–
259, 2006
[13] “Facets of the linear ordering polytope: a unification for the fence family through
weighted graphs”, avec Jean-Paul Doignon et Gwenaël Joret, Journal of Mathematical
Psychology Vol. 50/3, pages 251–262, 2006
5

[12] “How to recycle your facets”, Discrete Optimization Vol. 3/2, pages 136–153, 2006
[11] “The biorder polytope”, avec Julie Christophe et Jean-Paul Doignon, Order, Vol.
21/1, pages 61-82, 2004
[10] “The facets and the symmetries of the approval-voting polytope”, avec Jean-Paul
Doignon, Journal of Combinatorial Theory (Series B), Vol. 92/1, pages 1–12, 2004
[9] “A short proof of a theorem of Falmagne”, Journal of Mathematical Psychology,
Vol. 48, pages 80–82, 2004
[8] “Weak order polytopes”, avec Peter C. Fishburn, Discrete Mathematics, Vol. 275,
pages 111–127, 2004
[7] “Extendability of cyclic orders”, avec Peter Fishburn, Order, Vol. 20, pages 151–
171, 2003
[6] “Counting biorders”, avec Julie Christophe et Jean-Paul Doignon, Journal of Integer
Sequences (journal électronique), Vol. 6, Article 03.4.3 (10 pages), 2003
[5] “Facets of linear signed order polytopes”, avec Peter C. Fishburn, Discrete Applied
Mathematics, Vol. 131, pages 597–610, 2003
[4] “The Approval-Voting Polytope: Combinatorial Interpretation of the Facets”, avec
Jean-Paul Doignon, Mathématiques et Sciences Humaines, Vol. 161, pages 29–39,
2003
[3] “A Combinatorial study of partial order polytopes”, European Journal of Combinatorics,
Vol. 24, pages 149–159, 2003
[2] “Facets of the weak order polytope derived from the induced partition projection”,
avec Jean-Paul Doignon, SIAM journal on Discrete Mathematics, Vol. 15, pages
112–121, 2002
[1] “Determining the automorphism group of the linear ordering polytope”, Discrete
Applied Mathematics, Vol. 112, pages 121–128, 2001
5.1.7. Communications publiées lors de congrès ou colloques nationaux et
internationaux
[[10]] “The Stackelberg Minimum Spanning Tree Game on Planar and Bounded-Treewidth
Graphs”, avec Jean Cardinal, Erik D. Demaine, Gwenaël Joret, Ilan Newman et
Oren Weimann, 5th Workshop on Internet & Network Economics (WINE’09),
Rome, Italie, 14–18 Décembre 2009
[[9]] “A closest vector problem arising in radiation therapy planning”, avec Céline
Engelbeen et Antje Kiesel, Japan Conference on Computational Geometry and
Graphs, Kanazawa, Japon, 11–13 Novembre 2009
[[8]] “Minimum Entropy Combinatorial Optimization Problems”, avec Jean Cardinal et
Gwenaël Joret, Computability in Europe 2009 (CiE 2009), Heidelberg, Allemagne,
19–24 Juillet 2009
6

[[7]] “An efficient algorithm for partial order production”, avec Jean Cardinal, Gwenaël
Joret, Raphaël Jungers et Ian Munro, 41st ACM Symposium on Theory of Computing
(STOC 2009), Bethesda, Maryland, 31 mai–2 juin 2009
[[6]] “The minimum spanning tree Stackelberg game”, avec Jean Cardinal, Erik Demaine,
Gwenaël Joret, Stefan Langerman, Ilan Newman et Oren Weimann, Lecture
Notes in Computer Science 4619, pages 64–76, comptes rendus de 10th Workshop
on Algorithms and Data Structures (WADS 2007), Halifax (Nova Scotia), Canada,
15–17 août 2007
[[5]] “Tight results on minimum entropy set cover”, avec Jean Cardinal et Gwenaël
Joret, Lecture Notes in Computer Science 4110, pages 61–69, comptes rendus de
9th Intl. Workshop on Approximation Algorithms for Combinatorial Optimization
Problems (APPROX 2006) – 10th Intl. Workshop on Randomization and
Computation (RANDOM 2006), Barcelone, Espagne, 28–30 août 2006
[[4]] “Minimum entropy coloring”, avec Jean Cardinal et Gwenaël Joret, Lecture Notes
in Computer Science 3827, pages 819–828, comptes rendus de Int. Symposium
on Algorithms and Computation (ISAAC 2005), Sanya (Hainan), Chine, 19–21
décembre 2005
[[3]] “Approximate min-max relations for odd cycles in planar graphs”, avec Nadia
Hardy, Bruce Reed et Adrian Vetta, Lecture Notes in Computer Science 3509,
pages 35–50, comptes rendus de 11th conference on Integer Programming and
Combinatorial Optimization (IPCO 2005), Berlin, Allemagne, 8–10 juin 2005
[[2]] “Planar graph bipartization in linear time”, avec Nadia Hardy, Bruce Reed et
Adrian Vetta, Electronic Notes in Discrete Mathematics, Vol. 19, pages 265–271,
comptes rendus de Graphs, Algorithm, Combinatorics (GRACO 2005), Angra dos
Reis (Rio de Janeiro), Brésil, 27–29 avril 2005
[[1]] “On minimum entropy graph colorings”, avec Jean Cardinal et Gilles Van Assche,
the IEEE International Symposium on Information Theory 2004 (ISIT 2004),
Chicago (IL), Etats-Unis, 27 juin–2 juillet 2004, résumé en 1 page
5.1.8. Rapports, comptes rendus, notes de lecture
2. 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.
Compte rendu de lecture paru dans Operations Research Letters, Vol. 35, pages
823–824, 2007
1. “A graph coloring problem with applications to data compression”, avec Jean Cardinal
et Gilles Van Assche, Rapport Technique 517, Département d’Informatique,
ULB, 2004, 15 pages
7

5.2. Activités scientifiques
5.2.1. Séjours d’étude ou de recherche à l’étranger
Remarque : voir 3.2 pour les séjours d’étude.
8. Du 12/9/2007 au 23/9/2007 : court séjour de recherche à l’Università di Roma
Tor Vergata (Rome, Italie)
7. Du 14/6/2006 au 1/7/2006 : court séjour de recherche au GERAD (HEC Montréal)
et à McGill (Montréal, Canada)
6. Du 15/8/2005 au 17/8/2005 : court séjour de recherche au GERAD (HEC Montréal)
et à McGill (Montréal, Canada)
5. Du 15/1/2004 au 15/1/2005 : séjour postdoctoral au GERAD (HEC Montréal) et
à McGill (Montréal, Canada)
4. Du 15/12/2002 au 15/12/2003 : séjour postdoctoral au MIT (Boston, MA, Etats-
Unis), financé par une bourse de la Belgian American Educational Foundation
3. Du 15/8/2001 au 15/1/2002 : visite à la TU-Eindhoven (Eindhoven, Pays-Bas) en
tant que chercheur postdoctoral du CWI (Amsterdam), financée par la Communauté
Europénne via DONET (numéro de contrat ERB TMRX-CT98-0202), un
projet du programme “Training and Mobility of Researchers”
2. Du 31/3/2000 au 26/5/2000 : visite de recherche au Professeur Michel X. Goemans
au MIT (Boston, MA, Etats-Unis), financé par une bourse de voyage de la
Communauté française de Belgique
1. Du 20/3/2000 au 31/3/2000 : visite de recherche au Docteur Peter C. Fishburn
aux laboratoires AT&T (Florham Park, NJ, Etats-Unis) financé par une bourse
de voyage de la Communauté française de Belgique
5.2.2. Participations actives à des congrès et colloques internationaux
21. “An efficient algorithm for partial order production”, 41st ACM Symposium on
the Theory of Computing, 31 mai–2 juin 2009, Bethesda (MD), Etats-Unis
20. “An efficient algorithm for partial order production”, 13th Combinatorial Optimization
Workshop, 11–17 janvier 2009, Aussois, France
19. “Semiorder representations through the geometric lens”, Ordered structures in
games and decision, 18 novembre 2008, Paris, France (invité comme intervenant)
18. “Network flows in probabilistic choice theory”, Ordinal and Symbolic Data Analysis
2007, 7–9 juin 2007, Gand, Belgique (invité comme intervenant)
17. “Les mystères du polytope des ordres totaux”, Journée Mathématiques Discrètes et
Sciences Humaines, 1er juin 2007, ENST, Paris, France (invité comme intervenant)
8

16. “Surfaces that Define Facets of the Linear Ordering Polytope”, DIMACS Workshop
on Polyhedral Combinatorics of Random Utility, 24–26 mai 2006, Piscataway
(NJ), Etats-Unis
15. “Minimum Entropy Coloring”, Franco-Canadian Workshop on Combinatorial Algorithms,
18–20 août 2005, Hamilton (Ontario), Canada
14. “Approximate min-max relations for odd cycles in planar graphs”, 11th conference
on Integer Programming and Combinatorial Optimization (IPCO 2005), 8–10 juin
2005, Berlin, Allemagne
13. “How to recycle your facets”, Bertinoro Workshop on Combinatorial Optimization
2004, 1–6 mai 2004, Bertinoro, Italie
12. “Turning factor-critical graphs into facets of the linear ordering polytope”, Ordinal
and Symbolic Data Analysis 2003, 20–23 août 2003, Irvine (CA), Etats-Unis
11. “Nonadjacency on partial order polytopes is NP-complete”, Combinatorial Optimization
2002, 8–10 avril 2002, Paris, France
10. “The facets and the symmetries of the approval-voting polytope”, EIDMA Symposium
2001, 25–26 octobre 2001, Ostende, Belgique
9. “Extendability of small cyclically ordered sets”, EIDMA Symposium 2000, 12–13
octobre 2000, Mierlo, Pays-Bas
8. “Shaping a 0/1-polytope from the cube”, Euroconference on Algorithmic and Discrete
Mathematics, 19–25 août 2000, Anogia (Crête), Grèce
7. “Repercussions of Dimension Theory in Polyhedral Combinatorics”, Ordinal and
Symbolic Data Analysis 2000, 5–8 juillet 2000, Bruxelles, Belgique
6. “Interpreting the facets of small order polytopes via sum and strengthen”, Fourteenth
Conference on Quantitative Methods for Decision Making (ORBEL 14),
20–21 janvier 2000, Mons, Belgique
5. “Adjacency on weak order polytopes”, Orders, Algorithms and Applications ’99,
25–27 août 1999, Montpellier, France
4. “Automorphism groups of some order polytopes”, European Chapter on Combinatorial
Optimization XII, 27–29 mai 1999, Ile de Bendor, France
3. “Combinatoire polyédrique des ordres totaux et partiels”, Journée Ensembles Ordonnés,
Treillis et Applications, 19 octobre 1998, Paris, France (invité comme
intervenant)
2. “Polyhedral aspects of partial orders and comparability graphs”, Ordinal and Symbolic
Data Analysis 98, 28–30 septembre 1998, Amherst (MA), Etats-Unis
1. “On the partial order polytope”, Combinatorial Optimization 98, 15–17 avril 1998,
Bruxelles, Belgique
9

5.2.3. Invitations comme conférencier, hors congrès et colloques
11. “An efficient algorithm for partial order production”, Zentrum für Angewandte
Informatik Kolloquium, Universität zu Köln, 22 mai 2009, Cologne, Allemagne
10. “An efficient algorithm for partial order production”, Combinatorial Geometry
and Optimization Seminar, Ecole Polytechnique Fédérale de Lausanne, 14 mai
2009, Lausanne, Suisse
9. “The Stackelberg minimum spanning tree game”, IASI/CNR, 19 septembre 2007,
Rome, Italie
8. “The Stackelberg minimum spanning tree game”, Universiteit Maastricht Business
School, 21 avril 2007, Maastricht, Pays Bas
7. “Une relation de type min-max pour les transversaux de cycles dans les graphes
séries-parallèles”, Séminaire du GERAD, GERAD, 28 juin 2006, Montréal, Canada
6. “Minimum Entropy Coloring”, Séminaire du GERAD, GERAD, 17 août 2005,
Montréal, Canada
5. “Packing and covering odd cycles in planar graphs”, Optimization Seminar, Avanced
Optimization Laboratory (McMaster University), 6 décembre 2004, Hamilton (Ontario),
Canada
4. “How to recycle your facets”, Mathematical Progamming Seminar, CORE (UCL),
27 avril 2004, Louvain-La-Neuve, Belgique
3. “Surfaces définissant des facettes du polytope des ordres totaux”, Séminaire de
Combinatoire et d’Informatique Mathématique, Université du Québec à Montréal
(UQaM), 26 mars 2004, Montréal, Canada
2. “How to recycle your facets”, Discrete Mathematics and Optimization Seminar,
McGill University, 1er mars 2004, Montréal, Canada
1. “Le polytope des ordres totaux : nouvelles inégalités”, Séminaire Mathématiques
Discrètes et Sciences Sociales, 12 janvier 2004, Centre d’Analyse et de Mathématique
Sociales, Paris, France
5.2.4. Appartenance à des sociétés savantes
Membre de la American Mathematical Society (AMS)
Society for Industrial Mathematics (SIAM)
5.2.5. Mandats exercés auprès de revues ou dans des maisons d’édition
Editeur associé de Operations Research Letters (2009–. . . )
10

Arbitre pour Journal of Combinatorial Theory Series A en 2009
TOP en 2009
Volume en honneur de P.C. Fishburn en 2008
4OR en 2007
Mathematical Programming B en 2007
Algorithmica en 2007
RAIRO - Operations Research en 2006
Linear Algebra and its Applications en 2006
Annals of Operations Research en 2006
European Journal of Operational Research en 2005 et 2006
Discrete Optimization en 2005 et 2006
Electronic Journal of Combinatorics en 2004
Operations Research Letters en 2004 et 2006
Discrete Applied Mathematics en 2004 (deux fois) et 2009
Journal of Mathematical Psychology en 2002, 2004 et 2005 (deux fois)
Discrete Mathematics en 2001, 2002, 2003 (deux fois) et 2005
Central European Journal of Operations Research en 2002
Mathématiques et Sciences Humaines en 2002
Mathematics of Operations Research en 2000
Expert pour Nederlandse Organisatie voor Wetenschappelijk Onderzoek (NWO) en 2008
Cambridge University Press en 2008
Reviewer pour Mathematical Reviews
5.2.7. Autres (collaborations nationales et internationales, dépôt de brevets,
etc.)
Collaborations nationales :
• Projet ARC “Problèmes combinatoires difficiles : géométrie et algorithmes” (convention
numéro 06/11-346), avec Jean Cardinal (ULB/info), Jean-Paul Doignon
(ULB/math), Martine Labbé (ULB/info), Stefan Langerman (ULB/info) et Dimitri
Leemans (ULB/math), 2006–2011
Crédits à la recherche :
• Crédit aux chercheurs FNRS “Combinatoire polyédrique : transversaux des cycles,
{0, 1/2}-coupes” (1.5.099.09F), 2008-2011
Invitation de chercheurs post-doctoraux :
• Dirk Oliver Theis (Universität Heidelberg), 4/2007–3/2011. (Financé de 4/2007
à 12/2007 par l’ARC 06/11-346, puis de 1/2008 à 12/2008 par un crédit aux
chercheurs FNRS de Jean-Paul Doignon, puis de 1/2009 à 3/2011 par le crédit
aux chercheurs FNRS 1.5.099.09F.)
• Ugo Pietropaoli (Università di Roma Tor Vergata), de 1/2009 à 12/2009. (Financé
par le crédit aux chercheurs FNRS 1.5.099.09F.)
Article(s) soumi(s) :
11

3. “A closest vector problem arising in radiation therapy planning”, avec Céline Engelbeen
et Antje Kiesel, soumis pour publication (version journal)
2. “An efficient algorithm for partial order production”, avec Jean Cardinal, Gwenaël
Joret, Raphaël Jungers et Ian Munro, soumis pour publication (version journal)
1. “The polyhedron of all representations of a semiorder”, avec Barry Balof et Jean-
Paul Doignon, soumis pour publication
Participations actives à des séminaires en Belgique et à l’étranger :
23. “Les Midis des Mathématiques I”, Département de Mathématique, 19 mai 2009,
Bruxelles, Belgique
22. “Tight results on minimum entropy set cover”, 3rd FNRS cycle in mathematical
programming seminary in Han-sur-Lesse, 22-23 mars 2007, Han-sur-Lesse, Belgique
21. “Packing and covering odd cycles in planar graphs”, ULB-RUG Seminar on Buildings
and Finite Geometry, 11 février 2005, Bruxelles, Belgique
20. “{0, 1/2}-cuts and the linear ordering problem: surfaces that define facets”, Séminaire
du GERAD, GERAD, 19 février 2004, Montréal, Canada
19. “Covering symmetric posets with symmetric chains and antichains”, Mittagsseminar,
MIT, 25 septembre 2003, Cambridge (MA), USA
18. “On a Theorem of Lucchesi and Younger”, Mittagsseminar, MIT, 1er mai 2003,
Cambridge (MA), USA
17. “The Combinatorial Automorphisms of the Linear Ordering Polytope”, Mittagsseminar,
MIT, 6 février 2003, Cambridge (MA), Etats-Unis
16. “The Multiple Choice Polytope”, Mittagsseminar, MIT, 23 janvier 2003, Cambridge
(MA), Etats-Unis
15. “PCP Seminar: the final proof”, Combinatorial Optimization Group Seminar,
TU-Eindhoven, 4 mars 2002, Eindhoven, Pays-Bas
14. “An affine characterization of the faces of the partial order polytopes”, ULB-RUG
Seminar on Buildings and Finite Geometry, 1er mars 2002, Gand, Belgique
13. “PCP Seminar: Part III”, Combinatorial Optimization Group Seminar, TU-Eindhoven,
29 novembre 2001, Eindhoven, Pays-Bas
12. “The approval-voting polytope: a starred exercise in polyhedral combinatorics”,
et “Cyclic orders”, Combinatorics and Optimization seminar, CWI (Amsterdam),
16 novembre 2001, Amsterdam, Pays-Bas
11. “PCP Seminar: Part II”, Combinatorial Optimization Group Seminar, TU-Eindhoven,
13 novembre 2001, Eindhoven, Pays-Bas
12

10. “k-SAT polytopes and the NP-completeness of nonadjacency on partial order polytopes”,
Combinatorial Optimization Group Seminar, TU-Eindhoven, 20 septembre
2001, Eindhoven, Pays-Bas
9. “The linear ordering problem: a polyhedral approach”, Séminaire du Département
d’Informatique de l’ULB, 31 mai 2001, Bruxelles
8. “Sum-and-strengthen for 0/1-polytopes”, Combinatorial Optimization Group Seminar,
TU-Eindhoven, 6 février 2001, Eindhoven, Pays-Bas
7. “Sum-and-strengthen for 0/1-polytopes” and “Symmetries of the linear ordering
polytope”, Séminaire Interuniversitaire du DEA en Mathématiques “Familles de
polytopes zéro-un”, 5 février 2001, Bruxelles, Belgique
6. “Comparability graphs in one and two colors”, SPAM Seminar, MIT, 4 mai 2000,
Cambridge (MA), Etats-Unis
5. “C-delta configurations and linear ordering polytopes”, Séminaire ULB-RUG de
géométrie, 25 février 2000, Bruxelles, Belgique
4. “Techniques pour le problème d’énumération des facettes d’un polytope convexe”,
Séminaire du SMG, 9 juin 1999, Bruxelles, Belgique
3. “Symétries en combinatoire polyédrique”, Séminaire du SMG, 28 avril 1999, Bruxelles,
Belgique
2. “Transitive orientations, extended transitive orientations and some related 0/1-
polytopes”, Séminaire ULB-RUG de géométrie, 5 février 1999, Gand, Belgique
1. “The geometry of the partial order polytope”, Séminaire ULB-RUG de géométrie,
8 mai 1998, Bruxelles, Belgique
Animation de séminaires, etc. . . :
• Algorithmic lunch (groupe Algorithmes, ULB/info) 2005–. . .
• Groupe de lecture sur les “expander graphs” (ULB/info, ULB/math) 2007–2008.
5.3. Prix, distinctions et marques de notoriété scientifique
• Prix “Rayonnement International” du Bureau des Relations Internationales (ULB,
Février 2003)
• Fellow de la Belgian American Educational Foundation 2002–2003
• Lauréat du concours des bourses de voyage de la Communauté française, appel
2000
• Médaille de l’Université (ULB, Commencement Ceremony, 23 Octobre 1997)
13

5.5. Activités de vulgarisation
• Exposé “Etudes de Mathématiques, Carrières, Débouchés”, au cours d’une journée
d’information sur les mathématiques organisée par l’UREM, 15 février 2008.
• “De la recherche plastique. . . à la recherche scientifique. Regards d’un mathématicien
sur le travail d’Alain Bornain”. Rédaction d’un article pour une exposition de
l’artiste peintre Alain Bornain à l’Institut Supérieur d’Etude du Langage Plastique
(ISELP), février 2006.
• Membre de l’équipe “Problemaths” (1997–2002)
• Création d’une page WEB pour la promotion des études de Mathématiques à
l’Université (voir : http://www.ulb.ac.be/assoc/bms/info/)
• Supervisions de stands à l’Exposition des Sciences en 1998 et 1999
VI. Responsabilités logistiques
6.1. Dans le cadre de l’enseignement et de la recherche
6.1.3. Organisation de congrès et colloques nationaux ou internationaux
Coorganisateur de Ordinal and Symbolic Data Analysis 2000, Bruxelles.
6.1.4. Autres
Coorganisateur du cours avancé “Course on Polytope Constructions” par les Professeurs
Günter Ziegler (TU Berlin) et Michael Joswig (TU Darmstadt), ULB, mai 2005.
6.2. Participation à l’administration de l’ULB
6.2.1. Charges et mandats assurés dans les différentes instances de participation
de l’ULB
• Vice-président (conjointement avec Michel Dehon) de la commission pédagogique
du départment de mathématique (2008–2009)
• Contact départemental pour la cellule RES (Relations avec l’Enseignement Secondaire
et supérieur) (2007–. . . )
• Délégué facultaire pour la cellule RES (Relations avec l’Enseignement Secondaire
et supérieur) (2005–2010)
• Coordinateur des cours préparatoires en sciences (2004–2008)
• Responsable académique des pages web du Département de Mathématique (2005–
. . . )
• Co-responsable de la partie mathématique de l’examen d’admission à l’ULB (2005–
2007)
• Coordinateur de projets FAT et FEE pour informatiser les travaux pratiques des
cours MATH-F-107, 108 et 109 (FAT : 2005–2006, FEE : 2006–. . . )
14

• Délégué du corps scientifique au conseil du Département de Mathématique (1997–
2002)
• Membre de la commission des avis pédagogiques du Département de Mathématique
(1997–1999)
• Membre du bureau du Département de Mathématique (1999–2002)
Le 5/12/2008
Samuel FIORINI
15