Actualités du LIPN

Mario Valencia-Pabon soutient son HDR le 1^er décembre 2009 à 14h intitulée « Variations du problème la coloration des graphes : aspects théoriques et algorithmes ».

Le jury est composé de

• Cristina Bazgan (LAMSADE, Paris-Dauphine)
• Victor Chepoi (LIF, Marseille)
• Dominique de Werra (EPFL, Suisse)
• Gérard Duchamp (LIPN, Paris-Nord)
• Sylvain Gravier (IJF, Grenoble)
• Mekkia Kouider (LRI, Paris-Sud)
• Christian Lavault (LIPN, Paris-Nord)
• Gérard Plateau (LIPN, Paris-Nord)

Cette étude porte sur de nouvelles propriétés pour l’obtention des algorithmes polynomiaux et sur l’analyse de la complexité algorithmique de certaines variantes du problème de la coloration dans certaines familles des graphes.

L’étude comporte trois parties :

• La b-coloration des sommets d’un graphe : problème APX-complet dans le cas général, mais polynomial pour les graphes P4-sparse;
• Problèmes de coloration dans le produit direct de certains graphes sommet-transitifs;
• Le problème de la somme-coloration dans certaines familles de graphes : P4-sparse, multicycles et bloc.

Nora Touati soutient sa thèse intitulée « Amélioration des performances du schéma de la génération de colonnes: Application aux problèmes de tournées de véhicules ».

La soutenance aura lieu le mercredi 3 décembre 2008 à 15h, salle B311 du LIPN.

Le jury sera composé de :

• Anass Nagih: Directeur de thèse PR-Université de Metz.
• Lucas Létocart: Co-encadrant, MCF-Université Paris 13.
• Claude Lemaréchal: Rapporteur, DR-INRIA Rhone-Alpes.
• Ali-Ridha Mahjoub:Rapporteur, PR-Université Paris Dauphine.
• Aristide Mingozzi: Examinateur, PR-Université de Bologne.
• Gérard Plateau: Président du jury, PR-Université Paris 13.
• Roberto Wolfler-Calvo: Examinateur, PR-Université Paris 13.

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.

I am delighted to invite you to my PhD titled "Analyse discursive automatique de textes. Application à la modélisation de connaissances".

It will take place on 2008-10-16 at 2pm, room B311 of the LIPN.

The jury will be composed of:

• Mme Marie-Paule Pery-Woodley, professeur, ERSS, université de Toulouse Le Mirail, rapporteur
• M. Patrice Enjalbert, professeur, GREYC, université de Caen, rapporteur
• M. Jean-Pierre Desclés, professeur, LALIC, université Paris IV, examinateur
• M. Alain Venot, professeur, LIM & BIO, université Paris XIII, examinateur
• M. Daniel Kayser, professeur, LIPN, université Paris XIII, directeur de thèse
• M. Thierry Poibeau, chargé de recherche CNRS, LIPN, université Paris XIII, encadrant de thèse

Bonjour, j’ai le plaisir de vous inviter à la soutenance de mon habilitation à diriger des recherches intitulée « Contributions aux méthodes d’apprentissage numérique pour la fouille de données structurées » ainsi qu’au pot qui suivra.

La soutenance aura lieu le mardi 18 décembre 2007 à 14h30 au Laboratoire d’Informatique de Paris Nord (LIPN), salle B311.

Accès: http://www-lipn.univ-paris13.fr/planfac/

Cordialement, Emmanuel Viennet.