Юлия Чужой - Википедия - Julia Chuzhoy

Юлия Чужой израильский математик и ученый-компьютерщик Технологический институт Toyota в Чикаго,[1] известна своим исследованием аппроксимационные алгоритмы и теория графов.

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

Чужой получил степени бакалавра, магистра и доктора Технион - Израильский технологический институт в 1998, 2000 и 2004 годах соответственно.[1] Ее диссертацию по аппроксимационным алгоритмам подготовили Сеффи Наор.[2] С 2007 года работает в Технологическом институте Toyota.[1] а также занимает должность в отделе компьютерных наук Чикагский университет.[3]

Вклад и признание

Чужой стал лауреатом премии за лучшую работу в 2012 году. Симпозиум по основам информатики для ее работы с Ши Ли о приближении проблемы соединения множества заданных пар вершин в графе путями, не пересекающимися по ребрам.[CL12][4][5]Она также известна своей работой, показывающей полиномиальную связь между размером сетка графика незначительный графа и его ширина дерева.[CC16][6] Эта связь между этими двумя свойствами графа является ключевым компонентом Теорема Робертсона – Сеймура, тесно связан с Сеточная теорема Халина для бесконечных графов и лежит в основе теории двумерность для алгоритмов аппроксимации графов.

Она была приглашенным спикером на 2014 г. Международный конгресс математиков, в Сеул.[7][3]

Избранные публикации

CL12.Чужой, Юлия; Ли, Ши (2012), "Алгоритм полилогарифимической аппроксимации для непересекающихся путей с перегрузкой 2", 53-й ежегодный симпозиум IEEE 2012 г. по основам компьютерных наук - FOCS 2012 г., IEEE Computer Soc., Лос-Аламитос, Калифорния, стр. 233–242, МИСТЕР  3186610.
CC16.Чекури, Чандра; Чужой, Юлия (2016), "Полиномиальные оценки теоремы о сетке-миноре", Журнал ACM, 63 (5): A40: 1–65, arXiv:1305.6577, Дои:10.1145/2820609, МИСТЕР  3593966. Предварительные версии этой работы были представлены на 2014 и 2015 гг. Симпозиумы по теории вычислений.

Рекомендации

  1. ^ а б c Биография Резюме (PDF), получено 2017-03-28
  2. ^ Юлия Чужой на Проект "Математическая генеалогия"
  3. ^ а б Юлия Чужой выступает с приглашенным словом на Международном математическом конгрессе, Департамент компьютерных наук, Чикагский университет, 1 июня 2015 г.
  4. ^ Награды и отличия, Технологический институт Toyota, получено 2017-03-28
  5. ^ "Награды", Материалы 53-го ежегодного симпозиума IEEE по основам компьютерных наук (PDF), IEEE Computer Society, 2012 г.
  6. ^ Липтон, Р. Дж.; Риган, К. У. (8 июня 2015 г.), «Незначительные выводы полезны», Утерянное письмо Гёделя и P = NP
  7. ^ «Пленарное заседание ICM и приглашенные спикеры с 1897 года», Международный математический союз (IMU), получено 2017-03-28

внешняя ссылка