Julia Chuzhoy
Julia Chuzhoy | |
|---|---|
ג'וליה צ'וז'וי | |
| Alma mater | Technion – Israel Institute of Technology (B.Sc., M.Sc., Ph.D.) |
| Known for | Approximation algorithms, graph theory |
| Awards | Best Paper Award at the Symposium on Foundations of Computer Science (2012) |
| Scientific career | |
| Fields | Mathematics, Computer science |
| Institutions | Toyota Technological Institute at Chicago, University of Chicago |
| Doctoral advisor | Seffi Naor |
Julia Chuzhoy (Hebrew: ג'וליה צ'וז'וי) is an Israeli mathematician and computer scientist at the Toyota Technological Institute at Chicago,[1] known for her research on approximation algorithms and graph theory.
Education and career
[edit | edit source]Chuzhoy earned bachelor's, master's, and doctoral degrees from the Technion – Israel Institute of Technology in 1998, 2000, and 2004 respectively.[1] Her dissertation, on approximation algorithms, was supervised by Seffi Naor.[2] She has been at the Toyota Technological Institute since 2007,[1] and also holds a position in the Computer Science Department of the University of Chicago.[3]
Contributions and recognition
[edit | edit source]Chuzhoy won the best paper award at the 2012 Symposium on Foundations of Computer Science for her paper with Shi Li on approximating the problem of connecting many given pairs of vertices in a graph by edge-disjoint paths.[CL12][4][5] She is also known for her work showing a polynomial relation between the size of a grid graph minor of a graph and its treewidth.[CC16][6] This connection between these two graph properties is a key component of the Robertson–Seymour theorem, is closely related to Halin's grid theorem for infinite graphs, and underlies the theory of bidimensionality for graph approximation algorithms.
She was an Invited Speaker at the 2014 International Congress of Mathematicians, in Seoul.[7][3]
Selected publications
[edit | edit source]| CL12. | Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value)..
|
| CC16. | Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).. Preliminary versions of this work were presented at the 2014 and 2015 Symposia on Theory of Computing.
|
References
[edit | edit source]- ^ a b c Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
- ^ Julia Chuzhoy at the Mathematics Genealogy Project
- ^ a b Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
- ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
- ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
- ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
- ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
External links
[edit | edit source]- Home page
- Julia Chuzhoy publications indexed by Google Scholar
Lua error in Module:Authority_control at line 153: attempt to index field 'wikibase' (a nil value).