user avatar
user avatar
user avatar
Chao Xu
  • Member for 10 years, 2 months
  • Last seen more than a week ago
6 answers
85 votes
15k views
31 bookmarks
Is there any concrete relation between Gödel's incompleteness theorem, the halting problem and universal Turing machines?
1 answer
37 votes
2k views
11 bookmarks
Is it NP-hard to fill up bins with minimum moves?
1 answer
31 votes
10k views
18 bookmarks
Which combinations of pre-, post- and in-order sequentialisation are unique?
2 answers
27 votes
1k views
11 bookmarks
Selling blocks of time slots
2 answers
26 votes
6k views
14 bookmarks
Data structure with search, insert and delete in amortised time $O(1)$?
2 answers
24 votes
735 views
6 bookmarks
Efficient algorithm for 'unsumming' a set of sums
5 answers
20 votes
588 views
2 bookmarks
Efficient compression of unlabeled trees
1 answer
19 votes
1k views
3 bookmarks
Saving on array initialization
1 answer
8 votes
571 views
3 bookmarks
Bit complexity of O(1) time range query in a $k$-ary array
1 answer
6 votes
240 views
1 bookmarks
Represent string as concatenations
1 answer
3 votes
404 views
3 bookmarks
kth nearest vertex in a unweighted graph