Travelled to:1 × Austria
1 × Belgium
1 × Czech Republic
1 × Denmark
1 × Finland
1 × France
1 × Germany
1 × Japan
1 × Portugal
1 × Switzerland
1 × Taiwan
1 × The Netherlands
1 × USA
1 × United Kingdom
Collaborated with:G.Schnitger ∅ R.Královic R.Královic R.Stefanec P.Duris M.P.Bianchi I.Kovác B.Rovan A.Slobodová J.Karhumäki H.Klauck S.Seibert
Talks about:automata (9) way (5) two (5) nondetermin (4) determin (4) finit (4) communic (3) state (3) nondeterminist (2) pushdown (2)
Person: Juraj Hromkovic
DBLP: Hromkovic:Juraj
Contributed to:
2015201220132008
20052003200120001999
199619951993198619841982Wrote 16 papers:
- DLT-2015-BianchiHK #automaton #liveness #on the #problem
- On the Size of Two-Way Reasonable Automata for the Liveness Problem (MPB, JH, IK), pp. 120–131.
- DLT-2012-HromkovicKKS #automaton #logic #nondeterminism #representation
- Determinism vs. Nondeterminism for Two-Way Automata — Representing the Meaning of States by Logical Formulæ (JH, RK, RK, RS), pp. 24–39.
- DLT-J-2012-HromkovicKKS13 #automaton #logic #nondeterminism #representation
- Determinism vs. Nondeterminism for Two-Way Automata: Representing the Meaning of States by Logical Formulæ (JH, RK, RK, RS), pp. 955–978.
- 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.
- DLT-1995-Hromkovic #communication #complexity #generative #on the
- On the Communication Complexity of Distributive Language Generation (JH), pp. 237–246.
- DLT-1993-HromkovicRS #nondeterminism
- Deterministic Versus Nondeterministic Space in Terms of Synchronized Alternating Machines (JH, BR, AS), pp. 314–325.
- ICALP-1986-Hromkovic #modelling #parallel #recognition #trade-off
- Tradeoffs for Language Recognition on Parallel Computing Models (JH), pp. 157–166.
- ICALP-1984-Hromkovic #communication #complexity
- Communication Complexity (JH), pp. 235–246.
- ICALP-1982-DurisH #automaton #finite #multi
- Multihead Finite State Automata and Concatenation (PD, JH), pp. 176–186.