Кристина Вушкович

Кристина Л. Вушкович ( сербский : Кристина Л. Вушковић , родилась 6 мая 1967 года) — сербский математик и учёный-теоретик, работающий в области теории графов . Она является профессором алгоритмов и комбинаторики в Школе вычислительной техники Университета Лидса и профессором информатики в Университете Юнион (Сербия) .

Образование и карьера

Вушкович родился 6 мая 1967 года в Белграде . ^{[ 1 ]}^{[ 2 ]} окончила В 1989 году она с отличием Нью Институт математических наук Куранта - Йоркского университета по специальности математика и информатика, а защитила докторскую диссертацию по алгоритмам, комбинаторике и оптимизации в Университете Карнеги-Меллона . в 1994 году ^{[ 3 ]}^{[ 1 ]}^{[ 2 ]} Ее диссертация, которой руководил Жерар Корнюжоль , была посвящена теме «Дыры в двудольных графах» . ^{[ 4 ]}

После постдокторской исследовательской работы в качестве международного научного сотрудника NSERC Канады в Университете Ватерлоо в 1996 году она стала доцентом математики в Университете Кентукки . ^{[ 3 ]}^{[ 2 ]} Она переехала в Лидс в 2000 году, а в 2011 году получила кафедру алгоритмов и комбинаторики в Лидсе. ^{[ 3 ]} С 2007 года она также является профессором информатики в Юнионском университете (Сербия) . ^{[ 1 ]}^{[ 2 ]}

Исследовать

Исследования Вушковича в области теории графов касаются структуры и алгоритмов наследственных классов графов . Ее результаты включают распознавание совершенных графов за полиномиальное время ; ^{[ 5 ]} она также работала над комбинаторными алгоритмами раскраски идеальных графов. ^{[ 6 ]}

Ссылки

^ Перейти обратно: ^а ^б ^с Доктор Кристина Л. Вушкович , факультет компьютерных наук Юнионского университета , получено 11 февраля 2021 г.
^ Перейти обратно: ^а ^б ^с ^д Биографическая справка (PDF) (на сербском языке) , получено 11 февраля 2021 г.
^ Перейти обратно: ^а ^б ^с «Профессор Кристина Вушкович» , Люди , Школа вычислительной техники Университета Лидса , получено 11 февраля 2021 г.
^ Кристина Вушкович в проекте «Математическая генеалогия»
^ Руссель, Ф.; Русу, И.; Тюилье, Х. (октябрь 2009 г.), «Гипотеза о сильном совершенном графе: 40 лет попыток и ее решение», Discrete Mathematics , 309 (20): 6092–6113, doi : 10.1016/j.disc.2009.05.024
^ Уолчовер, Натали (20 октября 2015 г.), «Теоретики приближаются к идеальной раскраске» , журнал Quanta

[union-1] Перейти обратно: ^а ^б ^с Доктор Кристина Л. Вушкович , факультет компьютерных наук Юнионского университета , получено 11 февраля 2021 г.

[cv-2] Перейти обратно: ^а ^б ^с ^д Биографическая справка (PDF) (на сербском языке) , получено 11 февраля 2021 г.

[leeds-3] Перейти обратно: ^а ^б ^с «Профессор Кристина Вушкович» , Люди , Школа вычислительной техники Университета Лидса , получено 11 февраля 2021 г.

[mg-4] Кристина Вушкович в проекте «Математическая генеалогия»

[recog-5] Руссель, Ф.; Русу, И.; Тюилье, Х. (октябрь 2009 г.), «Гипотеза о сильном совершенном графе: 40 лет попыток и ее решение», Discrete Mathematics , 309 (20): 6092–6113, doi : 10.1016/j.disc.2009.05.024

[color-6] Уолчовер, Натали (20 октября 2015 г.), «Теоретики приближаются к идеальной раскраске» , журнал Quanta

[ 1 ]

[ 2 ]

[ 3 ]

[ 4 ]

[ 5 ]

[ 6 ]