Theoretical Computer Science
Meta user
Network profile
2,097
reputation
1
12
26

Yixin Cao

A farmer obsessed with mathematics.

15
answers
11
questions
~20k
people reached

Communities (5)

Top network posts

We respect a laser-like focus on one topic.

Top tags (29)

Score 52
Posts 6
Posts % 23
Score 49
Posts 12
Score 33
Posts 10
Score 30
Posts 5
Score 28
Posts 2
Score 19
Posts 4
View all tags →

Top posts (26) 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 Are there applications of modular graph decomposition in TCS/complexity theory? Dec 15 '12
11 An improper planar coloring with monochromatic component size $\leq 2$ Nov 8 '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 The source of the modular decomposition graph Oct 2 '19
9 Graph partitioning, balancing on within subset edge weights Apr 5 '12
View all questions and answers →

Badges (39)

Gold

1

Rarest

Silver

12

Rarest

Bronze

26

Rarest

View all badges →