Computer Science
Meta user
Network profile
2,863
reputation
11
30

Chao Xu

Research Scientist at Yahoo! Research.

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

17
answers
26
questions
~29k
people reached
  • New York, NY, USA
  • chaoxu
  • chaoxuprime.com
  • Member for 7 years, 8 months
  • 346 profile views
  • Last seen Nov 27 at 18:33

Communities (26)

Top network posts

Top tags (45)

Score 62
Posts 26
Posts % 60
Score 27
Posts 9
Score 16
Posts 3
Score 13
Posts 2
Score 7
Posts 4
Score 5
Posts 8
View all tags →

Top posts (43) All Questions Answers | Votes Newest

33 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 Are runtime bounds decidable for anything nontrivial? Jun 7 '13
13 Use minimum number of swaps so each bin contains balls of the same color Jun 9 '13
11 Complexity of finding the pseudoinverse matrix Apr 23 '14
11 Sorting when there are only O(log n) many different numbers Aug 17 '14
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
8 Bit complexity of O(1) time range query in a $k$-ary array Jan 10 '13
View all questions and answers →

Badges (41)

Gold

—

Silver

11

Rarest

Bronze

30

Rarest

View all badges →