Algorithms and Theory group

Department of Computer Science

University of Illinois at Urbana-Champaign

**Advisor:**Jeff Erickson**Research interests:**- Computational geometry/topology
- Combinatorial optimization
- Graph theory

**Office:**#3240 Siebel Center**Email:**`chaoxu3@illinois.edu`**Spouse:**Vanessa Li

On Element-Connectivity Preserving Graph Simplification.
With
Chandra Chekuri and
Thapanapong Rukkanchanunt.
*ESA 2015.*

Detecting Weakly Simple Polygons
With
Jeff Erickson and
Hsien-Chih Chang.
*SODA 2015.*

Reconstructing edge-disjoint paths faster.
*Operations Research Letters*, 44 (2) (2016), pp. 174-176

Champion spiders in the game of Graph Nim.
With
Neil J. Calkin and
Janine E. Janoski and
Allison Nelson and Sydney Ryan.
*Congr. Numer.*, 218:5-19, 2013.

A Faster Pseudopolynomial Time Algorithm for Subset Sum. With Konstantinos Koiliaris. Submitted to SODA 2017.

Computing minimum cuts in hypergraphs. With Chandra Chekuri. Submitted to SODA 2017.