VLDB 2026 Research / reviewers in the wild / expert
Václav Koubek
dblp:97/5488
· DBLP profile ↗
28ranked-venue papers
5as first author
0since 2021 · last 2017
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 27 · 5 first-authorDatabases, data management, data science and information retrieval · 5
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
3 papers |
Automata and formal languages · 72% Computational complexity · 28% |
Topics — the 3 heaviest of 4, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Automata and formal languages
semigroup theory |
0.0 | 1 | 1982 | A Boundary of Isomorphism Completeness in the Lattice of Semigroup Pseudovarieties · ICALP 1982 |
Computational complexity › property testing
algebraic property testing |
0.0 | 1 | 1980 | Testing of Properties of Finite Algebras · ICALP 1980 |
Computational complexity › decision problems › isomorphism problems
isomorphism completeness |
0.0 | 1 | 1982 | A Boundary of Isomorphism Completeness in the Lattice of Semigroup Pseudovarieties · ICALP 1982 |
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2017 | Generalized Gray codes with prescribed ends
Tomás Dvorák, Petr Gregor, Václav Koubek |
Theor. Comput. Sci. | 3 |
| 2010 | Efficient Connectivity Testing of Hypercubic Networks with Faults
Tomás Dvorák, Jirí Fink, Petr Gregor, Václav Koubek, Tomasz Radzik |
IWOCA | 4 |
| 2010 | Computational complexity of long paths and cycles in faulty hypercubes
Tomás Dvorák, Václav Koubek |
Theor. Comput. Sci. | 2 |
| 2009 | Long paths in hypercubes with a quadratic number of faults
Tomás Dvorák, Václav Koubek |
Inf. Sci. | 2 |
| 2005 | Preface
Václav Koubek, Jan Kratochvíl |
Theor. Comput. Sci. | 1 |
| 2002 | Optimal embeddings of odd ladders into a hypercube
Rostislav Caha, Václav Koubek |
Discret. Appl. Math. | 2 |
| 2002 | Algorithms for transitive closure
Alena Koubková, Václav Koubek |
Inf. Process. Lett. | 2 |
| 1999 | Functions preserving classes of languages
Pavel Kveton, Václav Koubek |
Developments in Language Theory | 2 |
| 1998 | On the Disjunctive Set Problem
Pavel Goralcik, Václav Koubek |
Theor. Comput. Sci. | 2 |
| 1995 | On the Greatest Fixed Point of a Set Functor
Jirí Adámek, Václav Koubek |
Theor. Comput. Sci. | 2 |
| 1991 | Alternation with a Pebble
Pavel Goralcik, A. Goralciková, Václav Koubek |
Inf. Process. Lett. | 3 |
| 1986 | On Discerning Words by Automata
Pavel Goralcik, Václav Koubek |
ICALP | 2 |
| 1986 | Some Improved Parallelisms for Graphs
A. Goralciková, Václav Koubek |
MFCS | 2 |
| 1986 | Regular Augmentation of Automata and Transducers (Extended Abstract)
Václav Koubek, Antonín Ríha |
MFCS | 1 |
| 1986 | Verifying Nonrigidity
Pavel Goralcik, Václav Koubek |
Inf. Process. Lett. | 2 |
| 1985 | Parallel algorithms for connected components in a graph
Václav Koubek, Jana Krsnakova |
FCT | 1 |
| 1985 | A Note on Finding Minimum Cuts in Directed Planar Networks by Parallel Computations
Ladislav Janiga, Václav Koubek |
Inf. Process. Lett. | 2 |
| 1985 | Fast Algorithms Constructing Minimal Subalgebras, Congruences, and Ideals in a Finite Algebra
Jirí Demel, Marie Demlová, Václav Koubek |
Theor. Comput. Sci. | 3 |
| 1983 | On Languages Generated by Semigroups
Ladislav Janiga, Václav Koubek |
FCT | 2 |
| 1982 | A Boundary of Isomorphism Completeness in the Lattice of Semigroup Pseudovarieties
A. Goralciková, Pavel Goralcik, Václav Koubek |
ICALP | 3 |
| 1981 | Fast Recognition of Rings and Lattices
Pavel Goralcik, A. Goralciková, Václav Koubek, Vojtech Rödl |
FCT | 3 |
| 1981 | The Maximum k-Flow in a Network
Václav Koubek, Antonín Ríha |
MFCS | 1 |
| 1980 | Testing of Properties of Finite Algebras
A. Goralciková, Pavel Goralcik, Václav Koubek |
ICALP | 3 |
| 1979 | Several algorithms for finite algebras
Marie Demlová, Jirí Demel, Václav Koubek |
FCT | 3 |
| 1979 | A Reduct-and-Closure Algorithm for Graphs
A. Goralciková, Václav Koubek |
MFCS | 2 |
| 1979 | Least Fixed Point of a Functor
Jirí Adámek, Václav Koubek |
J. Comput. Syst. Sci. | 2 |
| 1977 | Remarks on Fixed Points of Functors
Jirí Adámek, Václav Koubek |
FCT | 2 |
| 1975 | Automata and Categories - Input Processes
Václav Koubek, Jan Reiterman |
MFCS | 1 |