Skip to main content
Computer Science
Chao Xu's user avatar
Chao Xu's user avatar
Chao Xu's user avatar
Chao Xu
  • Member for 12 years, 4 months
  • Last seen more than a week ago
Profile Activity
Stats
3,093
reputation
40k
reached
17
answers
26
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.
17
silver badges
34
bronze badges
Top tags
View all tags
72
Score
26
Posts
60
Posts %
30
Score
9
Posts
21
Posts %
19
Score
3
Posts
7
Posts %
17
Score
2
Posts
5
Posts %
9
Score
4
Posts
9
Posts %
5
Score
8
Posts
19
Posts %
Top posts
View all questions and answers
38
Is it NP-hard to fill up bins with minimum moves?
Jun 3, 2013
29
Subset Sum problem with many divisibility conditions
Aug 12, 2012
24
Collectively pay the bill problem
Jul 8, 2012
15
Sorting when there are only O(log n) many different numbers
Aug 17, 2014
14
Are runtime bounds decidable for anything nontrivial?
Jun 7, 2013
14
Complexity of finding the pseudoinverse matrix
Apr 23, 2014
13
Use minimum number of swaps so each bin contains balls of the same color
Jun 9, 2013
11
Circles covering a rectangular, how to verify it?
Apr 9, 2013
10
A programming language that can only implement computable bijective functions?
Nov 22, 2012
10
Is the following extension of finite state automata studied?
Oct 1, 2016
Top network posts
View all network posts
112
Why is "the set of all sets" a paradox, in layman's terms?
97
Why isn't reflexivity redundant in the definition of equivalence relation?
52
What is the shortest string that contains all permutations of an alphabet?
45
How to use the computer modern font in webpages?
40
Sorting algorithm, such that each element is compared $O(\log n)$ times, and doesn't depend on a sorting network