Николас Чарльз Вормолд FAA - австралийский математик и профессор математики в университете Монаша. Он специализируется на вероятностной комбинаторике , теории графов , алгоритмы графов , дерева Штейнера , веб - графики , оптимизация шахты и другие области в комбинаторике . [1]
В 1979 году Вормальд получил докторскую степень. по математике в Университете Ньюкасла с диссертацией « Некоторые проблемы перечисления помеченных графов» [2]
В 2006 году он выиграл медаль Эйлера из Института комбинаторике и ее применения . Он занимал кафедру канадских исследований комбинаторики и оптимизации в Университете Ватерлоо . [3] В 2012 году он был удостоен австралийской стипендии лауреата за свои достижения. [1] В 2017 году он был избран членом Австралийской академии наук . [4]
В 2018 году Вормальд был приглашенным спикером на Международном математическом конгрессе в Рио-де-Жанейро .
Избранные публикации [ править ]
- Николас К. Вормолд (1999). «Модели случайных регулярных графов» (PDF) . Серия лекций Лондонского математического общества . Издательство Кембриджского университета: 239–298.
- Питер Идс ; Николас К. Вормальд (1994). «Пересечение ребер на чертежах двудольных графов». Алгоритмика . Springer. 11 (4): 379–403. DOI : 10.1007 / BF01187020 . CS1 maint: обескураженный параметр ( ссылка )
- Николас К. Вормальд (1995). «Дифференциальные уравнения для случайных процессов и случайных графов» . Анналы прикладной теории вероятностей . JSTOR: 1217–1235. DOI : 10.1214 / aoap / 1177004612 .
- Николас Вормальд (1999). «Метод дифференциальных уравнений для процессов на случайных графах и жадных алгоритмов» (PDF) . Лекции по аппроксимации и рандомизированным алгоритмам . Citeseer: 73–155.
- Роберт В. Робинсон; Николас К. Вормальд (1994). «Почти все регулярные графы гамильтоновы» . Случайные структуры и алгоритмы . Интернет-библиотека Wiley. 5 (2): 363–374. DOI : 10.1002 / rsa.3240050209 .
- Брендан Д. Маккей; Николас Вормальд (1991). «Асимптотическое перечисление последовательностью степеней графов со степенями o (n ½) » (PDF) . Combinatorica . Springer. 11 (4): 369–382. DOI : 10.1007 / bf01275671 .
- Анжелика Стегер ; Николас К. Вормолд (1999). «Быстрое создание случайных регулярных графиков» . Комбинаторика, теория вероятностей и вычисления . Cambridge Univ Press. 8 (4): 377–396. DOI : 10.1017 / S0963548399003867 .
- Николас К. Вормальд (1981). «Асимптотическая связность помеченных регулярных графов» . Журнал комбинаторной теории . Серия Б. Эльзевье. 31 (2): 156–167. DOI : 10.1016 / S0095-8956 (81) 80021-4 .
Ссылки [ править ]
- ^ a b «Профессор Николас Вормальд - Достижения в области анализа случайных структур и их приложений» (PDF) . Правительство Австралии - Австралийский исследовательский совет. Архивировано из оригинального (PDF) 15 октября 2012 года . Проверено 20 ноября 2012 года . CS1 maint: обескураженный параметр ( ссылка )
- ^ Ник Wormald на Математическая генеалогия
- ↑ Canada Research Chairs - Николас Чарльз Вормолд , получено 21 ноября 2012 г.
- ^ Сотрудник Австралийской академии наук , получено 13 июля 2017 г.