Stack Exchange Network

Stack Exchange network consists of 174 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

  7. current community

    your communities

    more stack exchange communities

    company blog
Theoretical Computer Science
Meta User
Network Profile
3,755
reputation
23
48

Hermann Gruber

Hermann Gruber

41
answers
2
questions
~68k
people reached
  • Germany
  • hermann-gruber.com
  • Member for 8 years
  • 690 profile views
  • Last seen Dec 3 at 21:13

Communities (4)

Top Meta Posts
0
3

Top Network Posts

Top Tags (56)

Score 171
Posts 18
Posts % 42
Score 102
Posts 8
Score 72
Posts 6
Score 62
Posts 12
Score 51
Posts 8
Score 51
Posts 4
View all tags →

Top Posts (43) All Questions Answers | Votes Newest

34 What are the recent TCS books whose drafts are available online? Dec 5 '10
25 computing the minimal NFA for a DFA Mar 26 '12
22 Protocol partition number and deterministic communication complexity Jan 13 '11
21 The origin of the notion of treewidth Feb 24 '11
20 Are there any open problems left about DFAs? May 11 '14
19 What is the number of languages accepted by a DFA of size $n$? Aug 22 '11
18 Status of Cerny Conjecture? Nov 25 '10
16 Is graph coloring complete for poly-APX? Jul 20 '14
14 What is an unambiguous language in the sense of Schützenberger? Aug 16 '11
13 Generating all instances of a regular language up to a certain length Aug 19 '11
View all questions and answers →

Badges (71)

Gold

—

Silver

23

Rarest

Bronze

48

Rarest

View all badges →