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