Julia Chuzhoy
Julia Chuzhoy | |
|---|---|
| Nacionalidad | israelí |
| Alma máter | Technion – Instituto Tecnológico de Israel (B.Sc., M.Sc., Ph.D.) |
| Conocido por | Algoritmos de aproximación, teoría de grafos |
| Premios | Premio al mejor artículo en el Simposio sobre fundamentos de la informática (2012) |
| Carrera científica | |
| Campos | Matemáticas , Ciencias de la computación |
| Instituciones | Instituto Tecnológico Toyota de Chicago , Universidad de Chicago |
| Asesor de doctorado | Seffi Naor |
Julia Chuzhoy es una matemática y científica informática israelí del 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 carrera
Chuzhoy obtuvo su licenciatura, maestría y doctorado en el Technion – Instituto Tecnológico de Israel en 1998, 2000 y 2004 respectivamente. [1] Su disertación, 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]
Contribuciones y reconocimientos
Chuzhoy ganó el premio al mejor artículo en el Simposio de Fundamentos de la Ciencia de la Computación de 2012 por su artículo con Shi Li sobre la aproximación del problema de conectar muchos pares dados de vértices en un grafo mediante caminos disjuntos en las aristas. [CL12] [4] [5] También es conocida por su trabajo que muestra una relación polinomial entre el tamaño de un grafo de cuadrícula menor 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 relacionado con el teorema de cuadrícula de Halin para grafos infinitos y subyace a la teoría de la bidimensionalidad para los algoritmos de aproximación de grafos.
Fue oradora invitada en el Congreso Internacional de Matemáticos de 2014 , en Seúl . [7] [3]
Publicaciones seleccionadas
| CL12. | Chuzhoy, Julia; Li, Shi (2012), "Un algoritmo de aproximación polilogarítmica para rutas disjuntas en los bordes con congestión 2", 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science—FOCS 2012 , IEEE Computer Soc., Los Alamitos, CA, págs. 233–242, MR 3186610. |
| CC16. | Chekuri, Chandra; Chuzhoy, Julia (2016), "Límites polinomiales para el teorema de cuadrícula menor", Journal of the ACM , 63 (5): A40:1–65, arXiv : 1305.6577 , doi :10.1145/2820609, MR 3593966, S2CID 209860422Versiones preliminares de este trabajo fueron presentadas en los Simposios sobre Teoría de la Computación de 2014 y 2015 . |
Referencias
- ^ abc Curriculum vitae (PDF) , consultado el 28 de marzo de 2017
- ^ Julia Chuzhoy en el Proyecto de Genealogía Matemática
- ^ ab Julia Chuzhoy da un discurso invitado en el Congreso Internacional de Matemáticos, Departamento de Ciencias de la Computación, Universidad de Chicago, 1 de junio de 2015, archivado desde el original el 19 de septiembre de 2015 , consultado el 29 de marzo de 2017
- ^ Premios y distinciones, Instituto Tecnológico Toyota , consultado el 28 de marzo de 2017
- ^ "Premios", Actas del 53.º Simposio anual IEEE sobre fundamentos de la informática (PDF) , IEEE Computer Society, 2012
- ^ Lipton, RJ ; Regan, KW (8 de junio de 2015), "Las pequeñas ideas son útiles", La carta perdida de Gödel y P=NP
- ^ "Oradores invitados y plenarios del ICM desde 1897", International Mathematical Union (IMU) , archivado desde el original el 8 de noviembre de 2017 , consultado el 28 de marzo de 2017
Enlaces externos
- Página de inicio
- Publicaciones de Julia Chuzhoy indexadas por Google Scholar
