Julia Chuzhoy
Julia Chuzhoy är en israelisk matematiker och datavetare vid Toyota Technological Institute i Chicago , känd för sin forskning om approximationsalgoritmer och grafteori .
Utbildning och karriär
Chuzhoy tog kandidat-, magister- och doktorsexamen från Technion – Israel Institute of Technology 1998, 2000 respektive 2004. Hennes avhandling, om approximationsalgoritmer, handledes av Seffi Naor . Hon har varit på Toyota Technological Institute sedan 2007, och har även en position på Computer Science Department vid University of Chicago .
Bidrag och erkännande
Chuzhoy vann priset för bästa papper vid 2012 års Symposium on Foundations of Computer Science för sin uppsats med Shi Li om att approximera problemet med att koppla ihop många givna par av hörn i en graf med kant-disjunkte banor. Hon är också känd för sitt arbete som visar ett polynomsamband mellan storleken på ett rutnätsdiagram mindre av en graf och dess trädbredd . Denna koppling mellan dessa två grafegenskaper är en nyckelkomponent i Robertson–Seymour-satsen , är nära besläktad med Halins rutnätssats för oändliga grafer och ligger till grund för teorin om tvådimensionalitet för grafapproximationsalgoritmer.
Hon var en inbjuden talare vid 2014 års internationella matematikkongress i Seoul .
Utvalda publikationer
| CL12. |
| CC16. |
Chekuri, Chandra; Chuzhoy, Julia (2016), "Polynomial bounds for the grid-minor theorem", Journal of the ACM , 63 (5): A40:1–65, arXiv : 1305.6577 , doi : 10.1145/2820609 , 39663 59 . Preliminära versioner av detta arbete presenterades vid 2014 och 2015 års Symposia on Theory of Computing .
|
externa länkar
- Hemsida
- Julia Chuzhoy publikationer indexerade av Google Scholar
| Myndighetskontroll : Vetenskapliga databaser |
|---|
