Eric Balandraud, Adrian Bondy
Henning Bruhn, Michel Las Vergnas

Prochaines conférences

le séminaire a lieu le jeudi à 14 h c.t.
4 place Jussieu, Paris 5ème
en salle 15-16 101 (1er étage)

Pour recevoir les annonces merci d'envoyer un courriel
à

Archives
Table

2 février 2012 à 14h15 salle 15-16 101 Mario Valencia-Pabon Université Paris-Nord

Coloration généralisée des sommets avec somme minimale dans les graphes bloc

19 janvier 2012 à 14h15 salle 15-16 101 Mathieu Liedloff Université d'Orléans

Un algorithme exponentiel pour l'étiquetage L(2,1) de graphes

8 décembre 2011 à 14h15 salle 15-16 101 Pierre Aboulker LIAFA

Autour des graphes sans roues

1 décembre 2011 à 14h15 salle 15-16 101 Manuel Bodirsky École Polytechnique

Ramsey Theory and Topological Dynamics

10 novembre 2011 à 14h00 salle 15-16 101 Jan Arne Telle Université Bergen

Finding good decompositions for dynamic programming on dense graphs

27 octobre 2011 à 14h00 salle 15-16 101 Zelealem Yilma LIAFA

Supersaturation Problem for Color-Critical Graphs

mercredi 22 juin 2011 à 14h00 salle 15-16 101 Tamás Terlaky Lehigh University

On the Admissible Pivot Hirsch Conjecture: Short admissible pivot sequences for the linear optimization problems do exist

16 juin 2011 à 14h00 salle 15-16 101 Shakhar Smorodinsky Ben Gurion University

The potential to improve the choice: List coloring for geometric hypergraphs

9 juin 2011 à 14h00 salle 15-16 101 Guyslain Naves McGill University

Chemins disjoints avec congestion dans les graphes à mineur exclu

9 juin 2011 à 11h00 salle 15-16 101 Samuel Fiorini Université Libre de Bruxelles

Extended formulations, non-negative factorizations and randomized communication protocols

mercredi 1 juin 2011 10h30-12h et 15h00-16h30 salle 15-16 101 Jaroslav Nešetřil Univerzita Karlova

On the Category of Graphs - complexity, logic and combinatorial aspects

26 mai 2011 à 14h00 salle 15-16 101 Miguel Anjos Ecole Polytechnique de Montréal

Iterative Valid Polynomial Inequality Generation in Polynomial Optimization

26 mai 2011 à 11h00 salle 15-16 101 Edward D. Kim TU Delft

Combinatorial Abstractions of Polyhedral Graphs and the Linear Hirsch Conjecture

19 mai 2011 à 14h00 salle 15-16 101 Francis Lazarus GIPSA-Lab, Grenoble

Plongement isométrique d'un tore plat : implémentation

12 mai 2011 à 14h00 salle 15-16 101 Jan Foniok Ecole Polytechnique

Adjoint functors on digraphs

5 mai 2011 à 14h00 salle 15-16 101 Denis Cornaz Université Paris Dauphine

Une version chromatique des identités de Gallai renforçant la borne Theta-Lovasz

28 avril 2011 à 14h00 salle 15-16 101 Henry Crapo EHESS, Paris

Structures isostatiques

7 avril 2011 à 14h00 salle 15-16 101 Jan van den Heuvel LSE

Graph Colouring with Distances

31 mars 2011 à 14h00 salle 15-16 101 Alain Couvreur Université de Bordeaux

Structures d'incidence et graphes creux issus de la géométrie finie

24 mars 2011 à 14h00 salle 15-16 101 Didier Pelat Observatoire de Paris-Meudon

Arithmétique, Interférométrie et recherche de la vie extraterrestre

24 mars 2011 à 11h00 attention: salle 15-25 102 Ross Kang Durham University

Improper choosability and Property B

24 février 2011 à 14h00 salle 15-16 101 Shinji Mizuno Tokyo Institute of Technology

An Upper Bound for the Number of Solutions (Vertices) Generated by the Simplex Method.

17 février 2011 à 14h00 salle 15-16 101 Agelos Georgakopoulos Technische Universität Graz

Planar Cayley graphs.

16 décembre 2010 à 14h00 salle 15-16 101 Gabor Pataki University of North Carolina

Basis Reduction and the Complexity of Branch-and-bound.

16 décembre 2010 à 11h00 salle 15-16 101 Tamon Stephen Simon Fraser University

Minimal Conflicting Sets in ancestral genome reconstruction.

2 décembre 2010 à 14h00 salle 15-16 101 Bernard Ries Université Paris Dauphine

Caractérisation de graphes $B_0$-VPG dans des sous-classes de graphes triangulés.

25 novembre 2010 à 14h00 salle 15-16 101 Imre Barany Hungarian Academy of Sciences University College London

On the power of linear dependencies.

18 novembre 2010 à 14h00 salle 15-16 101 Anusch Taraz TU München

On co-prime labellings of trees.

28 octobre 2010 à 14h00 salle 15-16 101 Henning Bruhn UPMC

Griffes et t-perfection.

30 septembre 2010 à 14h00 salle 15-16 101 Jorge Ramirez-Alfonsin Université Montpellier

Plans transversaux aux ensembles convexes de $\mathbb{R}^d$.

29 septembre 2010 à 14h00 salle 15-16 101 Zoltan Szigeti G-SCOP (Grenoble)

L'arête-connexité des hypergraphes de permutation.