Theoretical Computer Science
user avatar
user avatar
user avatar
Yixin Cao
  • Member for 10 years, 9 months
  • Last seen more than a month ago
Profile Activity
Stats
2,540
reputation
29k
reached
18
answers
12
questions
Communities
View all
About

A farmer obsessed with mathematics.

Badges
View all badges
1
gold badge
14
silver badges
28
bronze badges
Top tags
View all tags
57
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 %
21
Score
4
Posts
13
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
20
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
11
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.