Bruce Alan Reed, né en 1962, est un mathématicien et informaticien canadien, titulaire de la Chaire de Recherche du Canada en théorie des graphes et professeur d'informatique à l'Université McGillChairholders: Bruce A..
Carrière universitaire
Reed obtient son doctorat (Ph.D.) en 1986 à McGill, sous la direction de Vašek Chvátal. Avant de retourner à McGill pour une Chaire de Recherche du Canada, Reed a occupé des postes à l'Université de Waterloo, l'Université Carnegie-Mellon et au Centre national de la recherche scientifiqueAnciens membres, Pacific Institute for the Mathematical Sciences, retrouvé le 2012-10-07..
Reed est élu membre (fellow) de la Société royale du Canada en 2009 et reçoit le Prix CRM-Fields-PIMS 2013 de l'Institut Fields.
Travaux La thèse de recherche de Reed concerne les graphes parfaits. Avec Michael Molloy, il est l'auteur d'un ouvrage sur la coloration de graphe et la méthode probabilisteKayll, P.. Reed a également publié des articles souvent cités à propos du composant géant dans des graphes aléatoires avec un degré donné, des problèmes de satisfaisabilité aléatoireChvátal & Reed (1992)., de l'acyclic coloringAlon, McDiarmid & Reed (1991)., la décomposition arborescente et versions constructives du lemme local de Lovász.
Sélection de publications Articles . . . . . . .
Ouvrages .
Références
Notices
liens externes
Home page sur le site de l'Université McGill Publications de Bruce Reed sur le serveur du Digital Bibliography & Library Project de l'Université de Trèves Google scholar profile
Catégorie:Personnalité canadienne de l'informatique Catégorie:Mathématicien canadien du XXe siècle Catégorie:Professeur à l'université Carnegie-Mellon Catégorie:Personnalité en théorie des graphes Catégorie:Étudiant de l'Université McGill Catégorie:Professeur à l'Université McGill Catégorie:Professeur à l'Université de Waterloo Catégorie:Naissance en 1962 Catégorie:Lauréat du prix CRM-Fields-PIMS Catégorie:Mathématicien canadien du XXIe siècle