Он был приглашенным спикером на Международном конгрессе математиков в 2002 году. [7] Его доклад был посвящен доказательству Ридом и Бенни Судаковым с использованием вероятностного метода гипотезы Кёдзи Оба о графах, у которых количество вершин и хроматическое число равны (асимптотически) в пределах двух раз друг от друга имеют одинаковое хроматическое число и хроматическое число списка . [RS02]
Избранные публикации [ править ]
Статьи [ править ]
AMR91.
Алон, Нога ; МакДиармид, Колин; Рид, Брюс (1991), "ациклические раскраски графов", Случайные Структуры и алгоритмы , 2 (3): 277-288, DOI : 10.1002 / rsa.3240020303 , MR 1109695.
CR92.
Chvátal, V .; Рид, Б. (1992), «Мик получает немного (шансы на его стороне)», Proc. Тридцать третий ежегодный симпозиум по Основы информатики . С. 620-627, DOI : 10,1109 / SFCS.1992.267789 , ISBN 978-0-8186-2900-6, S2CID 5575389.
R92.
Рид, Брюс А. (1992), "Нахождение приблизительных разделителей и быстрое вычисление ширины дерева", Proc. 24 - е Ежегодное ACM симпозиум по теории вычисления ., Стр 221-228, DOI : 10,1145 / 129712,129734 , ISBN 978-0897915113, S2CID 16259988.
MR95.
Моллой, Майкл; Reed, Брюс (1995), "Критическая точка для случайных графов с заданной степенью последовательности", Случайные Структуры и алгоритмы , 6 (2-3): 161-179, DOI : 10.1002 / rsa.3240060204 , МР 1370952.
R97.
Рид, BA (1997), «Ширина дерева и путаница: новая мера связности и некоторые приложения», Обзоры в комбинаторике, 1997 (Лондон) , London Math. Soc. Lecture Note Ser., 241 , Cambridge: Cambridge Univ. . Пресс, стр 87-162, DOI : 10,1017 / CBO9780511662119.006 , ISBN 9780511662119, MR 1477746.
MR98a.
Моллой, Майкл; Рид, Брюс (1998), «Размер гигантского компонента случайного графа с заданной последовательностью степеней», Комбинаторика, вероятность и вычисления , 7 (3): 295–305, DOI : 10.1017 / S0963548398003526 , hdl : 1807 / 9487 , Руководство MR 1664335.
MR98b.
Моллой, Майкл; Рид, Брюс (1998), "Дальнейшие алгоритмические аспекты локальной леммы", Proc. Тридцатый ежегодный ACM симпозиум по теории вычислительных ., Стр 524-529, DOI : 10,1145 / 276698,276866 , ЛВП : 1807/9484 , ISBN 978-0897919623, S2CID 9446727.
RS02.
Рид, Брюс; Судаков, Бенни (2002), «Списочная раскраска графов с не более чем (2 - o (1)) χ вершинами», Труды Международного конгресса математиков, Vol. III (Пекин, 2002) , Высшее изд. Press, Пекин, стр. 587–603, arXiv : math / 0304467 , Bibcode : 2003math ...... 4467R , MR 1957563.
Книги [ править ]
MR02.
Моллой, Майкл; Рид, Брюс (2002), Раскраска графиков и вероятностный метод , алгоритмы и комбинаторика, 23 , Берлин: Springer-Verlag, ISBN 978-3-540-42139-9. [8]
Ссылки [ править ]
^ Руководители: Брюс А. Рид , Canada Research Chairs, извлечено 07.10.2012.
^ a b Брюс Рид в проекте « Математическая генеалогия»
^ Бывшие члены Тихоокеанского института математических наук, данные получены 07.10.2012.
^ "Трое исследователей МакГилла избраны стипендиатами RSC" , McGill Reporter , 1 октября 2009 г.
↑ Брюс Рид объявлен лауреатом премии CRM / Fields / PIMS за 2013 год., Тихоокеанский институт математических наук, дата обращения 30 декабря 2012.
^ Kayll, П. Марк (2003). Раскраска графов и вероятностный метод. Математические обзоры , MR 1869439 .
^ Пленарное заседание ICM и приглашенные спикеры с 1897 г. , Международный математический союз , получено 01.10.2015..
^ Обзоры раскраски графиков и вероятностного метода :
Фиамчик, Йозеф, zbMATH , Zbl 0987.05002CS1 maint: журнал без названия ( ссылка )
Кайл, П. Марк (2003), Mathematical Reviews , MR 1869439CS1 maint: журнал без названия ( ссылка )
Алон, Нога (март 2003 г.), SIAM Review , 45 (1): 131–132, JSTOR 25054375CS1 maint: журнал без названия ( ссылка )
Внешние ссылки [ править ]
Домашняя страница
Брюс А. Рид на сервере библиографии DBLP
Публикации Брюса Рида, проиндексированные Google Scholar