Theoretical Computer Science
Hermann Gruber's user avatar
Hermann Gruber's user avatar
Hermann Gruber's user avatar
Hermann Gruber
  • Member for 13 years
  • Last seen this week
Profile Activity
Stats
5,840
reputation
107k
reached
75
answers
2
questions
Communities
View all
About

Hermann Gruber

Badges
View all badges
1
gold badge
33
silver badges
57
bronze badges
Top tags
View all tags
236
Score
28
Posts
36
Posts %
147
Score
16
Posts
21
Posts %
90
Score
20
Posts
26
Posts %
82
Score
8
Posts
10
Posts %
70
Score
10
Posts
13
Posts %
67
Score
6
Posts
8
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
35
What are the recent TCS books whose drafts are available online?
Dec 5, 2010
answer
28
computing the minimal NFA for a DFA
Mar 26, 2012
question
22
Protocol partition number and deterministic communication complexity
Jan 13, 2011
answer
22
The origin of the notion of treewidth
Feb 24, 2011
answer
20
What is the number of languages accepted by a DFA of size $n$?
Aug 22, 2011
answer
20
Are there any open problems left about DFAs?
May 11, 2014
answer
19
Status of Cerny Conjecture?
Nov 25, 2010
question
16
Is graph coloring complete for poly-APX?
Jul 20, 2014
answer
16
What is an unambiguous language in the sense of Schützenberger?
Aug 16, 2011
answer
16
What notable automaton models have polynomially-decidable containment?
Jun 21, 2014
Top Meta posts
0
3
9
Original proofs generated on the parent site
5
Original proofs generated on the parent site
4
Original proofs generated on the parent site
Top network posts
View all network posts
14
Lots of build warnings when COM objects ActiveDs or MSXML2 are referenced
11
Mixing packageReference and packages.config in one Solution?
8
L'Intermédiaire des mathématiciens
8
Mixing packageReference and packages.config in one Solution?
7
Are there any NP complete problems in SUB EXP TIME?

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.