Джулия Чужой

Материал из Циклопедии
Перейти к: навигация, поиск

Джулия Чужой

Julia Chuzhoy
ЮлиячужойPic1.jpg














Джулия Чужой (англ. Julia Chuzhoy) — израильско-американский математик и компьютерный учёный[1].

[править] Биография

В 1998 году получила степень бакалавра, в 2000 году — степень магистра, а в 2004 году — докторскую степень в Технионе.

С 2007 года работает в Технологическом институте Toyota в Чикаго.

Также занимает должность в отделе компьютерных наук Чикагского университета.

Исследования по алгоритмам аппроксимации и и в области теории графов, занимается вопросами теоретической информатики, проблемами проектирования и маршрутизации сети, графики, планирование, геометрией и т. д.

[править] Труды

  • Chuzhoy, Julia; Li, Shi (2012), "A polylogarithimic approximation algorithm for edge-disjoint paths with congestion 2", 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science—FOCS 2012, IEEE Computer Soc., Los Alamitos, CA, pp. 233–242.
  • Chekuri, Chandra; Chuzhoy, Julia (2016), "Polynomial bounds for the grid-minor theorem", Journal of the ACM, 63 (5): A40:1–65

[править] Источники

Персональные инструменты
Пространства имён

Варианты
Действия
Навигация
Инструменты