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,530
reputation
1
11
25

Yixin Cao

A farmer obsessed with mathematics.

14
answers
10
questions
~19k
people reached

Communities (5)

Top network posts

We respect a laser-like focus on one topic.

Top tags (29)

Score 52
Posts 6
Posts % 25
Score 42
Posts 10
Score 30
Posts 5
Score 28
Posts 2
Score 26
Posts 8
Score 19
Posts 4
View all tags →

Top posts (24) All Questions Answers | Votes Newest

20 Is it necessary to call matrix multiplication $n$ times to find a claw Apr 30 '14
18 Problems with complexity between P and NP that have NP-complete generalizations Apr 5 '12
13 Natural complete problems in higher levels of the $\mathsf{W}$-hierarchy Sep 11 '14
12 Does this graph class have a name ? Dec 4 '12
11 An improper planar coloring with monochromatic component size $\leq 2$ Nov 8 '12
11 Are there applications of modular graph decomposition in TCS/complexity theory? Dec 15 '12
10 Is feedback vertex set problem is solvable in polynomial time for 3-degree bounded graphs? Sep 24 '12
10 Polynomial-time algorithms with huge exponent/constant Dec 6 '12
9 Graph partitioning, balancing on within subset edge weights Apr 5 '12
9 List of TCS conferences along with important dates Jan 8 '13
View all questions and answers →

Badges (37)

Gold

1

Rarest

Silver

11

Rarest

Bronze

25

Rarest

View all badges →