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