10èmes Journées Graphes et Algorithmes
JGA 08
Journées du GT Graphes du GDR IM



Les 10emes Journées Graphes et Algorithmes 2008, organisées par le Projet Mascotte, se sont tenues les 6 et 7 Novembre 2008 à l’INRIA Sophia-Antipolis.

Les JGA sont les rencontres annuelles du groupe de travail Graphes du GDR IM. Elles réunissent tous les ans, depuis dix ans, la communauté francophone des chercheurs en théorie et algorithmique des graphes. Elles sont l’occasion pour les différentes équipes de recherche de présenter leurs résultats marquants de l’année, à la fois ceux déjà présentés dans une conférence internationale et leurs résultats originaux.

Thèmes abordés:

Les thèmes abordés sont au carrefour des mathématiques et de l’informatique théorique.

  • Structures de données et analyses d’algorithmes
  • Décompositions de graphes, graphes parfaits, colorations et applications
  • Algorithmes distribués et algorithmes probabilistes
  • Graphes pour la bio-informatique
  • Modèles Combinatoires pour l’ordonnancement
  • Modèles Combinatoires pour le data-mining
  • Algorithmique des flots et des réseaux
  • Algorithmes exact et paramétrés
  • Applications des graphes (Documents hypermedia, Biologie, Imagerie, etc…)
  • Graphes du Web, réseaux sociaux, modèles physiques

Pour tout renseignement contacter Frédéric Havet: fhavet at sophia.inria.fr