Yechezkel Zalcstein

According to our database1, Yechezkel Zalcstein authored at least 25 papers between 1970 and 2003.

Collaborative distances:
  • Dijkstra number2 of three.
  • Erdős number3 of one.

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 NC2 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


  Loading...