Джулия Чужой

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

Джулия Чужой

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

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