Philippe Michel
EPFL SB MATH TAN
MA C3 634 (Bâtiment MA)
Station 8
CH-1015 Lausanne
EPFL SB SMA-GE
MA C3 634 (Bâtiment MA)
Station 8
CH-1015 Lausanne
Unité: EDMA-ENS
Publications
Infoscience
L. Pournin : The flip-graph of the 4-dimensional cube is connected; Discrete and Computational Geometry. 2013. DOI : 10.1007/s00454-013-9488-y.
T. M. Liebling; L. Pournin : Voronoi Diagrams and Delaunay Triangulations: Ubiquitous Siamese Twins; Optimization Stories; Deutsche Mathematiker-Vereinigung (DMV), 2012. p. 419-431.
M. Demange; G. Di Stefano; B. Leroy-Beaulieu : On the online track assignment problem; Discrete Applied Mathematics. 2012. DOI : 10.1016/j.dam.2012.01.002.
L. Pournin : Lifting simplicial complexes to the boundary of convex polytopes; Discrete Mathematics. 2012. DOI : 10.1016/j.disc.2012.06.005.
L. Pournin : Weakly regular subdivisions; Discrete and Computational Geometry. 2012. DOI : 10.1007/s00454-011-9375-3.
L. Pournin : A result on flip-graph connectivity; Advances in Geometry. 2012. DOI : 10.1515/ADVGEOM.2011.043.
A. Musitelli; J.-M. Nicoletti : Competitive ratio of List Scheduling on uniform machines and randomized heuristics. 2011. Workshop on New Challenges in Scheduling Theory, Marseilles, FRANCE, 2008. p. 89-101. DOI : 10.1007/s10951-010-0177-x.
K. Fukuda; C. Weibel : A linear equation for Minkowski sums of polytopes relatively in general position; European Journal Of Combinatorics. 2010. DOI : 10.1016/j.ejc.2009.03.023.
A. Prodon; S. DeNegre; T. M. Liebling : Locating leak detecting sensors in a water distribution network by solving prize-collecting Steiner arborescence problems; Mathematical Programming. 2010. DOI : 10.1007/s10107-010-0368-4.
M. Juenger; T. M. Liebling; D. Naddef; W. R. Pulleyblank; G. Reinelt et al. : Traces of the XII Aussois Workshop on Combinatorial Optimization PREFACE; Mathematical Programming. 2010. DOI : 10.1007/s10107-010-0369-3.
K. Fukuda; S. Moriyama; Y. Okamoto : The Holt-Klee condition for oriented matroids; European Journal Of Combinatorics. 2009. DOI : 10.1016/j.ejc.2008.12.012.
LAGOS'09 – V Latin-American Algorithms, Graphs and Optimization Symposium ; Elsevier.
L. Pournin; M. Tsukahara; T. M. Liebling : Particle shape versus friction in granular jamming. 2009. Powders and Grains 2009, Golden, CO, July 13-17, 2009. p. 499-502. DOI : 10.1063/1.3179971.
M. Tsukahara; L. Pournin; T. M. Liebling : Simple probabilistic modeling of granular jamming and validation using DEM. 2009. Powders and Grains 2009, Golden, CO, July 13-17, 2009. p. 507-510. DOI : 10.1063/1.3179973.
L. Pournin; T. M. Liebling : From spheres to spheropolyhedra: generalized Distinct Element Methodology and algorithm analysis; Research Trends in Combinatorial Optimization; Berlin: Springer, 2009. p. 347-364.
The IV Latin-American Algorithms, Graphs, and Optimization Symposium, The IV Latin-American Algorithms, Graphs, and Optimization Symposium ; Elsevier.
L. Pournin : Analytical calculation of the inertia matrices of convex spheropolyhedra. 2008.
M. Tsukahara; S. Mitrovic; V. Gajdosik; G. Margaritondo; L. Pournin et al. : Coupled tomography and distinct-element-method approach to exploring the granular media microstructure in a jamming hourglass; Physical Review E. 2008. DOI : 10.1103/PhysRevE.77.061306.
M. Ramaioli / T. M. Liebling (Dir.) : Granular flow simulations and experiments for the food industry. Lausanne, EPFL, 2008. DOI : 10.5075/epfl-thesis-3997.
A. Musitelli / T. M. Liebling; K. Fukuda (Dir.) : Recognition of generalized network matrices. Lausanne, EPFL, 2007. DOI : 10.5075/epfl-thesis-3938.
C. Weibel / T. M. Liebling (Dir.) : Minkowski sums of polytopes. Lausanne, EPFL, 2007. DOI : 10.5075/epfl-thesis-3883.
M. Ramaioli; L. Pournin; T. M. Liebling : Vertical ordering of rods under vertical vibration; Physical Review E. 2007. DOI : 10.1103/PhysRevE.76.021304.
L. Pournin; M. Ramaioli; P. Folly; T. M. Liebling : About the influence of friction and polydispersity on the jamming behavior of bead assemblies; European Physical Journal E. 2007. DOI : 10.1140/epje/i2007-10176-5.
E. Fogel; D. Halperin; C. Weibel : On the exact maximum complexity of Minkowski sums of convex polyhedra. 2007. 23rd Annual ACM Symposium on Computational Geometry, Korea, June 6-8, 2007. p. 219-326. DOI : 10.1145/1247069.1247126.
K. Fukuda; A. N. Jensen; R. R. Thomas : Computing Gröbner fans; Mathematics of Computation. 2007. DOI : 10.1090/S0025-5718-07-01986-2.
L. Pournin; T. M. Liebling : Constrained paths in the flip-graph of regular triangulations; Computational geometry. 2007. DOI : 10.1016/j.comgeo.2006.07.001.
K. Fukuda; A. N. Jensen; N. Lauritzen; R. Thomas : The generic Gröbner walk; Journal of symbolic computation. 2007. DOI : 10.1016/j.jsc.2006.09.004.
K. Fukuda; C. Weibel : f-vectors of Minkowski additions of convex polytopes; Discrete and Computational Geometry. 2007. DOI : 10.1007/s00454-007-1310-2.
M. Ramaioli; L. Pournin; T. M. Liebling : Brazil nut's effect beyond spherical grains: elongation matters! ; WCPT5, Orlando (FL), USA, April 23-27, 2006.
P. de la Harpe; A. Musitelli : Expanding graphs, Ramanujan graphs, and 1-factor perturbations; Bulletin of the Belgian Mathematical Society. 2006.
T. M. Liebling; G. Naves : On the core of some combinatorial games; Abstract guide. 2006.
J. Bahar : Compte-rendu sur les manipulations des expériences de coulabilité d'assemblages bidisperses de billes. 2006.
T. M. Liebling; D. Naddef; L. Wolsey : Combinatorial Optimization: Theory and Computation - Aussois workshop 2004; Mathematical Programming. 2006. DOI : 10.1007/s10107-005-0646-8.
V. Jost; G. Cornuéjols; F. Maffray : Facts and Questions toward the bounded perfect graph conjectures. 2006.
V. Jost; D. de Werra; T. Ekim; V. T. Paschos : Maximum partial k-colorability simultaneously for all k: a new caracterization of P4-free graphs. 2006.
A. Musitelli; J.-M. Nicoletti : Online Scheduling on Three uniform Machines. 2006.
D. Bremner; K. Fukuda; V. Rosta : Primal-dual algorithms for data depth; DIMACS: series in Discrete Mathematics and Theoretical Computer Science. 2006.
K. Fukuda; A. Musitelli : New polynomial-time algorithms for Camion bases; Discrete Mathematics. 2006. DOI : 10.1016/j.disc.2006.06.015.
G. Durán; T. M. Liebling; M. Matamala : Traces of the Latin American Conference on Combinatorics, Graphs and Applications. A selection of papers from LACGA 2004, Santiago, Chile, editorial; Discrete Applied Mathematics. 2006.
J. Bahar : Ensembles stables minimaux et arches dans les milieux granulaires ; 2006.
T. Robin : Identification du nombre et de l'emplacement de centres de redistribution ; 2006.
E. Von Aarburg : Optimisation du transport maritime de conteneurs vides ; 2006.
L. Dumartheray : Degenerate constrained nonlinear programming ; 2006.
L. Pellaux : Résolution de problèmes de Steiner de grande taille pour la détection de fuites dans un réseau d'eau ; 2006.
I. Roth : Analyse et optimisation de la "Supply Chain" d'une entreprise sous contrainte de développement durable ; 2006.
A. Amaudruz; C. Belmont : Recherche d'un portefeuille d'option optimal ; 2006.
C. Chatelain : Théorie des jeux: les jeux coopératifs ; 2006.
V. Fortón Garcia : Analysis of choice sets for the route choice models ; 2006.
F.-X. Meuwly; A. Geinoz : Algorithmes en ligne ; 2006.
M. Moujid : Optimisation de la gestion d'énergie à court terme pour un véhicule solaire ; 2006.
A. Petit : Simulation de l'écoulement granulaire autour d'une vis avec application aux distributeurs de boissons instantanées ; 2006.
C. Ruegg : Graphes d'intervalles ; 2006.
S. Sadozai : Optimisation de la chaîne électrique d'un véhicule solaire ; 2006.
F. Anken : Validation de modèles de choix de route ; 2006.
E. Leclerq : Différentes stratégies pour la gestion de la taille de confiance ; 2006.
L. de Torrente; A. Wenger : Détection de comportements incohérents dans les enquêtes de préférence déclarées ; 2006.
K. Fukuda; C. Weibel : A conjecture about Minkowski additions of convex polytopes. 2006.
G. Antonini; M. Sorci; M. Bierlaire; J. Thiran : Discrete Choice Models for Static Facial Expression Recognition. 2006. p. 710-721.
T. M. Liebling; G. Naves : On the core of some combinatorial games. 2006. Operations Research 2006, Univesrsität Karlsruhe, September 6-8, 2006. p. 62.
L. Pournin : 3D DEM simulations of vibration-induced sedimentation of granular media. 2006.
M. Tsukahara : Using Mathematica to analyse and model experimental data: Notebook d'examination - Estimation d'un cylindre réceptacte. 2006.
F. Gilliéron : Analyse de l'approche sous-réseau pour la modélisation de choix de route ; 2006.
D. Biha : JPOC3 Journées Polyèdres et Optimisation Combinatoire. 2006.
M. Mezzour : Modélisation statistique des taux d'intérêts bancaires; une approche complémentaire aux portefeuilles réplique ; 2006.
N. Eggenberg : Problème d'affectation de tournées de véhicules ; 2006.
A. Scheidegger : Energy management optimization for a solar vehicle ; 2006.
S. Lorini : Minimisation de fonctions sous-modulaires ; 2006.
S. Bernard : Construction d'un portefeuille d'options optimal pour une stratégie de hedging définie ; 2006.
T. Hofer : Résolution du Sudoku ; 2006.
N. Gfeller : Dimensionnement de tailles de lot de production et d'achat ; 2006.
J.-M. Nicoletti : Online Scheduling on Three Uniform Machines ; 2006.
A. Musitelli : camion bases. 2006.
E. Frejinger; M. Bierlaire : Capturing correlation in large-scale route choice models. 2006.
U. Brenner (Dir.) : Theory and Practice of VLSI Placement. Bonn, Friedrich-Wilhelms-Universität, 2006.
C. Weibel; K. Fukuda : Computing faces up to k dimensions of a Minkowski sum of polytopes. 2005. Canadian Conference on Computational Geometry, Windsor, Canada, August 10-12, 2005. p. 256-259.
F. Eisenbrand; G. Oriolo; G. Stauffer; P. Ventura : Circular Ones Matrices and the Stable set Polytopes of Quasi-Line Graphs; Lectures notes in Computer Science. 2005.
J.-P. Aribot : Analyse du marché des imprimantes et des copieurs dans 34 pays ; 2005.
J. Stojanovic : Identification of Subpath Components for Route Choice Analysis ; 2005.
Y. Ruffieux : Sensor allocation methods for the estimation of origine-destination matrices ; 2005.
J. Marc : Mesure de rationalité du comportement ; 2005.
F. Anken : Utilisation de modèles de choix discret pour le développement d'études de cas ; 2005.
G. Antonini; M. Bierlaire : A Discrete choice framework for acceleration and direction change behaviors in walking pedestrians. 2005. p. 145-156.
N. Brauner : Deux problèmes combinatoires dans les systèmes de production: cellules robotisées et juste-à-temps ; 2005.
G. R. Argiroffo : Clasificación de clutters no-ideales ; 2005.
M. Bystranowski : Modélisation Mathématique des Effets d'Arches dans les Ecoulements Granulaires Bidimensionnels et Observation Expérimentale de la Verticalisation dans un Milieu Granulaire soumis à des Vibrations ; 2005.
S. Zahiri : Optimisation de l'ordonnancement d'une chaîne de production ; 2005.
L. Vogt : A Tabu Search Algorithm for the Single Vehicle Routing Allocation Problem ; 2005.
M. Tsukahara : Projet DEM2D - DEMC Portage a Linux Red Hat Fedora 2 et Extension aux Spherorectangles. 2005.
J. Stojanovic : Identification of Subpath Components for Route Choice Analysis ; 2005.
C. Régis : Deterministic Correction of the Multinomial Logit Model for Route Choice Analysis ; 2005.
M. Ramaioli; L. Pournin; T. M. Liebling; R. García-Rojo; H. J. Herrmann et al. : Numerical and experimental investigation of alignment and segregation of vibrated granular media composed of rods and spheres. 2005. Powders and Grains 2005, Stuttgart, july 2005. p. 1359-1363.
L. Pournin; M. Weber; M. Tsukahara; J.-A. Ferrez; M. Ramaioli et al. : Three-dimensional distinct element simulation of spherocylinder crystallization; Granular Matter. 2005. DOI : 10.1007/s10035-004-0188-4.
L. Pournin; T. Liebling : Monotonous paths in the graph of regular triangulations. 2005.
L. Pournin; T. M. Liebling : A generalization of distinct element method to tridimensional particles with complex shapes. 2005. Powders and Grains 2005, Stuttgart, july 2005. p. 1375-1378.
L. Pournin : A generalization of Distinct Element Method to tridimensional particles with complex shapes. 2005.
E. Pivin; G. Abay : Optimisation de la salle de réveil ; 2005.
S. Picozzi : On the duality of canonical representations rules for convex polyhedra. 2005.
G. Naves : Recherche de stable maximum dans un graphe de comparabilité. 2005.
G. Naves : RAppport technique du stage 2005. 2005.
G. Naves : Minimum spanning tree games and population monotonic allocation schemes. 2005.
Enseignement & Phd
Enseignement
- Mathematics,
Programmes doctoraux
- Doctoral Program in Mathematics
Doctorants
Nadarajan Vignesh Arumugam
Zacharias Raphaël Pierre
Wu Han ...
Zacharias Raphaël Pierre
A dirigé les thèses de
Peyrot Alexandre François ...Wu Han ...
Cours
Géométrie I
Ce cours qui s'etend sur deux semestre est une introduction à divers aspects de la géométrie utilisant à la fois des méthodes algébriques et analytiques 
Géométrie II
Ce cours est une introduction à divers aspects de la géométrie utilisant à la fois des méthodes algébriques et analytiques.
TNT: Automorphic forms and L-functions
Modular forms have a central place in number theory and occur also in many other branches of mathematics. Starting from the theta series associated to quadratic forms we will introduce the basic concepts associated to modular or automorphic forms and prov...
Algebraic number theory
La theorie algébrique des nombres est l'etude des proprietes des racines des equations polynomiales en une variable a
coefficients entiers. Partant de problèmes concrets, nous introduisons des notions plus générales : corps de nombres,
entiers algébriques...
Arithmetic of elliptic curves