Badge
| 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:45
When does “X is NP-complete” imply “#X is #P-complete”?
dec 12 at 15:07
Is NPI contained in P/poly?
aug 24 at 19:47
What's the complexity of Median-SAT?
oct 17 '11 at 3:40
Is Max-Cut APX-complete on triangle-free graphs?
may 5 '11 at 19:37
Proofs obtained only through spectral graph theory
apr 28 '11 at 22:26
Conjectures implying Four Color Theorem
