# Yechezkel Zalcstein

According to our database

Collaborative distances:

^{1}, Yechezkel Zalcstein authored at least 25 papers between 1970 and 2003.Collaborative distances:

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### On csauthors.net:

## Bibliography

2003

A Note on Square Rooting of Time Functions of Turing Machines.

Theory Comput. Syst., 2003

2000

The Complexity of the A B C Problem.

SIAM J. Comput., 2000

1994

The Complexity of the Membership Problem for 2-generated Commutative Semigroups of Rational Matrices

Proceedings of the 35th Annual Symposium on Foundations of Computer Science, 1994

1993

Clique Partitions of Chordal Graphs.

Combinatorics, Probability & Computing, 1993

1991

The Complexity of Grigorchuk Groups with Application to Cryptography.

Theor. Comput. Sci., 1991

On Isomorphism Testing of a Class of 2-Nilpotent Groups.

J. Comput. Syst. Sci., 1991

1989

An NC

_{2}Algorithm for Testing Similarity of Matrices.
Inf. Process. Lett., 1989

The size of chordal, interval and threshold subgraphs.

Combinatorica, 1989

1987

Alternative Methods for the Reconstruction of Trees from Their Traversals.

BIT, 1987

1986

Testing homotopy equivalence is isomorphism complete.

Discrete Applied Mathematics, 1986

The Complexity of Isomorphism Testing

Proceedings of the 27th Annual Symposium on Foundations of Computer Science, 1986

1985

Bounds on threshold dimension and disjoint threshold coverings (abstract only).

Proceedings of the 13th ACM Annual Conference on Computer Science, 1985

1980

Synchronization Problems Solvable by Generalized PV Systems.

J. ACM, 1980

1977

A Graph-Theoretic Characterization of the PV_chunk Class of Synchronizing Primitives.

SIAM J. Comput., 1977

Word Problems Solvable in Logspace.

J. ACM, 1977

Algebras Having Linear Multiplicative Complexities.

J. ACM, 1977

1976

Characterization of the Synchronization Languages for PV Systems

Proceedings of the 17th Annual Symposium on Foundations of Computer Science, 1976

1975

Group-Complexity and Reversals of Finite Semigroups.

Mathematical Systems Theory, 1975

1974

A Comparative Study of Models of Parallel Computation

Proceedings of the 15th Annual Symposium on Switching and Automata Theory, 1974

1973

On the semigroups of linear sequential machines.

International Journal of Parallel Programming, 1973

1972

Locally Testable Languages.

J. Comput. Syst. Sci., 1972

Syntactic Semigroups of Some Classes of Star-Free Languages.

Proceedings of the Automata, 1972

1971

A Note on Fast Cyclic Convolution.

IEEE Trans. Computers, 1971

1970

Algebraic Structures in Linear Systems Theory.

J. Comput. Syst. Sci., 1970

On Star-Free Events

Proceedings of the 11th Annual Symposium on Switching and Automata Theory, 1970