Badge
| Nice Answer | Answer score of 10 or more. This badge can be awarded multiple times. |
Sasho Nikolov earned this badge 20 times |
apr 23 at 10:42
Why does the log-rank conjecture use rank over the reals?
mar 26 at 14:45
NEXP Cook-Levin
dec 20 at 14:25
Binary search generalizations for posets?
nov 26 at 16:55
Reverse Chernoff bound
nov 18 at 10:22
Motivation for Developing Shortest Path Simplex Algorithms
nov 16 at 5:04
Recent publications on NP ?= coNP question
nov 8 at 20:32
Conductance and diameter in regular graphs
oct 11 at 10:48
Examples of pedantry in TCS
jul 27 at 23:42
Submitting other people's work to the arXiv
jul 20 at 6:46
Is #P in NP and coNP, simultaneously?
may 30 '12 at 8:36
Does P contain incomprehensible languages? (TCS community wiki)
mar 20 '12 at 18:47
Statement that inequality of P and NP obstructs finding a proof of their separation
feb 28 '12 at 7:10
Determinant modulo m
dec 30 '11 at 4:06
SDP and chromatic number upper bounds
dec 26 '11 at 19:58
Application of Ramsey Numbers
dec 23 '11 at 20:29
Graduate studies (PhD) in CS Theory vs. Applied Math
nov 9 '11 at 1:55
How important is knowing how to program for TCS?
oct 16 '11 at 12:38
Computing the Cheeger constant: feasible for which classes?
sep 21 '11 at 23:31
Is the MapReduce framework a type of BSP?
