Andrej Bebják

1991

Andrej Bebják and Ivana Štefáneková:
Separation of deterministic, nondeterministic and alternating complexity classes,
Theoretical Computer Science, 1991, 297 - 311. [bibtex]

1988

Andrej Bebják and Ivana Štefáneková:
Nondeterminism is essential for reversal-bounded two-way multihead finite automata,
Kybernetika, 1988, 65 - 71. [bibtex]

Andrej Bebják and Ivana Štefáneková:
Relation between one-time-only braching programs and real-time branching programs,
Computers and Artificial Intelligence, 1988, 107 - 111. [bibtex]