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 →