Skip to main content
Theoretical Computer Science

Enlightened

 Enlightened
First to answer and accepted with score of 10 or more. This badge can be awarded multiple times.

earned this badge 3 times.
Can a hereditary graph class contain almost all, but not all, n-vertex graphs?
Awarded Jul 31, 2015 at 1:49
Does treewidth $k$ imply the existence of a $K_{1,k}$ minor?
Awarded Jun 10, 2015 at 13:36
For what c is division by c in AC0?
Awarded Dec 3, 2014 at 10:57

Others with this badge