Theoretical Computer Science
Yixin Cao's user avatar
Yixin Cao's user avatar
Yixin Cao's user avatar
Yixin Cao
  • Member for 12 years, 1 month
  • Last seen this week
Profile Activity
Stats
2,560
reputation
31k
reached
20
answers
12
questions
Communities
View all
About

A husbandman obsessed with mathematics.

Badges
View all badges
1
gold badge
16
silver badges
29
bronze badges
Top tags
View all tags
59
Score
7
Posts
22
Posts %
53
Score
13
Posts
41
Posts %
40
Score
14
Posts
44
Posts %
34
Score
6
Posts
19
Posts %
34
Score
3
Posts
9
Posts %
33
Score
4
Posts
12
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
22
Any fundamental papers in TCS which were found to be incorrect/wrong later?
May 30, 2020
question
21
Is it necessary to call matrix multiplication $n$ times to find a claw
Apr 30, 2014
answer
18
Problems with complexity between P and NP that have NP-complete generalizations
Apr 5, 2012
answer
15
Natural complete problems in higher levels of the $\mathsf{W}$-hierarchy
Sep 11, 2014
answer
13
Is feedback vertex set problem solvable in polynomial time for 3-degree bounded graphs?
Sep 24, 2012
question
13
Does this graph class have a name ?
Dec 4, 2012
answer
12
Polynomial-time algorithms with huge exponent/constant
Dec 6, 2012
answer
11
Are there applications of modular graph decomposition in TCS/complexity theory?
Dec 15, 2012
question
10
An improper planar coloring with monochromatic component size $\leq 2$
Nov 8, 2012
answer
9
Graph partitioning, balancing on within subset edge weights
Apr 5, 2012

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.