Chao Xu

Cited by

	All	Since 2019
Citations	483	360
h-index	9	9
i10-index	9	9

120

2010201120122013201420152016201720182019202020212022202320244 10 9 7 5 8 12 30 34 53 45 56 76 103 27

Public access

View all

9 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Chandra ChekuriProfessor of Computer Science, University of Illinois, Urbana-ChampaignVerified email at illinois.edu
Karthekeyan ChandrasekaranUniversity of Illinois, Urbana-ChampaignVerified email at illinois.edu
Konstantinos KoiliarisUniversity of Illinois, Urbana-ChampaignVerified email at illinois.edu
Jeff EricksonProfessor of Computer Science, University of Illinois, Urbana-ChampaignVerified email at illinois.edu
Hsien-Chih ChangDartmouth CollegeVerified email at dartmouth.edu
Xilin YuPhD student, UIUCVerified email at illinois.edu
Kent QuanrudPurdue UniversityVerified email at purdue.edu
Euiwoong LeeUniversity of MichiganVerified email at umich.edu
Kristóf BércziMatroid Optimization Research Group, Department of Operations Research, Eötvös Loránd UniversityVerified email at ttk.elte.hu
Tamás KirályEötvös Loránd UniversityVerified email at cs.elte.hu
Amir GharehgozliCalifornia State University NorthridgeVerified email at csun.edu
Thapanapong RukkanchanuntChiang Mai UniversityVerified email at cmu.ac.th
Calvin BeidemanPhD Candidate, University of Illinois Urbana-ChampaignVerified email at illinois.edu
Jingyang ZhaoUniversity of Electronic Science and Technology of ChinaVerified email at std.uestc.edu.cn
Mingyu XiaoUniversity of Electronic Science and Technology of ChinaVerified email at uestc.edu.cn
Jesse ReadÉcole PolytechniqueVerified email at polytechnique.edu
Albert BifetTélécom ParisTech & University of WaikatoVerified email at telecom-paristech.fr
Ke ShiUSTCVerified email at mail.ustc.edu.cn
Alexander GolovnevGeorgetown UniversityVerified email at cims.nyu.edu
Robert Busa-FeketeResearch scientist, Google ResearchVerified email at google.com

Chao Xu

University of Electronic Science and Technology of China

Verified email at uestc.edu.cn - Homepage

Algorithms Combinatorial Optimization Computational Geometry


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Faster pseudopolynomial time algorithms for subset sum K Koiliaris, C Xu ACM Transactions on Algorithms (TALG) 15 (3), 1-20, 2019	130	2019
A Faster Pseudopolynomial Time Algorithm for Subset Sum K Koiliaris, C Xu Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017	130	2017
Extended defects in CdZnTe radiation detectors AE Bolotnikov, SO Babalola, GS Camarda, H Chen, S Awadalla, Y Cui, ... IEEE Transactions on Nuclear Science 56 (4), 1775-1783, 2009	78	2009
Detecting Weakly Simple Polygons HC Chang, J Erickson, C Xu Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete …, 2015	55	2015
Hypergraph k-cut in randomized polynomial time K Chandrasekaran, C Xu, X Yu Mathematical Programming 186, 85-113, 2021	40	2021
LP Relaxation and Tree Packing for Minimum -Cut C Chekuri, K Quanrud, C Xu SIAM Journal on Discrete Mathematics 34 (2), 1334-1353, 2020	34	2020
LP Relaxation and Tree Packing for Minimum k-Cut C Chekuri, K Quanrud, C Xu 2nd Symposium on Simplicity in Algorithms (SOSA 2019) 69, 7:1--7:18, 2019	34	2019
Computing minimum cuts in hypergraphs C Chekuri, C Xu Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017	33	2017
Minimum Cuts and Sparsification in Hypergraphs C Chekuri, C Xu SIAM Journal on Computing 47 (6), 2118-2156, 2018	32	2018
High multiplicity asymmetric traveling salesman problem with feedback vertex set and its application to storage/retrieval system A Gharehgozli, C Xu, W Zhang European Journal of Operational Research 289 (2), 495-507, 2021	18	2021
On element-connectivity preserving graph simplification C Chekuri, T Rukkanchanunt, C Xu Algorithms-ESA 2015: 23rd Annual European Symposium, Patras, Greece …, 2015	16	2015
Improved Approximation Algorithms for the Traveling Tournament Problem J Zhao, M Xiao, C Xu 47th International Symposium on Mathematical Foundations of Computer Science …, 2022	9	2022
Subset Sum Made Simple K Koiliaris, C Xu arXiv preprint arXiv:1807.08248, 2018	9	2018
Global and fixed-terminal cuts in digraphs K Bérczi, K Chandrasekaran, T Király, E Lee, C Xu Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2017	8	2017
On the computational complexity of the probabilistic label tree algorithms R Busa-Fekete, K Dembczynski, A Golovnev, K Jasinska, M Kuznetsov, ... arXiv preprint arXiv:1906.00294, 2019	4	2019
Linear tree shap A Bifet, J Read, C Xu Advances in Neural Information Processing Systems 35, 25818-25828, 2022	3*	2022
A polynomial time algorithm for finding a minimum 4-partition of a submodular function T Hirayama, Y Liu, K Makino, K Shi, C Xu Mathematical Programming, 1-16, 2023	2	2023
On the Congruency-Constrained Matroid Base S Liu, C Xu arXiv preprint arXiv:2311.11737, 2023	2	2023
Minimum Violation Vertex Maps and Their Applications to Cut Problems K Kawarabayashi, C Xu SIAM Journal on Discrete Mathematics 34 (4), 2183-2207, 2020	2	2020
Multicriteria Cuts and Size-Constrained k-Cuts in Hypergraphs C Beideman, K Chandrasekaran, C Xu Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2020	2	2020

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors