Julia Chuzhoy - Julia Chuzhoy - Wikipedia
Julia Chuzhoy je izraelský matematik a počítačový vědec na Technologický institut Toyota v Chicagu,[1] známý pro svůj výzkum na aproximační algoritmy a teorie grafů.
Vzdělání a kariéra
Chuzhoy získal bakalářské, magisterské a doktorské tituly z Technion - Izraelský technologický institut v letech 1998, 2000 a 2004.[1] Na její disertační práci na aproximačních algoritmech dohlížel Seffi Naor.[2] V Technologickém institutu Toyota pracuje od roku 2007,[1] a také zastává pozici v oddělení výpočetní techniky University of Chicago.[3]
Příspěvky a uznání
Chuzhoy získal v roce 2012 cenu za nejlepší papír Symposium on Foundations of Computer Science pro její práci s Shi Li o aproximaci problému spojování mnoha daných párů vrcholů v grafu pomocí cest od okraje disjunktní.[CL12][4][5]Ona je také známá pro její práci ukazující polynomiální vztah mezi velikostí a mřížkový graf Méně důležitý grafu a jeho šířka stromu.[CC16][6] Toto spojení mezi těmito dvěma vlastnostmi grafu je klíčovou součástí Věta Robertson – Seymour, úzce souvisí s Halinova věta o mřížce pro nekonečné grafy a je základem teorie dvojrozměrnost pro algoritmy aproximace grafů.
V roce 2014 působila jako pozvaná mluvčí Mezinárodní kongres matematiků, v Soul.[7][3]
Vybrané publikace
CL12. | Chuzhoy, Julia; Li, Shi (2012), „Polylogaritimický aproximační algoritmus pro cesty od okraje k disjunktu s přetížením 2“, 53. výroční sympozium IEEE 2012 o základech informatiky - FOCS 2012, IEEE Computer Soc., Los Alamitos, CA, s. 233–242, PAN 3186610. |
CC16. | Chekuri, Chandra; Chuzhoy, Julia (2016), „Polynomial bounds for the grid-minor theorem“, Deník ACM, 63 (5): A40: 1–65, arXiv:1305.6577, doi:10.1145/2820609, PAN 3593966. Předběžné verze této práce byly představeny v letech 2014 a 2015 Symposia on Theory of Computing. |
Reference
- ^ A b C Životopis (PDF), vyvoláno 2017-03-28
- ^ Julia Chuzhoy na Matematický genealogický projekt
- ^ A b Julia Chuzhoy přednesla pozvaný projev na Mezinárodním kongresu matematiků, Department of Computer Science, University of Chicago, June 1, 2015
- ^ Ceny a vyznamenání, Technologický institut Toyota, vyvoláno 2017-03-28
- ^ "Ocenění", Proceedings of the 53rd Annual IEEE Symposium on Foundations of Computer Science (PDF), IEEE Computer Society, 2012
- ^ Lipton, R. J.; Regan, K. W. (8. června 2015), „Menší poznatky jsou užitečné“, Gödelův ztracený dopis a P = NP
- ^ „Plenární zasedání ICM a pozvaní řečníci od roku 1897“, Mezinárodní matematická unie (IMU), vyvoláno 2017-03-28
externí odkazy
- Domovská stránka
- Julia Chuzhoy publikace indexované podle Google Scholar