Liste des travaux présentés

• Linear time split decomposition
  Fabien de Montgolfier, Pierre Charbit, Mathieu Raffinot
  
  
• 2K₂-partition of some classes of graphs
  Ana Silva, Simone Dantas, Frédéric Maffray
  
  
• Codage des voisinages et parcours en largeur en temps O(n) des graphes d'intervalles et de permutations
  Christophe Crespelle, Philippe Gambette
  
  
• Etude des problèmes NP-Complets sur les fasciagraphes
  Marwane Bouznif, Julien Moncel, Myriam Preissmann
  
  
• Complete Graph Minors and the Graph Minor Structure Theorem
  Gwenaël Joret, David R. Wood
  
  
• Constructing Brambles
  Mathieu Chapelle, Frédéric Mazoit, Ioan Todinca
  
  
• Algorithme de routage avec ratio d'approximation constant
  Florian Huc, Aubin Jarry, Pierre Leone, Jose Rolim
  
  
• Stabilité d'un algorithme distribué de gradient local pour le routage dynamique de paquets
  Florian Huc, Christelle Molle, Nicolas Nisse, Stéphane Pérennes, Hervé Rivano
  
  
• Deux variantes autour des codes identifiants
  Olivier Delmas, Sylvain Gravier, Mickael Montassier, Aline Parreau
  
  
• Bornes pour la taille de codes identifiants dans les graphes de degré maximum Delta
  Florent Foucaud, Ralf Klasing, Adrian Kosowski, André Raspaud
  
  
• Plongement dans le plan rectilinéaire en temps optimal O(n²)
  Nicolas Catusse, Victor Chepoi, Yann Vaxès
  
  
• MPQ-arbres pour les problèmes de placement
  Cédric Joncour, Arnaud Pêcher, Petru Valicov
  
  
• Comment se rencontrer de manière asynchrone dans un graphe quelconque
  Jurek Czyzowicz, Arnaud Labourel, Andrzej Pelc
  
  
• Euler Tour Lock-in Problem in the Rotor-Router Model
  Evangelos Bampas, Leszek Gasieniec, Nicolas Hanusse, David Ilcinkas, Ralf Klasing, Adrian Kosowski
  
  
• Compromis pour le reroutage et jeu de capture
  Nathann Cohen, David Coudert, Dorian Mazauric, Napoleão Nepomuceno, Nicolas Nisse
  
  
• Router les circulations planaires
  Guyslain Naves
  
  
• Augmentation de l'arête-connexité d'un hypergraphe sous contraintes de partition
  A. Bernáth, R. Grappe, Z. Szigeti
  
  
• Un algorithme pour la factorisation des hypergraphes conformes
  Alain Bretto, Yannick Silvestre, Thierry Vallée
  
  
• Average Case Analysis of NP-complete Problems: Maximum Independent Set and Exhaustive Search Algorithm
  Cyril Banderier, Hsien-Kuei Hwang, Vlady Ravelomanana, Vytas Zacharovas
  
  
• Nombre minimum d'ensembles stables dans des arbres ayant un nombre de stabilité fixé
  Véronique Bruyère, Gwenaël Joret, Hadrien Mélot
  
  
• Acyclic k-choosability on planar graphs
  Min Chen, André Raspaud
  
  
• Tout graphe planaire sans cycle de longueurs 4 à 12 est acycliquement 3-liste coloriable
  Hervé Hocquard, Mickaël Montassier
  
  
• La coloration l-distance d'arêtes
  Kaouther Drira, Hamida Seba, Hamamache Kheddouci
  
  
• Le nombre chromatique ludique des 1-chenilles
  Adrien Guignard
  
  
• Un algorithme de complétion minimale en graphe d'intervalles en temps O(n²)
  Christophe Crespelle, Ioan Todinca
  
  
• Les graphes hypotriangulés
  Marie-Christine Costa, Christophe Picouleau, Hélène Topart
  
  
• Trapezoid graphs, independent sets, and whole genome comparisons
  Raluca Uricaru, Eric Rivals
  
  
• Noyau linéaire pour Feedback Arc Set in Tournaments
  Stéphane Bessy, Fedor V. Fomin, Serge Gaspers, Christophe Paul, Anthony Perez, Saket Saurabh, Stéphan Thomassé