Actualités du LIPN

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.

Bonjour, j’ai le plaisir de vous inviter à ma soutenance d’habilitation à diriger les recherches. Elle aura lieu le mardi 11 mars 2008, à 14h, à l’Institut Galilée, Amphi Euler Université Paris 13 (Villetaneuse) et sera suivie d’un pot qui aura lieu au LIPN.

Les informations pratiques (accès...) seront actualisées sur ma page.

Amicalement, Patrick Baillot

Bonjour à tous, c’est avec grand plaisir que je vous invite à ma soutenance d’habilitation à diriger des recherches intitulée :
"Contribution à l’algorithmique distribuée : arbres et ordonnancement"
ainsi qu’au traditionnel pot qui suivra.

La soutenance aura lieu le lundi 17 décembre 2007 à 14h00 au Laboratoire d’Informatique de Paris Nord (LIPN), salle B311.
Accès: http://www-lipn.univ-paris13.fr/planfac/

Cordialement, Franck Butelle.