Stack Exchange Network

Stack Exchange network consists of 175 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
Theoretical Computer Science
Meta User
Network Profile
1,065
reputation
7
23

Rupei Xu

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

6
answers
19
questions
~15k
people reached

Communities (2)

Top Network Posts

Top Tags (35)

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

Top Posts (25) All Questions Answers | Votes Newest

23 What are the relationships between those hypotheses in Fine-Grained Complexity Theory? Sep 20 '15
16 Is NP in $DTIME(n^{poly\log n})$? Mar 16 '14
16 Sylver Coinage Game Apr 14 '14
15 Is there a natural problem in quasi-polynomial time, but not in polynomial time? Nov 13 '15
14 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
8 Consequence of Decision Tree Complexity of $k$-SUM Problem Mar 26 '17
8 Intuition: Odd-cycle transversal in triangle-free graphs Mar 9 '14
8 What's the complexity of counting odd nodes in graph? Oct 24 '15
View all questions and answers →

Badges (30)

Gold

—

Silver

7

Rarest

Bronze

23

Rarest

View all badges →