Theoretical Computer Science
Yixin Cao
Profile Activity
Stats
2,510
reputation
27k
reached
18
answers
12
questions
Communities
View all
About

A farmer obsessed with mathematics.

Badges
View all badges
1
gold badge
13
silver badges
28
bronze badges
Top tags
View all 34 tags
55
Score
5
Posts
17
Posts %
53
Score
13
Posts
43
Posts %
38
Score
12
Posts
40
Posts %
34
Score
3
Posts
10
Posts %
33
Score
5
Posts
17
Posts %
20
Score
4
Posts
13
Posts %
Top posts
View all questions and answers
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

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.