Vlady Ravelomanana soutient son HDR le 27 novembre 2008 à 14h intitulée « Graphes aléatoires, optimisation, algorithmique distribuée : approches analytiques ».

Le jury est composé de

  • Nadia Creignou (LIF -- Marseille),
  • Luc Devroye (McGill),
  • Gérard Duchamp (LIPN-P13),
  • Philippe Flajolet (INRIA),
  • Christian Lavault (LIPN-P13),
  • Rémi Monasson (LPT -- ENS),
  • Hsien-Kuei Hwang (Academia Sinica, Taipei),
  • Brigitte Vallée (GREYC - Caen).

Nous présentons un ensemble de résultats portant sur trois axes distincts, tous obtenus en utilisant des approches analytiques. Dans ces travaux, nous faisons intervenir des méthodes de combinatoire analytique et d’algorithmique. Ces outils sont utilisés pour répondre aux problèmes suivants :

  1. l’étude des composantes géantes des graphes et hypergraphes aléatoires,
  2. la transition de phase de 2–XORSAT, l’analyse en moyenne d’un algorithme exact d’optimisation, et
  3. l’élection et l’initialisation dans des réseaux radio.