Theoretical Computer Science
Meta user
Network profile
2,309
reputation
8
26

Rupei Xu

Apparently, this user prefers to keep an air of mystery about them.

11
answers
20
questions
~22k
people reached
  • Dallas, TX
  • Member for 6 years, 3 months
  • 1,072 profile views
  • Last seen Jan 15 at 5:09

Communities (2)

Top network posts

Top tags (46)

Score 11
Posts 10
Posts % 32
Score 11
Posts 4
Score 11
Posts 3
Score 10
Posts 3
Score 5
Posts 3
Score 5
Posts 3
View all tags →

Top posts (31) All Questions Answers | Votes Newest

23 What are the relationships between those hypotheses in Fine-Grained Complexity Theory? Sep 20 '15
21 Is there a natural problem in quasi-polynomial time, but not in polynomial time? Nov 13 '15
16 Is NP in $DTIME(n^{poly\log n})$? Mar 16 '14
16 Sylver Coinage Game Apr 14 '14
13 Parameterized Algorithm to Speed up Exact Exponential-time Algorithm Mar 26 '17
11 Milestones in counting complexity May 12 '15
11 Evidence that matrix multiplication is not in $O(n^2\log^kn)$ time Sep 10 '19
10 P and Descriptive Complexity Feb 11 '19
10 Generalizations of linear programming Feb 26 '19
10 Conjecture: All FPT NP-complete languages are fixed-parameter-isomorphic Nov 19 '15
View all questions and answers →

Badges (34)

Gold

—

Silver

8

Rarest

Bronze

26

Rarest

View all badges →