| 2020 | MFCS | Randomization in Non-Uniform Finite Automata. | Pavol Duris, Rastislav Krlovic, Richard Krlovic, Dana Pardubsk, Martin Pasen, Peter Rossmanith |
| 2001 | MFCS | On the Computational Complexity of Infinite Words. | Pavol Duris, Jn Manuch |
| 2001 | STACS | On Multipartition Communication Complexity. | Pavol Duris, Juraj Hromkovic, Stasys Jukna, Martin Sauerhoff, Georg Schnitger |
| 1998 | ICALP | Power of Cooperation and Multihead Finite Systems. | Pavol Duris, Tomasz Jurdzinski, Miroslaw Kutylowski, Krzysztof Lorys |
| 1997 | STACS | Las Vegas Versus Determinism for One-way Communication Complexity, Finite Automata, and Polynomial-time Computations. | Pavol Duris, Juraj Hromkovic, Jos D. P. Rolim, Georg Schnitger |
| 1995 | ICALP | Sensing Versus Nonsensing Automata. | Pavol Duris, Zvi Galil |
| 1995 | STACS | Optimal Lower Bounds on the Multiparty Communication Complexity. | Pavol Duris, Jos D. P. Rolim |
| 1994 | MFCS | E-Complete Sets Do Not Have Optimal Polynomial Time Approximations. | Pavol Duris, Jos D. P. Rolim |
| 1991 | ICALP | On the Power of Multiple Reads in a Chip. | Pavol Duris, Zvi Galil |
| 1989 | FCT | On the Communication Complexity of Planarity. | Pavol Duris, Pavel Pudlk |
| 1987 | FOCS | Two Lower Bounds in Asynchronous Distributed Computation (Preliminary Version) | Pavol Duris, Zvi Galil |
| 1984 | STOC | Lower Bounds on Communication Complexity | Pavol Duris, Zvi Galil, Georg Schnitger |
| 1983 | STOC | Two Nonlinear Lower Bounds | Pavol Duris, Zvi Galil, Wolfgang J. Paul, Rdiger Reischuk |
| 1982 | ICALP | On Reversal-Bounded Counter Machines and on Pushdown Automata with a Bound on the Size of the Pushdown Store. | Pavol Duris, Zvi Galil |
| 1982 | ICALP | Multihead Finite State Automata and Concatenation. | Pavol Duris, Juraj Hromkovic |
| 1982 | STOC | Two Tapes are Better than One for Nondeterministic Machines | Pavol Duris, Zvi Galil |
| 1981 | FOCS | A Time-Space Tradeoff for Language Recognition | Pavol Duris, Zvi Galil |
| 1981 | STOC | Fooling a Two-Way Automaton or One Pushdown Store Is Better Than One Counter for Two Way Machines (Preliminary Version) | Pavol Duris, Zvi Galil |