Julia Chuzhoy es una matemática e informática israelí del Instituto Tecnológico Toyota de Chicago , [1] conocida por su investigación sobre algoritmos de aproximación y teoría de grafos .
Chuzhoy obtuvo una licenciatura, una maestría y un doctorado del Technion – Instituto de Tecnología de Israel en 1998, 2000 y 2004 respectivamente. [1] Su tesis, sobre algoritmos de aproximación, fue supervisada por Seffi Naor . [2] Ha estado en el Instituto Tecnológico Toyota desde 2007, [1] y también ocupa un puesto en el Departamento de Ciencias de la Computación de la Universidad de Chicago . [3]
Chuzhoy ganó el premio al mejor artículo en el Simposio sobre Fundamentos de la Informática de 2012 por su artículo con Shi Li sobre la aproximación del problema de conectar muchos pares de vértices dados en un gráfico mediante caminos de aristas disjuntas. [CL12] [4] [5] También es conocida por su trabajo que muestra una relación polinómica entre el tamaño de un gráfico de cuadrícula menor de un gráfico y su ancho de árbol . [CC16] [6] Esta conexión entre estas dos propiedades de gráficos es un componente clave del teorema de Robertson-Seymour , está estrechamente relacionada con el teorema de la cuadrícula de Halin para gráficos infinitos y subyace a la teoría de la bidimensionalidad para los algoritmos de aproximación de gráficos.
Fue oradora invitada en el Congreso Internacional de Matemáticos de 2014 , en Seúl . [7] [3]