Chuzhoy Held Banner

Chuzhoy Held Banner

Join us in congratulating Julia Chuzhoy 

Julia Chuzhoy, Toyota Technological Institute at Chicago, will receive the 2020 Michael and Sheila Held Prize.

Chuzhoy has conducted influential work in the fields of graph algorithms, hardness of approximation, and structural graph theory, which have introduced powerful new techniques and resolved deep open questions.

Chuzhoy and her co-authors achieved remarkable results in designing algorithms for graph routing problems, which are among the most-studied and important problems in optimization. Insights from this work led to further significant impacts on structural graph theory, including an exponential strengthening of the parameters of Excluded Grid theorem.

Chuzhoy’s work on graph routing problems settled central open questions in graph optimization and introduced powerful new graph decomposition and routing techniques, opening up the potential for future applications in algorithm design and structural graph theory. The improved parameters for the Excluded grid theorem led to faster algorithms for a host of graph optimization problems, and stronger bounds for a number of graph theoretic results.

The Michael and Sheila Held Prize is presented annually and carries with it a $100,000 prize. The prize honors outstanding, innovative, creative, and influential research in the areas of combinatorial and discrete optimization, or related parts of computer science, such as the design and analysis of algorithms and complexity theory. This $100,000 prize is intended to recognize recent work (defined as published within the last eight years). The prize was established in 2017 by the bequest of Michael and Sheila Held.

Please use the following sample social media posts and other materials to congratulate Julia Chuzhoy.

Facebook - copy the text and click on the Facebook button to share

Watch Julia Chuzhoy of Toyota Technological Institute at Chicago receive the 2020 National Academy of Sciences’ Michael and Sheila Held Prize live online at the 157th NAS Annual Meeting on April 26

Twitter - click on the Twitter button to share

Watch Julia Chuzhoy of @TTIC_Connect receive the 2020 @theNASciences Michael and Sheila Held Prize at #NAS157 on April 26 #NASaward #ComputerScience

Graphic - save the image to accompany your post


Press Release »

Michael and Sheila Held Prize »

2020 NAS Award Recipients »

Powered by Blackbaud
nonprofit software