| Publication | Date of Publication | Type |
|---|
A note on square rooting of time functions of Turing machines
Theory of Computing Systems | 2003-08-26 | Paper |
The Complexity of theA B CProblem
SIAM Journal on Computing | 2000-10-18 | Paper |
| scientific article; zbMATH DE number 1047750 (Why is no real title available?) | 1997-08-11 | Paper |
| scientific article; zbMATH DE number 459354 (Why is no real title available?) | 1994-11-21 | Paper |
Clique Partitions of Chordal Graphs
Combinatorics, Probability and Computing | 1994-04-28 | Paper |
The complexity of Grigorchuk groups with application to cryptography
Theoretical Computer Science | 1992-06-26 | Paper |
On isomorphism testing of a class of 2-nilpotent groups
Journal of Computer and System Sciences | 1992-06-25 | Paper |
The size of chordal, interval and threshold subgraphs
Combinatorica | 1992-06-25 | Paper |
An \(NC^ 2\) algorithm for testing similarity of matrices
Information Processing Letters | 1989-01-01 | Paper |
| A Finiteness Theorem for Linear Semigroups | 1988-01-01 | Paper |
On permutation properties in groups and semigroups
Semigroup Forum | 1987-01-01 | Paper |
Linear semigroups with permutation properties
Semigroup Forum | 1987-01-01 | Paper |
Bounds on Threshold Dimension and Disjoint Threshold Coverings
SIAM Journal on Algebraic Discrete Methods | 1987-01-01 | Paper |
Testing homotopy equivalence is isomorphism complete
Discrete Applied Mathematics | 1986-01-01 | Paper |
| scientific article; zbMATH DE number 4011932 (Why is no real title available?) | 1985-01-01 | Paper |
Synchronization Problems Solvable by Generalized PV Systems
Journal of the ACM | 1980-01-01 | Paper |
Word Problems Solvable in Logspace
Journal of the ACM | 1977-01-01 | Paper |
A Graph-Theoretic Characterization of the $\text{PV}_{\text{chunk}}$ Class of Synchronizing Primitives
SIAM Journal on Computing | 1977-01-01 | Paper |
Algebras Having Linear Multiplicative Complexities
Journal of the ACM | 1977-01-01 | Paper |
The Burnside problem for semigroups
Journal of Algebra | 1975-01-01 | Paper |
Group-complexity and reversals of finite semigroups
Mathematical Systems Theory | 1975-01-01 | Paper |
| Finiteness Conditions for Matrix Semigroups | 1973-01-01 | Paper |
Locally testable semigroups
Semigroup Forum | 1973-01-01 | Paper |
| scientific article; zbMATH DE number 3437056 (Why is no real title available?) | 1973-01-01 | Paper |
On the semigroups of linear sequential machines
International Journal of Computer & Information Sciences | 1973-01-01 | Paper |
Locally testable languages
Journal of Computer and System Sciences | 1972-01-01 | Paper |
| Studies in the Representation Theory of Finite Semigroups | 1971-01-01 | Paper |
A Note on Fast Cyclic Convolution
IEEE Transactions on Computers | 1971-01-01 | Paper |
Algebraic structures in linear systems theory
Journal of Computer and System Sciences | 1970-01-01 | Paper |
