Юлия Чужой — израильский математик и специалист по информатике из Технологического института Тойоты в Чикаго [1] , известная своими исследованиями в области аппроксимационных алгоритмов и теории графов .
Чужой получила степени бакалавра, магистра и доктора наук в Технионе — Израильском технологическом институте в 1998, 2000 и 2004 годах соответственно. [1] Ее диссертация по алгоритмам аппроксимации была написана под руководством Сеффи Наор . [2] Она работает в Технологическом институте Тойоты с 2007 года, [1] а также занимает должность на кафедре компьютерных наук Чикагского университета . [3]
Чужой получила награду за лучшую статью на Симпозиуме по основам компьютерных наук 2012 года за свою совместную с Ши Ли работу по аппроксимации задачи соединения многих заданных пар вершин в графе путями, не пересекающимися по ребрам. [CL12] [4] [5] Она также известна своей работой, демонстрирующей полиномиальную связь между размером минора решётчатого графа графа и его древовидной шириной . [CC16] [6] Эта связь между этими двумя свойствами графа является ключевым компонентом теоремы Робертсона–Сеймура , тесно связана с теоремой Халина о решётчатой матрице для бесконечных графов и лежит в основе теории двумерности для алгоритмов аппроксимации графов.
Она была приглашенным докладчиком на Международном конгрессе математиков 2014 года в Сеуле . [7] [3]