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.

Julia Chuzhoy
Información personal
Nacimiento Siglo XX
Nacionalidad Israelí
Educación
Educada en Technion - Instituto Tecnológico de Israel
Supervisor doctoral Joseph Seffi Naor
Información profesional
Ocupación Matemática e informática teórica
Empleador Universidad de Chicago
Sitio web home.ttic.edu/~cjulia
Distinciones
  • Michael and Sheila Held Prize (2020)

Educación y carrera

Chuzhoy 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 reconocimientos

Chuzhoy 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
  1. Curriculum vitae, consultado el 28 de marzo de 2017.
  2. Julia Chuzhoy en el Mathematics Genealogy Project.
  3. Julia Chuzhoy gives invited address at the International Congress of Mathematicians, Department of Computer Science, University of Chicago, 1 de junio de 2015, archivado desde el original el 19 de septiembre de 2015, consultado el 7 de septiembre de 2019.
  4. Awards and honors, Toyota Technological Institute, consultado el 28 de marzo de 2017.
  5. «Awards», Proceedings of the 53rd Annual IEEE Symposium on Foundations of Computer Science, IEEE Computer Society, 2012.
  6. Lipton, R. J.; Regan, K. W. (8 de junio de 2015), «Minor Insights Are Useful», Gödel’s Lost Letter and P=NP.
  7. «ICM Plenary and Invited Speakers since 1897», International Mathematical Union (IMU), archivado desde el original el 8 de noviembre de 2017, consultado el 28 de marzo de 2017.

Enlaces externos
Este artículo ha sido escrito por Wikipedia. El texto está disponible bajo la licencia Creative Commons - Atribución - CompartirIgual. Pueden aplicarse cláusulas adicionales a los archivos multimedia.