Theoretical Computer Science
Profile Activity
Meta user
Network profile
2,495
reputation
1
13
28

Yixin Cao

A farmer obsessed with mathematics.

18
answers
12
questions
~26k
people reached

Communities (8)

Top network posts

We respect a laser-like focus on one topic.

Top tags (34)

Score 55
Posts 5
Posts % 17
Score 53
Posts 13
Score 38
Posts 12
Score 34
Posts 3
Score 33
Posts 5
Score 20
Posts 4
View all tags →

Top posts (30)

All Questions Answers
Votes Newest
22 Any fundamental papers in TCS which were found to be incorrect/wrong later? May 30 '20
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 Is feedback vertex set problem solvable in polynomial time for 3-degree bounded graphs? Sep 24 '12
13 Does this graph class have a name ? Dec 4 '12
13 Natural complete problems in higher levels of the $\mathsf{W}$-hierarchy Sep 11 '14
11 Polynomial-time algorithms with huge exponent/constant Dec 6 '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
9 Graph partitioning, balancing on within subset edge weights Apr 5 '12
View all questions and answers →

Badges (42)

Gold

1

Rarest

Silver

13

Rarest

Bronze

28

Rarest

View all badges →