Julia Chuzhoy
Julia Chuzhoy | |
|---|---|
| Национальность | Израильский |
| Альма-матер | Технион – Израильский технологический институт (бакалавр, магистр, доктор философии) |
| Известный | Алгоритмы аппроксимации, теория графов |
| Награды | Премия за лучшую статью на симпозиуме по основам информатики (2012 г.) |
| Научная карьера | |
| Поля | Математика , Информатика |
| Учреждения | Технологический институт Toyota в Чикаго , Чикагский университет |
| Докторантура | Сеффи Наор |
Юлия Чужой — израильский математик и ученый-компьютерщик из Технологического института Тойота в Чикаго . [1] известна своими исследованиями в области аппроксимационных алгоритмов и теории графов .
Образование и карьера
[ редактировать ]Чужой получил степени бакалавра, магистра и доктора Израильского технологического института Технион в 1998, 2000 и 2004 годах соответственно. [1] Ее диссертацию по алгоритмам аппроксимации курировал Сеффи Наор . [2] В Технологическом институте Тойота работает с 2007 года. [1] а также занимает должность на факультете компьютерных наук Чикагского университета . [3]
Вклад и признание
[ редактировать ]Чужой получила награду за лучшую статью на Симпозиуме по основам информатики 2012 года за свою работу с Ши Ли об аппроксимации проблемы соединения многих заданных пар вершин в графе путями, не пересекающимися по ребрам. [CL12] [4] [5] Она также известна своей работой, показывающей полиномиальную связь между размером сетки графа второстепенной и шириной его дерева . [CC16] [6] Эта связь между этими двумя свойствами графа является ключевым компонентом теоремы Робертсона-Сеймура , тесно связана с теоремой Халина о сетке для бесконечных графов и лежит в основе теории двумерности алгоритмов аппроксимации графов.
Она была приглашенным докладчиком на Международном конгрессе математиков 2014 года в Сеуле . [7] [3]
Избранные публикации
[ редактировать ]| КЛ12. |
| СС16. | Чекури, Чандра; Чужой, Юлия (2016), «Полиномиальные оценки для теоремы о минорной сетке», Журнал ACM , 63 (5): A40:1–65, arXiv : 1305.6577 , doi : 10.1145/2820609 , MR 3593966 , S2CID 209860422 . Предварительные версии этой работы были представлены на симпозиумах по теории вычислений 2014 и 2015 годов . |
Ссылки
[ редактировать ]- ^ Jump up to: Перейти обратно: а б с Биографические данные (PDF) , получено 28 марта 2017 г.
- ^ Юлия Чужой в проекте «Математическая генеалогия».
- ^ Jump up to: Перейти обратно: а б Юлия Чужой выступает с приглашенной речью на Международном конгрессе математиков , факультет компьютерных наук Чикагского университета, 1 июня 2015 г., заархивировано из оригинала 19 сентября 2015 г. , получено 29 марта 2017 г.
- ^ Награды и награды Технологического института Toyota , получены 28 марта 2017 г.
- ^ «Награды», Материалы 53-го ежегодного симпозиума IEEE по основам компьютерных наук (PDF) , Компьютерное общество IEEE, 2012 г.
- ^ Липтон, Р.Дж. ; Риган, К.В. (8 июня 2015 г.), «Незначительная информация полезна» , «Утерянное письмо Гёделя» и P = NP
- ^ «Пленарные заседания ICM и приглашенные докладчики с 1897 года» , Международный математический союз (IMU) , заархивировано из оригинала 08 ноября 2017 г. , получено 28 марта 2017 г.
Внешние ссылки
[ редактировать ]- Домашняя страница
- Julia Chuzhoy publications indexed by Google Scholar
