Travelled to:1 × Austria
1 × Czech Republic
1 × Japan
1 × Portugal
1 × Switzerland
1 × The Netherlands
4 × USA
Collaborated with:J.Hromkovic B.Kalyanasundaram W.Maass E.Szemerédi P.Duris Z.Galil J.Karhumäki H.Klauck S.Seibert
Talks about:automata (5) power (3) finit (3) two (3) nondetermin (2) pushdown (2) determin (2) communic (2) machin (2) lower (2)
Person: Georg Schnitger
DBLP: Schnitger:Georg
Contributed to:
2008
20052003200120001999
1996198819871984Wrote 11 papers:
- DLT-2008-HromkovicS #automaton #bound #nondeterminism #on the #proving
- On the Hardness of Determining Small NFA’s and of Proving Lower Bounds on Their Sizes (JH, GS), pp. 34–55.
- ICALP-2005-HromkovicS
- NFAs With and Without epsilon-Transitions (JH, GS), pp. 385–396.
- ICALP-2003-HromkovicS #automaton #comparison #multi
- Pushdown Automata and Multicounter Machines, a Comparison of Computation Modes (JH, GS), pp. 66–80.
- ICALP-2003-HromkovicS03a #automaton #finite #nondeterminism
- Nondeterminism versus Determinism for Two-Way Finite Automata: Generalizations of Sipser’s Separation (JH, GS), pp. 439–451.
- DLT-2001-HromkovicS #automaton #on the #power of #random
- On the Power of Randomized Pushdown Automata (JH, GS), pp. 262–271.
- ICALP-2000-HromkovicKKSS #automaton #finite #metric #nondeterminism
- Measures of Nondeterminism in Finite Automata (JH, JK, HK, GS, SS), pp. 199–210.
- ICALP-1999-HromkovicS #automaton #finite #on the #power of
- On the Power of Las Vegas II. Two-Way Finite Automata (JH, GS), pp. 433–442.
- STOC-1996-HromkovicS #communication #nondeterminism
- Nondeterministic Communication with a Limited Number of Advice Bits (JH, GS), pp. 551–560.
- STOC-1988-KalyanasundaramS #on the #power of
- On the Power of White Pebbles (BK, GS), pp. 258–266.
- STOC-1987-MaassSS #turing machine
- Two Tapes Are Better than One for Off-Line Turing Machines (WM, GS, ES), pp. 94–100.
- STOC-1984-DurisGS #bound #communication #complexity
- Lower Bounds on Communication Complexity (PD, ZG, GS), pp. 81–91.