|
Julia Chuzhoy
Julia Chuzhoy es matemática e informática israelí en el Instituto Tecnológico Toyota en Chicago,[1] conocida por su investigación sobre algoritmos de aproximación y teoría de grafos. Educación y carreraChuzhoy obtuvo títulos de licenciatura, maestría y doctorado del Technion - Instituto de Tecnología de Israel en 1998, 2000 y 2004, respectivamente. [1] Su disertación, sobre algoritmos de aproximación, fue supervisada por Seffi Naor.[2] Ella ha estado en el Instituto Tecnológico de Toyota desde 2007, [1] y también ocupa un puesto en el Departamento de Informática de la Universidad de Chicago.[3] Contribuciones y reconocimientosChuzhoy ganó el premio al mejor artículo en el Simposio sobre Fundamentos de Ciencias de la Computación de 2012 por su publicación, realizada junto a Shi Li, sobre la aproximación del problema de conectar muchos pares de vértices dados en un gráfico por caminos de bordes separados.[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.[6] Esta conexión entre estas dos propiedades de gráfico es un componente clave del teorema de Robertson-Seymour, que está estrechamente relacionado con el teorema de cuadrícula de Halin para gráficos infinitos y subyace a la teoría de la bidimensionalidad para algoritmos de aproximación de gráficos. Fue oradora invitada en el Congreso Internacional de Matemáticos 2014, en Seúl.[7][3] Referencias
Enlaces externos
|
||||||||||||||||||||||||||||||||||||||
