stringtranslate.com

Брюс Рид (математик)

Брюс Рид в исследовательском институте Беллэрса , 2015 г.

Брюс Алан Рид, FRSC , канадский математик и ученый -компьютерщик , бывший заведующий кафедрой канадских исследований в области теории графов в Университете Макгилла . [1] [2] Его исследования в основном посвящены теории графов . [2] Он является выдающимся научным сотрудником Института математики в Академии Синика , Тайвань, [3] и приглашенным профессором в Университете Виктории в Канаде. [4]

Академическая карьера

Рид получил степень доктора философии в 1986 году в Университете Макгилла под руководством Вашека Хватала . [5] До возвращения в Университет Макгилла в качестве заведующего кафедрой канадских исследований Рид занимал должности в Университете Ватерлоо , Университете Карнеги-Меллона и Французском национальном центре научных исследований . [6]

Рид был избран членом Королевского общества Канады в 2009 году [7] и является лауреатом премии CRM-Fields-PIMS 2013 года [8] .

В 2021 году он покинул Университет Макгилла и впоследствии стал научным сотрудником в Academia Sinica и внештатным профессором в Университете Виктории. [1] [3] [4]

Исследовать

Диссертация Рида посвящена идеальным графам . [5] Совместно с Майклом Моллоем он является автором книги о раскраске графов и вероятностном методе . [9] Рид также опубликовал высоко цитируемые статьи о гигантской компоненте в случайных графах с заданной последовательностью степеней , [MR95] [MR98a] случайных задачах выполнимости , [CR92] ациклической раскраске , [AMR91] древовидной декомпозиции , [R92] [R97] и конструктивных версиях локальной леммы Ловаса . [MR98b]

Он был приглашенным докладчиком на Международном конгрессе математиков в 2002 году. [10] Его доклад там касался доказательства Ридом и Бенни Судаковым , с использованием вероятностного метода , гипотезы Кёдзи Оба о том, что графы, число вершин и хроматическое число которых (асимптотически) отличаются друг от друга не более чем на два, имеют одинаковое хроматическое число и списочное хроматическое число . [RS02]

Избранные публикации

Статьи

Книги

Ссылки

  1. ^ ab "McGill School of Computer Science", McGill.ca , получено 28 сентября 2022 г.
  2. ^ ab Председательствующие: Брюс А. Рид, Canada Research Chairs, получено 07.10.2012.
  3. ^ ab "Bruce Alan Reed", Научные сотрудники и специалисты , Институт математики, Academia Sinica , получено 2023-11-07
  4. ^ ab "Дискретная математика", Математика и статистика , Университет Виктории , получено 2023-11-07
  5. ^ ab Брюс Рид в проекте «Генеалогия математики»
  6. ↑ Бывшие члены, Тихоокеанский институт математических наук, получено 07.10.2012.
  7. ^ "Три исследователя Макгилла избраны членами Королевского испытательного общества", McGill Reporter , 1 октября 2009 г., архивировано из оригинала 3 марта 2016 г. , извлечено 7 октября 2012 г.
  8. ^ Брюс Рид объявлен лауреатом премии CRM/Fields/PIMS 2013 года, Тихоокеанский институт математических наук, получено 30 декабря 2012 г.
  9. ^ Кайл, П. Марк (2003). Раскраска графов и вероятностный метод. Mathematical Reviews , MR 1869439.
  10. ^ ICM Plenary and Invited Speakers since 1897, International Mathematical Union , архивировано из оригинала 2017-11-24 , извлечено 2015-10-01.
  11. ^ Обзоры раскраски графов и вероятностного метода :
    • Фиамчик, Йозеф, zbMATH , Zbl  0987.05002{{citation}}: CS1 maint: безымянное периодическое издание ( ссылка )
    • Кайл, П. Марк (2003), Математические обзоры , MR  1869439{{citation}}: CS1 maint: безымянное периодическое издание ( ссылка )
    • Алон, Нога (март 2003 г.), SIAM Review , 45 (1): 131–132, JSTOR  25054375{{citation}}: CS1 maint: безымянное периодическое издание ( ссылка )

Внешние ссылки