Theoretical Computer Science
Chao Xu's user avatar
Chao Xu's user avatar
Chao Xu's user avatar
Chao Xu
  • Member for 12 years, 7 months
  • Last seen this week
Profile Activity
Stats
4,327
reputation
42k
reached
37
answers
30
questions
Communities
View all
About

Assistant Professor at UESTC.

I'm interested in algorithms, combinatorial optimization, computational geometry and problem solving in general.

Badges
View all badges
This user doesn’t have any gold badges yet.
22
silver badges
32
bronze badges
Top tags
View all tags
51
Score
15
Posts
22
Posts %
34
Score
21
Posts
31
Posts %
34
Score
15
Posts
22
Posts %
25
Score
9
Posts
13
Posts %
18
Score
7
Posts
10
Posts %
18
Score
3
Posts
4
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
question
40
Sorting algorithm, such that each element is compared $O(\log n)$ times, and doesn't depend on a sorting network
Jun 26, 2011
answer
21
Select in union of sorted arrays: Already known?
Feb 9, 2014
question
20
n-dimensional pattern matching
Oct 1, 2011
question
17
Finding witness in minkowski sum of integers
Jul 20, 2015
question
16
minimizing size of regular expression for finite sets
Mar 12, 2013
answer
13
Largest rectangle not touching any rock in a square field
Jan 2, 2016
answer
12
Shortest path hitting a given vertex
Jun 30, 2014
answer
12
Complexity of convolution in the max/plus ring
Nov 26, 2013
question
9
Maximum local edge connectivity
Aug 7, 2014
question
9
Faster pseudo-polynomial time algorithm for subset-sum?
Mar 13, 2014
Top network posts
View all network posts
106
Why is "the set of all sets" a paradox, in layman's terms?
90
Why isn't reflexivity redundant in the definition of equivalence relation?
51
What is the shortest string that contains all permutations of an alphabet?
45
How to use the computer modern font in webpages?
37
Is it NP-hard to fill up bins with minimum moves?

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.