Séminaires de 2007
10 Avril 2007 | Salle Fermat Jaune | Bernard Lidicky, Charles University, Prague
6-critical graphs on Klein bottle Résumé |
25 Septembre 2007 | Salle Coriolis | Riste Skrekovski, University of Ljubljana
Gray codes faulting matchings Résumé | 24 Juillet 2007 | Salle Lagrange Gris | Tobias Mueller, Technische Universiteit Eindhoven
Acyclic dominating partitions Résumé |
24 Avril 2007 | Salle Lagrange Gris | Andrew Thomason, Cambridge University
Disjoint minors Résumé |
10 Avril 2007 | Salle Fermat Jaune | Simon Griffith, Cambridge University
The Erdos-Ginzberg-Ziv Theorem with units Résumé |
05 Avril 2007 | Salle Coriolis | Joanna Moulierac, IRISA, Rennes
Agrégation des communications multicast Résumé |
27 Mars 2007 | Salle Euler Indigo | Florian Huc, Projet Mascotte
Conditions for the existence of 4-circuit in a digraph Résumé |
13 Mars 2007 | Salle Euler Violet | Frédéric Havet, Projet Mascotte
Coloration circulaire par listes Résumé |
06 Mars 2007 | Salle Lagrange Gris | Saket Saurabh, University of Bergen
Parameterized Algorithms for Directed Maximum Leaf Problems Résumé |
27 Février 2007 | Salle Lagrange Gris | Louis Esperet , LABRI, Bordeaux
On circle graphs of girth at least five Résumé |
20 Février 2007 | Salle Lagrange Gris | Jan van den Heuvel, London School of Economics
Ordered colourings of graphs Résumé |
13 Février 2007 | Salle Lagrange Gris | Stéphan Thomassé, LIRMM, Montpellier
Dualites des decompositions arborescentes Résumé |
08 Février 2007 | Salle Euler Indigo | Sulamita Klein, Univ. Fed. Rio de Janeiro
On clique-colouring of graphs with few P_4's Résumé |
06 Février 2007 | Salle Borel Rouge | Diana Piguet, Charles University, Prague
On the Loebl-Komlos-Sos conjecture Résumé |
16 Janvier 2007 | Salle Lagrange Gris | Olga Gerber, Projet Mascotte
2-dimensional packing problems Résumé |
Séminaires de 2006
13 Décembre 2006 | Salle Lagrange Gris | MohammadTaghi Hajiaghayi, ETZ Zurich
Approximation Algorithms for Non-Uniform Buy-at-Bulk Network Design and Related Problems Résumé |
28 Novembre 2006 | Salle Lagrange Gris | Cesare Pautasso, ETZ Zurich
Towards Service Orchestration in Overlay Networks with JOpera Résumé |
21 Novembre 2006 | Salle Lagrange Gris | Hervé Rivano, Projet Mascotte
Capacité des réseaux radio, approche stochastique Résumé |
14 Novembre 2006 | Salle Fermat Jaune | Claudia Linhares, Univ. Fed. du Ceara
Une place chez les coloristes Résumé |
09 Novembre 2006 | Salle Lagrange Gris | Alfredo Goldman , Univ. Sao Paulo
Performance Evaluation of Dynamic Networks using an Evolving Graph Combinatorial Model Résumé |
24 Octobre 2006 | Salle Lagrange Gris | Loubna Echabbi, Projet Mascotte
Approche theorie des jeux pour le routage interdomaine Résumé |
18 Octobre 2006 | Salle Euler Bleu | Louigi Addario-Berry, Oxford University
Ballot Theorems and Heights of Trees Résumé |
17 Octobre 2006 | Salle Lagrange Gris | Maurice Tchuente, ENS Lyon
Binomial Tree topology for scalable, deterministic and robust group management Résumé |
10 Octobre 2006 | Salle Fermat Jaune | Luigi Liquori, Projet Mascotte
Overlay Networks and Global Computing: the Arigatoni model Résumé |
03 Octobre 2006 | Salle Lagrange Gris | Bruce Reed, Projet Mascotte
Un test lineaire pour les mineurs Résumé |
19 Septembre 2006 | Salle Lagrange Gris | Andrew King, McGill University
Reed's Conjecture for Line Graphs Résumé |
06 Juin 2006 | Salle Coriolis | Louigi Addario-Berry, McGill University
Baby Giants grow on Trees Résumé |
30 Mai 2006 | Salle Lagrange Gris | Jean-Sébastien Sereni, Projet Mascotte
Arête-coloration des graphes cubiques par des éléments de groupe Résumé |
23 Mai 2006 | Salle Coriolis | Tobias Muller, Oxford University
Two-point concentration in random geometric graphs Résumé |
26 Avril 2006 | Salle Lagrange Gris | Pierre Charbit,
Université de Lyon I
Maille cyclique des digraphes Résumé |
19 Avril 2006 | Salle Lagrange Gris | Frédéric Mazoit,
Université de Marseille II
Un tour d'horizon des décompositions arborescentes Résumé |
04 Avril 2006 | Salle Euler Bleu | Anders Yeo, Royal Holloway, University of London
Minimum cost homomorphisms in graphs and digraphs Résumé |
29 Mars 2006 | Salle Lagrange Gris | Florian Huc,
Projet Mascotte
Pathwidth des graphes planaires extérieurs Résumé |
21 Mars 2006 | Salle Fermat Jaune | Marie-Emilie Voge,
Projet Mascotte
Complexite des problemes d'optimisation dans les graphes colores. Résumé |
14 Mars 2006 | Salle Borel Orange | Frédéric Havet,
Projet Mascotte
Coloration du carré d'un graphe planaire. Résumé |
07 Février 2006 | Salle Euler Bleu | Frédéric Giroire,
Projet Algo, INRIA Rocquencourt
Estimation du nombre d'éléments distincts de grands ensembles Résumé |
31 Janvier 2006 | Salle Lagrange gris | Frédéric Havet,
Projet Mascotte
Généralisation du Théorème de Gallai-Roy Résumé |
17 Janvier 2006 | Salle Fermat Jaune | Stéphan Thomassé, Projet Mascotte
Vote avec règle de majorité Résumé |
Séminaires de 2005
01 Décembre 2005 | Salle Lagrange gris | Fabrice Theoleyre, CITI (INRIA Rhône-Alpes et INSA Lyon)
Une auto-organisation pour les réseaux ad-hoc et hybrides Résumé |
27 Octobre 2005 | Salle Coriolis | Alfredo Navarra, Université de L'Aquila (Italie)
About the minimum energy broadcast in Ad-Hoc networks Résumé |
25 Octobre 2005 | Lagrange gris | Stephan Thomassé, projet Mascotte
Largeur de branche des matroides graphiques. Résumé |
04 Octobre 2005 | Salle Coriolis | Florian Huc, projet Mascotte
Pseudorandom graphs Résumé |
14 Juin 2005 | Salle Lagrange gris | Tobias Müller, Oxford University
Improper colouring of (random) unit disk graphs Résumé |
08 Juin 2005 | Salle Coriolis | Nicolas
Lichiardopol, Université de Marseille II
Cycles sommets disjoints et cycles dans un tournoi avec , mutuellement, un ou ou deux sommets communs donnés Résumé |
22 Mars 2005 | Salle Fermat Vert | Hervé Rivano, Projet Mascotte
Titre a preciser |
15 Mars 2005 | Salle Lagrange Gris | Pallab Datta, Projet Mascotte
Survivability Approaches for Multiple Failures in WDM Optical Networks Résumé |
01 Mars 2005 | Salle Lagrange Gris | Jean-Claude Bermond, Projet Mascotte
Optimal Gathering in Radio Networks : How to bring internet in villages Résumé |
15 Février 2005 | Salle Lagrange Gris | Stéphan Thomassé, Université Lyon 1
Les graphes denses sans triangles sont 4-colorables Résumé |
08 Février 2005 | Salle Lagrange Gris | Stéphane Bessy, Projet Mascotte
Arc-coloration et application à la théorie des fonctions |
11 Janvier 2005 | Salle Fermat 102 | Gurvan Huiban, Projet Mascotte + Univ. Fed. Minais Gerais
Le probleme de la reconfiguration dans les reseaux WDM multifibre Résumé |
Séminaires de 2004
26 Octobre 2004 | Salle du Conseil | Euripides Markou, National and Kapodistrian University, Athenes
Exploration of graphs under different scenarios Résumé |
26 Octobre 2004 | Salle Coriolis | Vida Dujmovic, McGill University, Montreal
Track layouts of graphs Résumé |
28 Septembre 2004 | Fermat Jaune | Louigi Addario-Berry McGill University, Montreal
Generalized matchings and vertex-colouring edge-weightings Résumé |
18 Mai 2004 | Fermat Jaune | Hervé Rivano, Projet Mascotte
Algorithmique pour l'optimisation des télécommunications Résumé |
20 Avril 2004 | Salle du Conseil | Tomasz Radzik, King's College (London)
Deterministic gossiping in directed ad-hoc radio networks Résumé |
13 Avril 2004 | Salle du Conseil | Jean-Francois Lalande, Projet Mascotte
Titre a preciser |
30 Mars 2004 | Salle Coriolis | Marc Martinez de Albeniz, Projet Mascotte
Localisation dans les réseaux de senseurs Résumé |
22 Mars 2004 | Salle E003 | Aubin Jarry, Projet Mascotte
Integral Symmetric 2-commodity Flows Résumé |
16 Mars 2004 | Salle du Conseil | Stéphane Bessy, LapCS, Lyon I
Conjecture de Gallai et petit sous-digraphe couvrant. Résumé |
24 Février 2004 | Salle du Conseil | Etienne Birmelé, LapCS, Lyon I
Bornes polynômiales pour la largeur d'arborescence. Résumé |
17 Février 2004 | Salle du Conseil | Mickael Montassier, LABRI, Bordeaux
Coloration(d,1)-totale des graphes de degré moyen maximum donné. Résumé |
10 Février 2004 | Salle du Conseil | Jean Sébastien Sereni, Projet Mascotte
Coloration impropre de graphes de degré moyen maximum borné. Résumé |
27 Janvier 2004 | Salle du Conseil | Jean-Claude Konig, LIRMM, Montpellier
Diffusion contrainte dans un groupe Résumé |
20 Janvier 2004 | Salle du Conseil | Zvi Lotker, Projet Mascotte
Routing in random networks full of speakers Résumé |
13 Janvier 2004 | Salle du Conseil | Marie-Emilie Voge, Projet Mascotte
Conception de réseaux SDH en anneaux Résumé |
06 Janvier 2004 | Salle du Conseil | Jean Sébastien Sereni, Projet Mascotte
Reconnaissance et représentation des graphes planaires |