| 2010 | IWOCA | Efficient Connectivity Testing of Hypercubic Networks with Faults. | Toms Dvork, Jir Fink, Petr Gregor, Vclav Koubek, Tomasz Radzik |
| 1999 | DLT | Functions preserving classes of languages. | Pavel Kveton, Vclav Koubek |
| 1986 | ICALP | On Discerning Words by Automata. | Pavel Goralcik, Vclav Koubek |
| 1986 | MFCS | Some Improved Parallelisms for Graphs. | A. Goralcikov, Vclav Koubek |
| 1986 | MFCS | Regular Augmentation of Automata and Transducers (Extended Abstract). | Vclav Koubek, Antonn Rha |
| 1985 | FCT | Parallel algorithms for connected components in a graph. | Vclav Koubek, Jana Krsnakova |
| 1983 | FCT | On Languages Generated by Semigroups. | Ladislav Janiga, Vclav Koubek |
| 1982 | ICALP | A Boundary of Isomorphism Completeness in the Lattice of Semigroup Pseudovarieties. | A. Goralcikov, Pavel Goralcik, Vclav Koubek |
| 1981 | FCT | Fast Recognition of Rings and Lattices. | Pavel Goralcik, A. Goralcikov, Vclav Koubek, Vojtech Rdl |
| 1981 | MFCS | The Maximum k-Flow in a Network. | Vclav Koubek, Antonn Rha |
| 1980 | ICALP | Testing of Properties of Finite Algebras. | A. Goralcikov, Pavel Goralcik, Vclav Koubek |
| 1979 | FCT | Several algorithms for finite algebras. | Marie Demlov, Jir Demel, Vclav Koubek |
| 1979 | MFCS | A Reduct-and-Closure Algorithm for Graphs. | A. Goralcikov, Vclav Koubek |
| 1977 | FCT | Remarks on Fixed Points of Functors. | Jir Admek, Vclav Koubek |
| 1975 | MFCS | Automata and Categories - Input Processes. | Vclav Koubek, Jan Reiterman |