Theoretical Computer Science
Profile Activity
Meta user
Network profile
5,214
reputation
1
28
54

Hermann Gruber

Hermann Gruber

63
answers
2
questions
~92k
people reached
  • Germany
  • hermann-gruber.com
  • Member for 10 years, 8 months
  • 885 profile views
  • Last seen 7 hours ago

Communities (5)

Top Meta Posts
0
3

Top network posts

Top tags (73)

Score 216
Posts 25
Posts % 38
Score 129
Posts 13
Score 82
Posts 8
Score 77
Posts 16
Score 66
Posts 9
Score 59
Posts 5
View all tags →

Top posts (65)

All Questions Answers
Votes Newest
35 What are the recent TCS books whose drafts are available online? Dec 5 '10
28 computing the minimal NFA for a DFA Mar 26 '12
22 Protocol partition number and deterministic communication complexity Jan 13 '11
22 The origin of the notion of treewidth Feb 24 '11
20 What is the number of languages accepted by a DFA of size $n$? Aug 22 '11
20 Are there any open problems left about DFAs? May 11 '14
19 Status of Cerny Conjecture? Nov 25 '10
16 Is graph coloring complete for poly-APX? Jul 20 '14
16 What notable automaton models have polynomially-decidable containment? Jun 21 '14
14 What is an unambiguous language in the sense of Schützenberger? Aug 16 '11
View all questions and answers →

Badges (83)

Gold

1

Rarest

Silver

28

Rarest

Bronze

54

Rarest

View all badges →

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.