Skip to main content
Theoretical Computer Science
Tsuyoshi Ito's user avatar
Tsuyoshi Ito's user avatar
Tsuyoshi Ito's user avatar
Tsuyoshi Ito
  • Member for 15 years, 1 month
  • Last seen more than 7 years ago
  • Tokyo, Japan
Profile Activity
Stats
16,646
reputation
183k
reached
122
answers
8
questions
Communities
View all
Badges
View all badges
2
gold badges
57
silver badges
108
bronze badges
Top tags
View all tags
754
Score
71
Posts
55
Posts %
257
Score
28
Posts
22
Posts %
220
Score
16
Posts
12
Posts %
204
Score
17
Posts
13
Posts %
119
Score
11
Posts
8
Posts %
107
Score
11
Posts
8
Posts %
Top posts
View all questions and answers
answer
61
How important is knowing how to program for TCS?
Nov 7, 2011
question
34
Is Gap-3SAT NP-complete even for 3CNF formulas where no pair of variables appears in significantly more clauses than the average?
Sep 26, 2010
question
31
A decision problem which is not known to be in PH but will be in P if P=NP
Oct 8, 2010
answer
31
Verifying unique solutions of SAT
Sep 24, 2010
answer
30
Deciding if a given $\mathsf{NC}^0$ circuit computes a permutation
Oct 22, 2011
question
27
Deciding whether an NC${}^0_3$ circuit computes a permutation or not
Aug 19, 2012
question
26
Computational complexity of the 3-partition problem with distinct numbers
Aug 28, 2010
answer
25
Consequences of #P = FP
Oct 8, 2010
answer
25
Graphs in which all shortest paths are unique
Feb 4, 2013
answer
24
Hardness of approximation - additive error
Oct 23, 2010
Top Meta posts
52
129
21
How to ask a good question
15
How to ask a good question
15
About some criticisms against down-votes without explanations
15
Election results ?
13
How to ask a good question
Top network posts
View all network posts
158
"log in to" or "log into" or "login to"
156
Why is “cannot” spelled as one word?
74
Distinguish close votes by reason
60
Is it acceptable to extend results from an arXiv paper that has not appeared in a journal?
57
Should I use "everyone's", "everyones'" or "everyones"?