Date: Fri, 13 Dec 1996 13:21:08 +0100 From: Marc Daumas Newsgroups: ensl.seminaires To: "Desecures, Claire" , "DMI96, Eleves" , "LIP, Tous" , "MIM, Profs" , "MIM94, Eleves" , "MIM95, Eleves" , "Ortega, Hughette" Subject: Seminaire d'Informatique des Eleves [17/12] Bonjour, Nous finirons l'année 1996 avec un séminaire d'informatique des élèves de Pierre Fraignaud, mardi 17 décembre. Pierre Fraignaud est chargé de recherches au CNRS et il effectue ses travaux de recherche au LIP où il est responsable du groupe CRAC (Communications, Réseaux, Algorithmes et Complexité). Les horaires du séminaire des élèves restent inchangés 13h30-14h30, amphi A. Titre ----- Graphes de diffusion minimaux Résumé ------ L'objectif de ce séminaire est de présenter les constructions de graphes de diffusion (i.e. des graphes de N sommets susceptibles de réaliser une diffusion à partir de tous leurs sommets en temps optimal log N, et possédant un nombre minimum d'arètes pour cette propriété). Nous étudierons les propriétés élémentaires des graphes de diffusion. Nous terminerons l'exposé par la donnée d'un problème ouvert ludique auquel les plus curieux dans l'assistance pourraient s'attaquer entre Noël et le jour de l'an avec, peut être, des chance non nul de résultat. -- Marc Daumas - www.ens-lyon.fr/~daumas LIP - ENS Lyon - 46, allee d'Italie - 69364 Lyon Cedex 07 - FRANCE Ph : (+33) 4 72 72 82 29 - Fx : (+33) 4 72 72 80 80