Брюс Рид (математик)
Брюс Алан Рид (FRSC) — канадский математик и ученый-компьютерщик , бывший заведующий кафедрой канадских исследований теории графов в Университете Макгилла . [1] [2] Его исследования в основном связаны с теорией графов . [2] Он является выдающимся научным сотрудником Института математики Академии Синика , Тайвань. [3] и адъюнкт-профессор Университета Виктории в Канаде. [4]
Академическая карьера
[ редактировать ]Рид получил докторскую степень. в 1986 году от Макгилла под руководством Вашека Хватала . [5] Прежде чем вернуться в Макгилл в качестве кафедры исследований в Канаде, Рид занимал должности в Университете Ватерлоо , Университете Карнеги-Меллон и Французском национальном центре научных исследований . [6]
Рид был избран членом Королевского общества Канады в 2009 году. [7] и является лауреатом премии CRM-Fields-PIMS 2013 года . [8]
В 2021 году он покинул Макгилл и впоследствии стал исследователем в Академии Синика и адъюнкт-профессором Университета Виктории. [1] [3] [4]
Исследовать
[ редактировать ]Диссертация Рида касалась идеальных графов . [5] Вместе с Майклом Моллоем он является автором книги по раскраске графов и вероятностному методу . [9] Рид также опубликовал высоко цитируемые статьи о гигантской компоненте в случайных графах с заданной последовательностью степеней . [МР95] [MR98a] случайные задачи выполнимости , [CR92] ациклическая окраска , [АМР91] разложение дерева , [R92] [R97] и конструктивные варианты локальной леммы Ловаса . [MR98b]
Он был приглашенным докладчиком на Международном конгрессе математиков в 2002 году. [10] Его доклад там касался доказательства Ридом и Бенни Судаковым с использованием вероятностного метода гипотезы Кёдзи Оба о том, что графы, число вершин и хроматическое число которых (асимптотически) находятся в пределах двух друг от друга, имеют одинаковое хроматическое число и список. хроматическое число . [RS02]
Избранные публикации
[ редактировать ]Статьи
[ редактировать ]| АМР91. | Алон, Нога ; МакДиармид, Колин; Рид, Брюс (1991), «Ациклическая раскраска графов», Случайные структуры и алгоритмы , 2 (3): 277–288, doi : 10.1002/rsa.3240020303 , MR 1109695 . |
| CR92. | Хватал, В. ; Рид, Б. (1992), «Мик получает немного (шансы на его стороне)», Proc. 33-й ежегодный симпозиум по основам информатики , стр. 620–627, doi : 10.1109/SFCS.1992.267789 , ISBN 978-0-8186-2900-6 , S2CID 5575389 . |
| Р92. | Рид, Брюс А. (1992), «Нахождение приблизительных разделителей и быстрое вычисление ширины дерева», Proc. 24-й ежегодный симпозиум ACM по теории вычислений , стр. 221–228, doi : 10.1145/129712.129734 , ISBN 978-0897915113 , S2CID 16259988 . |
| МР95. | Моллой, Майкл; Рид, Брюс (1995), «Критическая точка для случайных графов с заданной последовательностью степеней», Random Structures & Algorithms , 6 (2–3): 161–179, doi : 10.1002/rsa.3240060204 , MR 1370952 . |
| Р97. | Рид, BA (1997), «Ширина дерева и запутанность: новая мера связности и некоторые приложения», Обзоры по комбинаторике, 1997 (Лондон) , London Math. Соц. Лекционная конспект. Сер., т. 1, с. 241, Кембридж: Кембриджский университет. Press, стр. 87–162, doi : 10.1017/CBO9780511662119.006 , ISBN. 9780511662119 , МР 1477746 . |
| МР98а. | Моллой, Майкл; Рид, Брюс (1998), «Размер гигантского компонента случайного графа с заданной последовательностью степеней», Combinatorics, Probability and Computing , 7 (3): 295–305, doi : 10.1017/S0963548398003526 , hdl : 1807/ 9487 , МР 1664335 , S2CID 3712019 . |
| МР98б. | Моллой, Майкл; Рид, Брюс (1998), «Дальнейшие алгоритмические аспекты локальной леммы», Proc. 30-й ежегодный симпозиум ACM по теории вычислений , стр. 524–529, doi : 10.1145/276698.276866 , hdl : 1807/9484 , ISBN 978-0897919623 , S2CID 9446727 . |
| РС02. | Рид, Брюс; Судаков, Бенни (2002), «Раскраска списков графов с не более чем (2 - o (1)) χ вершинами», Труды Международного конгресса математиков, Vol. III (Пекин, 2002 г.) , Высшее изд. Press, Пекин, стр. 587–603, arXiv : math/0304467 , Bibcode : 2003math......4467R , MR 1957563 . |
Книги
[ редактировать ]| МР02. | Моллой, Майкл; Рид, Брюс (2002), Раскраска графов и вероятностный метод , Алгоритмы и комбинаторика, том. 23, Берлин: Springer-Verlag, ISBN 978-3-540-42139-9 . [11] |
Ссылки
[ редактировать ]- ↑ Перейти обратно: Перейти обратно: а б «Школа компьютерных наук Макгилла» , McGill.ca , получено 28 сентября 2022 г.
- ↑ Перейти обратно: Перейти обратно: а б Председатели: Брюс А. Рид , кафедра исследований Канады, получено 7 октября 2012 г.
- ↑ Перейти обратно: Перейти обратно: а б «Брюс Алан Рид» , исследовательский и специализированный персонал , Институт математики, Academia Sinica , получено 7 ноября 2023 г.
- ↑ Перейти обратно: Перейти обратно: а б «Дискретная математика» , Математика и статистика , Университет Виктории , получено 7 ноября 2023 г.
- ↑ Перейти обратно: Перейти обратно: а б Брюс Рид в проекте «Математическая генеалогия»
- ^ Бывшие члены Тихоокеанского института математических наук, данные получены 7 октября 2012 г.
- ^ «Три исследователя Макгилла избраны стипендиатами RSC» , McGill Reporter , 1 октября 2009 г., заархивировано из оригинала 3 марта 2016 г. , получено 7 октября 2012 г.
- ^ Брюс Рид объявлен лауреатом премии CRM/Fields/PIMS 2013 года , Тихоокеанский институт математических наук, получено 30 декабря 2012 г.
- ^ Кейл, П. Марк (2003). Раскраска графов и вероятностный метод. Математические обзоры , MR 1869439 .
- ^ Пленарное заседание ICM и приглашенные докладчики с 1897 года , Международный математический союз , заархивировано из оригинала 24 ноября 2017 г. , получено 1 октября 2015 г.
- ^ Обзоры раскраски графов и вероятностного метода :
- Фиамчик, Йозеф, 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: периодическое издание без названия ( ссылка )
- Фиамчик, Йозеф, zbMATH , Zbl 0987.05002
Внешние ссылки
[ редактировать ]- Домашняя страница
- Брюс А. Рид на DBLP библиографическом сервере
- Публикации Брюса Рида, индексируемые Google Scholar
| Международный | |
|---|---|
| Национальный | |
| академики | |
| Другой | |