C
Chao Xu
Researcher at University of Illinois at Urbana–Champaign
Publications - 36
Citations - 420
Chao Xu is an academic researcher from University of Illinois at Urbana–Champaign. The author has contributed to research in topics: Hypergraph & Minimum cut. The author has an hindex of 10, co-authored 30 publications receiving 330 citations. Previous affiliations of Chao Xu include Yahoo! & Brookhaven National Laboratory.
Papers
More filters
Journal ArticleDOI
Extended Defects in CdZnTe Radiation Detectors
A. E. Bolotnikov,S. Babalola,Giuseppe S. Camarda,Henry Chen,Salah Awadalla,Yonggang Cui,S. U. Egarievwe,P. M. Fochuk,Rastgo Hawrami,Anwar Hossain,J. R. James,I. J. Nakonechnyj,J. Mackenzie,Ge Yang,Chao Xu,Ralph B. James +15 more
TL;DR: In this article, the role of the extended defects in CZT detectors with different geometries is illustrated, and the authors emphasize that the crystallinity of commercial CZNTe materials remains a major obstacle on the path to developing thick, large-volume CZTs for gamma-ray imaging and spectroscopy.
Journal ArticleDOI
Faster Pseudopolynomial Time Algorithms for Subset Sum
Konstantinos Koiliaris,Chao Xu +1 more
TL;DR: A series of new algorithms are presented that compute and return all the realizable subset sums up to the integer u in Õ(min { √nu,u5/4,σ }), where σ is the sum of all elements of S and Õ hides polylogarithmic factors.
Proceedings ArticleDOI
Detecting Weakly Simple Polygons
TL;DR: In this paper, the authors presented an O(n log n) time algorithm to determine weak simplicity of a closed walk in a simple plane graph, which is the fastest known algorithm.
Proceedings ArticleDOI
A faster pseudopolynomial time algorithm for subset sum
Konstantinos Koiliaris,Chao Xu +1 more
TL;DR: The fastest known deterministic algorithm for the subset sum problem runs in [EQUATION] time as discussed by the authors, where σ is the sum of all elements in S and O hides polylogarithmic factors.
Proceedings ArticleDOI
Detecting weakly simple polygons
TL;DR: An algorithm to determine whether a closed walk of length n in a simple plane graph is weakly simple in O(n log n) time is described, improving an earlier O( n3)-time algorithm of Cortese et al.