Theoretical Computer Science
Meta user
Network profile
1,148
reputation
7
23

Rupei Xu

PhD Student,
Erik Jonsson School of Engineering & Computer Science，
The University of Texas at Dallas

8
answers
19
questions
~16k
people reached

Communities (2)

Top network posts

Top tags (39)

Score 11
Posts 3
Posts % 11
Score 9
Posts 4
Score 8
Posts 3
Score 5
Posts 3
Score 5
Posts 3
Score 4
Posts 7
View all tags →

Top posts (27) All Questions Answers | Votes Newest

23 What are the relationships between those hypotheses in Fine-Grained Complexity Theory? Sep 20 '15
17 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
10 Conjecture: All FPT NP-complete languages are fixed-parameter-isomorphic Nov 19 '15
9 P and Descriptive Complexity Feb 11
8 Generalizations of linear programming Feb 26
8 Intuition: Odd-cycle transversal in triangle-free graphs Mar 9 '14
View all questions and answers →

Badges (30)

Gold

—

Silver

7

Rarest

Bronze

23

Rarest

View all badges →