Open Problem Garden

Topics: Theoretical Computer Science

What topics and subtopics should there be under the subject "Theoretical Computer Science"? Just more specific than the "Give us your suggestions" thread.