Кристина Вушкович
Кристина Л. Вушкович ( серб . Кристина Л. Вушковић , родилась 6 мая 1967 г.) — сербский математик и теоретик информатики, работающий в области теории графов . Она является профессором алгоритмов и комбинаторики в Школе вычислений в Университете Лидса и профессором информатики в Университете Юнион (Сербия) .
Образование и карьера
Вушкович родилась 6 мая 1967 года в Белграде . [1] [2] Она с отличием окончила Институт математических наук Куранта Нью - Йоркского университета в 1989 году по специальности «математика и компьютерные науки», а в 1994 году защитила докторскую диссертацию по алгоритмам, комбинаторике и оптимизации в Университете Карнеги-Меллона . [3] [1] [2] Ее диссертация под руководством Жерара Корнуэжоля называлась «Дыры в двудольных графах» . [4]
После постдокторского исследования в качестве международного стипендиата NSERC Canada в Университете Ватерлоо , она стала доцентом математики в Университете Кентукки в 1996 году. [3] [2] Она переехала в Лидс в 2000 году и получила кафедру алгоритмов и комбинаторики в Лидсе в 2011 году. [3] С 2007 года она также является профессором компьютерных наук в Университете Юнион (Сербия) . [1] [2]
Исследовать
Исследования Вушкович в теории графов касаются структуры и алгоритмов наследственных классов графов . Ее результаты включают распознавание совершенных графов за полиномиальное время ; [5] она также работала над комбинаторными алгоритмами для раскраски совершенных графов. [6]
Ссылки
- ^ abc Д-р Кристина Л. Вушкович, Факультет компьютерных наук, Университет Юнион , получено 11.02.2021
- ^ abcd Curriculum vitae (PDF) (на сербском языке) , получено 2021-02-11
- ^ abc "Профессор Кристина Вушкович", Люди , Школа вычислительной техники Университета Лидса , получено 11.02.2021
- ^ Кристина Вушкович в проекте «Генеалогия математики»
- ^ Руссель, Ф.; Русу, И.; Тюилье, Х. (октябрь 2009 г.), «Сильная гипотеза о совершенном графе: 40 лет попыток и ее разрешение», Дискретная математика , 309 (20): 6092–6113, doi : 10.1016/j.disc.2009.05.024
- ^ Вулховер, Натали (20 октября 2015 г.), «Теоретики приближаются к идеальной раскраске», Quanta Magazine
