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 |
| |
Educación y carrera
editarChuzhoy 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
editarChuzhoy 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
editar- ↑ a b c Curriculum vitae, consultado el 28 de marzo de 2017.
- ↑ Julia Chuzhoy en el Mathematics Genealogy Project.
- ↑ a b 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.
- ↑ Awards and honors, Toyota Technological Institute, consultado el 28 de marzo de 2017.
- ↑ «Awards», Proceedings of the 53rd Annual IEEE Symposium on Foundations of Computer Science, IEEE Computer Society, 2012.
- ↑ Lipton, R. J.; Regan, K. W. (8 de junio de 2015), «Minor Insights Are Useful», Gödel’s Lost Letter and P=NP.
- ↑ «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
editar
Datos: Q29048463
