|Nice Answer||Answer score of 10 or more. This badge can be awarded multiple times.|
Colin McQuillan earned this badge 6 times
jan 17 at 18:45When does “X is NP-complete” imply “#X is #P-complete”?
dec 12 at 15:07Is NPI contained in P/poly?
aug 24 at 19:47What's the complexity of Median-SAT?
oct 17 '11 at 3:40Is Max-Cut APX-complete on triangle-free graphs?
may 5 '11 at 19:37Proofs obtained only through spectral graph theory
apr 28 '11 at 22:26Conjectures implying Four Color Theorem