Computer Science
Chao Xu
Profile Activity
Stats
3,003
reputation
35k
reached
17
answers
26
questions
About

Research Scientist at Yahoo! Research.

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

Communities (26)

Top network posts

This user doesn’t have any gold badges yet.
13
silver badges
30
bronze badges
View all badges

Top tags (45)

Score 67
Posts 26
Posts % 60
Score 28
Posts 9
Score 17
Posts 3
Score 16
Posts 2
Score 8
Posts 4
Score 5
Posts 8
View all tags →

Top posts (43)

All Questions Answers
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
View all questions and answers →

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.