Stack Exchange Network

Stack Exchange network consists of 174 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

  7. current community

    your communities

    more stack exchange communities

    company blog
Join us in building a kind, collaborative learning community via our updated Code of Conduct.
Meta User
Network Profile
1,638 reputation
10
27

Chao Xu

PhD student in CS theory at UIUC.

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

16 answers
26 questions
~24k people reached

Communities (22)

Top Network Posts

Top Tags (44)

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

Top Posts (42) All Questions Answers | Votes Newest

30 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
22 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 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 Complexity of finding the pseudoinverse matrix Apr 23 '14
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 (37)

Gold —
Silver 10

Rarest
Bronze 27

Rarest
View all badges →