Computer Science
Chao Xu's user avatar
Chao Xu's user avatar
Chao Xu's user avatar
Chao Xu
  • Member for 11 years, 8 months
  • Last seen more than a week ago
Profile Activity
Stats
3,023
reputation
39k
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.
15
silver badges
33
bronze badges
Top tags
View all tags
69
Score
26
Posts
60
Posts %
29
Score
9
Posts
21
Posts %
17
Score
3
Posts
7
Posts %
17
Score
2
Posts
5
Posts %
8
Score
4
Posts
9
Posts %
5
Score
8
Posts
19
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
question
37
Is it NP-hard to fill up bins with minimum moves?
Jun 3, 2013
question
28
Subset sum problem with many divisibility conditions
Aug 12, 2012
question
23
Collectively pay the bill problem
Jul 8, 2012
answer
15
Sorting when there are only O(log n) many different numbers
Aug 17, 2014
question
14
Are runtime bounds decidable for anything nontrivial?
Jun 7, 2013
question
14
Complexity of finding the pseudoinverse matrix
Apr 23, 2014
question
13
Use minimum number of swaps so each bin contains balls of the same color
Jun 9, 2013
question
10
A programming language that can only implement computable bijective functions?
Nov 22, 2012
question
10
Is the following extension of finite state automata studied?
Oct 1, 2016
answer
9
Circles covering a rectangular, how to verify it?
Apr 9, 2013
Top network posts
View all network posts
109
Why is "the set of all sets" a paradox, in layman's terms?
94
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?
40
Sorting algorithm, such that each element is compared $O(\log n)$ times, and doesn't depend on a sorting network

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.