| Publication | Date of Publication | Type |
|---|
The forty nine Kuratowski lattices in the Cantor space
Journal of Automata, Languages and Combinatorics | 2025-11-01 | Paper |
On complexity classes and algorithmically random languages (extended abstract)
STACS 92 | 2022-08-18 | Paper |
Weighted Boolean formula games
Algorithms, Probability, Networks, and Games | 2016-01-27 | Paper |
Perfect correspondences between dot-depth and polynomial-time hierarchies
Journal of Computer and System Sciences | 2014-06-10 | Paper |
Fundamentals of Computation Theory
Lecture Notes in Computer Science | 2010-04-20 | Paper |
Perfect Correspondences Between Dot-Depth and Polynomial-Time Hierarchy
Developments in Language Theory | 2009-03-26 | Paper |
The complexity of unions of disjoint sets
Journal of Computer and System Sciences | 2008-11-19 | Paper |
Complexity of Topological Properties of Regular ω-Languages
Developments in Language Theory | 2008-10-30 | Paper |
Complexity of Aperiodicity for Topological Properties of Regular ω-Languages
Logic and Theory of Algorithms | 2008-06-19 | Paper |
| Complexity of topological properties of regular \(\omega\)-languages | 2008-06-11 | Paper |
The Boolean hierarchy of NP-partitions
Information and Computation | 2008-05-19 | Paper |
The complexity of membership problems for circuits over sets of natural numbers
Computational Complexity | 2008-03-05 | Paper |
The Complexity of Computing the Size of an Interval
SIAM Journal on Computing | 2007-10-22 | Paper |
The Complexity of Unions of Disjoint Sets
STACS 2007 | 2007-09-03 | Paper |
A note on parallel queries and the symmetric-difference hierarchy.
Information Processing Letters | 2006-01-17 | Paper |
Machines, Computations, and Universality
Lecture Notes in Computer Science | 2005-12-08 | Paper |
Generation problems
Theoretical Computer Science | 2005-12-06 | Paper |
A reducibility for the dot-depth hierarchy
Theoretical Computer Science | 2005-12-06 | Paper |
Mathematical Foundations of Computer Science 2004
Lecture Notes in Computer Science | 2005-08-22 | Paper |
Mathematical Foundations of Computer Science 2004
Lecture Notes in Computer Science | 2005-08-22 | Paper |
Arithmetic Circuits and Polynomial Replacement Systems
SIAM Journal on Computing | 2005-02-21 | Paper |
| scientific article; zbMATH DE number 2102762 (Why is no real title available?) | 2004-09-24 | Paper |
| scientific article; zbMATH DE number 2080200 (Why is no real title available?) | 2004-08-04 | Paper |
Theoretical informatics. A compact introduction
Springer-Lehrbuch | 2003-08-26 | Paper |
| scientific article; zbMATH DE number 1962845 (Why is no real title available?) | 2003-08-11 | Paper |
| scientific article; zbMATH DE number 1754654 (Why is no real title available?) | 2002-06-12 | Paper |
On boolean lowness and boolean highness
Theoretical Computer Science | 2001-08-20 | Paper |
Characterizing small depth and small space classes by operators of higher types
Chicago Journal of Theoretical Computer Science | 2001-05-15 | Paper |
| scientific article; zbMATH DE number 1500515 (Why is no real title available?) | 2001-05-03 | Paper |
The Analytic Polynomial-Time Hierarchy
Mathematical Logic Quarterly | 1999-08-31 | Paper |
| scientific article; zbMATH DE number 1222828 (Why is no real title available?) | 1999-05-18 | Paper |
Probabilistic type-2 operators and ``almost''-classes
Computational Complexity | 1999-02-02 | Paper |
Bounding queries in the analytic polynomial-time hierarchy
Theoretical Computer Science | 1999-01-12 | Paper |
The chain method to separate counting classes
Theory of Computing Systems | 1998-04-20 | Paper |
On the power of DNA-computing
Information and Computation | 1997-10-16 | Paper |
Recursion theoretic characterizations of complexity classes of counting functions
Theoretical Computer Science | 1997-09-10 | Paper |
| scientific article; zbMATH DE number 1008517 (Why is no real title available?) | 1997-05-12 | Paper |
On balanced versus unbalanced computation trees
Mathematical Systems Theory | 1996-08-05 | Paper |
Complexity classes of optimization functions
Information and Computation | 1996-04-16 | Paper |
An observation on probability versus randomness with applications to complexity classes
Mathematical Systems Theory | 1995-08-27 | Paper |
THE COMPLEXITY OF FINDING MIDDLE ELEMENTS
International Journal of Foundations of Computer Science | 1995-01-12 | Paper |
Introduction to theoretical computer science. Foundations and models
Springer-Lehrbuch | 1994-10-25 | Paper |
| scientific article; zbMATH DE number 512981 (Why is no real title available?) | 1994-06-20 | Paper |
| scientific article; zbMATH DE number 512809 (Why is no real title available?) | 1994-03-10 | Paper |
ON THE POWER OF ONE-WAY SYNCHRONIZED ALTERNATING MACHINES WITH SMALL SPACE
International Journal of Foundations of Computer Science | 1993-01-16 | Paper |
The correlation between the complexities of the nonhierarchical and hierarchical versions of graph problems
Journal of Computer and System Sciences | 1992-06-28 | Paper |
| scientific article; zbMATH DE number 8788 (Why is no real title available?) | 1992-06-25 | Paper |
| scientific article; zbMATH DE number 4213461 (Why is no real title available?) | 1990-01-01 | Paper |
Bounded Query Classes
SIAM Journal on Computing | 1990-01-01 | Paper |
The binary network flow problem is logspace complete for P
Theoretical Computer Science | 1990-01-01 | Paper |
The Boolean Hierarchy II: Applications
SIAM Journal on Computing | 1989-01-01 | Paper |
| scientific article; zbMATH DE number 4058873 (Why is no real title available?) | 1988-01-01 | Paper |
| scientific article; zbMATH DE number 4060725 (Why is no real title available?) | 1988-01-01 | Paper |
The computational complexity of graph problems with succinct multigraph representation
Zeitschrift für Operations Research | 1988-01-01 | Paper |
The Boolean Hierarchy I: Structural Properties
SIAM Journal on Computing | 1988-01-01 | Paper |
More complicated questions about maxima and minima, and some closures of NP
Theoretical Computer Science | 1987-01-01 | Paper |
| scientific article; zbMATH DE number 4009832 (Why is no real title available?) | 1987-01-01 | Paper |
Uniform simulations of nondeterministic real time multitape turing machines
Mathematical Systems Theory | 1987-01-01 | Paper |
| scientific article; zbMATH DE number 4039330 (Why is no real title available?) | 1987-01-01 | Paper |
The difference and truth-table hierarchies for NP
RAIRO - Theoretical Informatics and Applications | 1987-01-01 | Paper |
The complexity of combinatorial problems with succinct input representation
Acta Informatica | 1986-01-01 | Paper |
On the intersection of the class of linear context-free languages and the class of single-reset languages
Information Processing Letters | 1986-01-01 | Paper |
Some observations on the connection between counting and recursion
Theoretical Computer Science | 1986-01-01 | Paper |
| scientific article; zbMATH DE number 3936518 (Why is no real title available?) | 1986-01-01 | Paper |
| scientific article; zbMATH DE number 3936519 (Why is no real title available?) | 1986-01-01 | Paper |
| scientific article; zbMATH DE number 4024790 (Why is no real title available?) | 1986-01-01 | Paper |
| scientific article; zbMATH DE number 3993563 (Why is no real title available?) | 1986-01-01 | Paper |
Two-way automata with more than one storage medium
Theoretical Computer Science | 1985-01-01 | Paper |
| scientific article; zbMATH DE number 3883612 (Why is no real title available?) | 1984-01-01 | Paper |
| scientific article; zbMATH DE number 3874608 (Why is no real title available?) | 1984-01-01 | Paper |
| scientific article; zbMATH DE number 3874609 (Why is no real title available?) | 1984-01-01 | Paper |
| scientific article; zbMATH DE number 3874610 (Why is no real title available?) | 1984-01-01 | Paper |
| scientific article; zbMATH DE number 3903967 (Why is no real title available?) | 1984-01-01 | Paper |
| scientific article; zbMATH DE number 3845055 (Why is no real title available?) | 1983-01-01 | Paper |
| scientific article; zbMATH DE number 3767044 (Why is no real title available?) | 1982-01-01 | Paper |
| scientific article; zbMATH DE number 3776864 (Why is no real title available?) | 1982-01-01 | Paper |
| scientific article; zbMATH DE number 3755874 (Why is no real title available?) | 1981-01-01 | Paper |
| scientific article; zbMATH DE number 3681134 (Why is no real title available?) | 1980-01-01 | Paper |
On ω-regular sets
Information and Control | 1979-01-01 | Paper |
| scientific article; zbMATH DE number 3636006 (Why is no real title available?) | 1979-01-01 | Paper |
Rekursive Folgenmengen I
Mathematical Logic Quarterly | 1978-01-01 | Paper |
Arithmetische und Bairesche Operatoren
Mathematical Logic Quarterly | 1977-01-01 | Paper |
| scientific article; zbMATH DE number 3562522 (Why is no real title available?) | 1977-01-01 | Paper |
| scientific article; zbMATH DE number 3572138 (Why is no real title available?) | 1977-01-01 | Paper |
| scientific article; zbMATH DE number 3591916 (Why is no real title available?) | 1977-01-01 | Paper |
| scientific article; zbMATH DE number 3700252 (Why is no real title available?) | 1976-01-01 | Paper |
| scientific article; zbMATH DE number 3723889 (Why is no real title available?) | 1976-01-01 | Paper |
| scientific article; zbMATH DE number 3525042 (Why is no real title available?) | 1976-01-01 | Paper |
Arithmetische Operatoren
Mathematical Logic Quarterly | 1976-01-01 | Paper |
| scientific article; zbMATH DE number 3489039 (Why is no real title available?) | 1975-01-01 | Paper |
| scientific article; zbMATH DE number 3503211 (Why is no real title available?) | 1975-01-01 | Paper |
| scientific article; zbMATH DE number 3513696 (Why is no real title available?) | 1975-01-01 | Paper |
| scientific article; zbMATH DE number 3513697 (Why is no real title available?) | 1975-01-01 | Paper |
| scientific article; zbMATH DE number 3465229 (Why is no real title available?) | 1974-01-01 | Paper |
| scientific article; zbMATH DE number 3471986 (Why is no real title available?) | 1974-01-01 | Paper |
| scientific article; zbMATH DE number 3497877 (Why is no real title available?) | 1973-01-01 | Paper |
| scientific article; zbMATH DE number 3422349 (Why is no real title available?) | 1973-01-01 | Paper |
| scientific article; zbMATH DE number 3397448 (Why is no real title available?) | 1972-01-01 | Paper |
