Computer Science
Chao Xu
  • Member for 9 years, 8 months
  • Last seen more than a month ago
Profile Activity
Stats
3,003
reputation
36k
reached
17
answers
26
questions
Communities
View all
About

Research Scientist at Yahoo! Research.

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.
13
silver badges
30
bronze badges
Top tags
View all tags
67
Score
26
Posts
60
Posts %
28
Score
9
Posts
21
Posts %
17
Score
3
Posts
7
Posts %
16
Score
2
Posts
5
Posts %
8
Score
4
Posts
9
Posts %
5
Score
8
Posts
19
Posts %
Top posts
View all questions, answers, and articles
All Questions Answers Articles
Votes Newest
37
Is it NP-hard to fill up bins with minimum moves?
Jun 3 '13
28
Subset sum problem with many divisibility conditions
Aug 12 '12
23
Collectively pay the bill problem
Jul 8 '12
14
Complexity of finding the pseudoinverse matrix
Apr 23 '14
14
Are runtime bounds decidable for anything nontrivial?
Jun 7 '13
14
Sorting when there are only O(log n) many different numbers
Aug 17 '14
13
Use minimum number of swaps so each bin contains balls of the same color
Jun 9 '13
10
Is the following extension of finite state automata studied?
Oct 1 '16
10
A programming language that can only implement computable bijective functions?
Nov 22 '12
9
Circles covering a rectangular, how to verify it?
Apr 9 '13
Top network posts
View all network posts
106
Why is "the set of all sets" a paradox, in layman's terms?
81
Why isn't reflexivity redundant in the definition of equivalence relation?
50
What is the shortest string that contains all permutations of an alphabet?
42
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.