Julia Chuzhoy

Julia Chuzhoy ( en hebreo : ג'וליה צ'וז'וי ) 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 su licenciatura, maestría y doctorado en el Technion – Instituto Tecnológico de Israel en 1998, 2000 y 2004, respectivamente. ^{[ 1 ]} Su tesis doctoral, sobre algoritmos de aproximación, fue dirigida por Seffi Naor . ^{[ 2 ]} Trabaja en el Instituto Tecnológico de 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 de 2012 sobre Fundamentos de la Informática por su artículo con Shi Li sobre la aproximación del problema de conectar muchos pares de vértices dados en un grafo mediante caminos disjuntos de aristas. ^{[CL12] [ 4 ] [ 5 ]} También es conocida por su trabajo que muestra una relación polinómica entre el tamaño de un menor de grafo de cuadrícula de un grafo y su ancho de árbol . ^{[CC16] [ 6 ]} Esta conexión entre estas dos propiedades de grafos es un componente clave del teorema de Robertson-Seymour , está estrechamente relacionada con el teorema de cuadrícula de Halin para grafos infinitos y subyace a la teoría de la bidimensionalidad para algoritmos de aproximación de grafos.

Fue ponente invitada en el Congreso Internacional de Matemáticos de 2014 , en Seúl . ^{[ 7 ] [ 3 ]}

• Página principal
• Publicaciones de Julia Chuzhoy indexadas por Google Académico