Chao Xu | 许超

Ph.D. student in
Algorithms and Theory group
Department of Computer Science
University of Illinois at Urbana-Champaign

Conference Publications

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.

Journal Publications

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.