Séminaire MASCOTTE

La page du séminaire s'est déplacée. Aller à la nouvelle page

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