Le Laboratoire d'Informatique Algorithmique: Fondements et Applications (LIAFA) est une unité mixte de recherche (UMR 7089) du Centre National de la Recherche Scientifique (CNRS) et de l'Université Paris Diderot - Paris 7. Le laboratoire compte plus d'une soixantaine de membres permanents, se répartissant en environ 35 enseignant-chercheurs, 25 chercheurs CNRS et 2 chercheurs INRIA. L'effectif total du laboratoire, incluant doctorants, post-doctorants, et personnels administratifs et techniques s'élève à plus de 110 personnes.
Les principales thématiques de recherche du LIAFA ont trait à l'informatique fondamentale. Elles se déclinent autour de cinq équipes de recherche: Algorithmes et complexité, Algorithmique distribuée et graphes, Automates et applications, Combinatoire, et Modélisation et vérification.
Le LIAFA héberge par ailleurs l'équipe-projet INRIA GANG.
Le LIAFA est membre de la Fondation Sciences mathématiques de Paris.
Pierre Fraigniaud
Directeur du LIAFA
Médaille d'argent du CNRS
Pierre Fraigniaud est lauréat 2012 de la Médaille d'argent du CNRS pour l'Institut des sciences de l'information et de leurs interactions (INS2I). Cette médaille distingue chaque année un chercheur pour l'originalité, la qualité et l'importance de ses travaux, reconnus sur le plan national et international.
Après ses études à l'ENSIMAG et à l'université Joseph Fourier de Grenoble, Pierre Fraigniaud a soutenu son doctorat à l'ENS Lyon en 1990. Recruté au CNRS en 1991, il a été successivement membre du LIP à Lyon, du LRI à Orsay, et enfin du LIAFA à l'université Paris Diderot. Il est actuellement directeur du LIAFA. Ses domaines de recherche ont évolué de la conception de programmes parallèles pour la résolution de problèmes numériques, à la conception et l'analyse d'algorithmes distribués, en passant par l'optimisation des procédures de communication pour les supercalculateurs parallèles. Ses recherches récentes en algorithmique distribuée traitent des compromis entre les performances d'un calcul distribué et la connaissance initiale dont les processeurs disposent sur leur environnement. Les domaines d'applications de ses recherches vont de la conception de réseaux de communication efficaces pour différents environnements (dont le "pair-à-pair"), à l'étude des réseaux sociaux (dont le phénomène "petit monde").
|
|
