Yechezkel Zalcstein

Publication Activity (10 Years)

Years Active: 1970-2003
Publications (10 Years): 0

Publications

Richard J. Lipton, Mitsunori Ogihara, Yechezkel Zalcstein
A Note on Square Rooting of Time Functions of Turing Machines. Theory Comput. Syst. 36 (3) (2003)
Jin-yi Cai, Richard J. Lipton, Yechezkel Zalcstein
The Complexity of the A B C Problem. SIAM J. Comput. 29 (6) (2000)
Jin-yi Cai, Richard J. Lipton, Yechezkel Zalcstein
The Complexity of the Membership Problem for 2-generated Commutative Semigroups of Rational Matrices FOCS (1994)
Paul Erdös, Edward T. Ordman, Yechezkel Zalcstein
Clique Partitions of Chordal Graphs. Comb. Probab. Comput. 2 (1993)
Max H. Garzon, Yechezkel Zalcstein
On Isomorphism Testing of a Class of 2-Nilpotent Groups. J. Comput. Syst. Sci. 42 (2) (1991)
Max H. Garzon, Yechezkel Zalcstein
The Complexity of Grigorchuk Groups with Application to Cryptography. Theor. Comput. Sci. 88 (1) (1991)
Yechezkel Zalcstein, Max H. Garzon
Algorithm for Testing Similarity of Matrices. Inf. Process. Lett. 30 (5) (1989)
Paul Erdös, András Gyárfás, Edward T. Ordman, Yechezkel Zalcstein
The size of chordal, interval and threshold subgraphs. Comb. 9 (3) (1989)
H. A. Burgdorff, Sushil Jajodia, Frederick N. Springsteel, Yechezkel Zalcstein
Alternative Methods for the Reconstruction of Trees from Their Traversals. BIT 27 (2) (1987)
Max H. Garzon, Yechezkel Zalcstein
The Complexity of Isomorphism Testing FOCS (1986)
Yechezkel Zalcstein, Stanley P. Franklin
Testing homotopy equivalence is isomorphism complete. Discret. Appl. Math. 13 (1) (1986)
Paul Erdös, Edward T. Ordman, Yechezkel Zalcstein
Bounds on threshold dimension and disjoint threshold coverings (abstract only). ACM Conference on Computer Science (1985)
Peter B. Henderson, Yechezkel Zalcstein
Synchronization Problems Solvable by Generalized PV Systems. J. ACM 27 (1) (1980)
Richard J. Lipton, Yechezkel Zalcstein
Word Problems Solvable in Logspace. J. ACM 24 (3) (1977)
Charles M. Fiduccia, Yechezkel Zalcstein
Algebras Having Linear Multiplicative Complexities. J. ACM 24 (2) (1977)
Peter B. Henderson, Yechezkel Zalcstein
A Graph-Theoretic Characterization of the PV_chunk Class of Synchronizing Primitives. SIAM J. Comput. 6 (1) (1977)
Peter B. Henderson, Yechezkel Zalcstein
Characterization of the Synchronization Languages for PV Systems FOCS (1976)
Yechezkel Zalcstein
Group-Complexity and Reversals of Finite Semigroups. Math. Syst. Theory 8 (3) (1975)
Richard J. Lipton, Lawrence Snyder, Yechezkel Zalcstein
A Comparative Study of Models of Parallel Computation SWAT (1974)
Yechezkel Zalcstein
On the semigroups of linear sequential machines. Int. J. Parallel Program. 2 (1) (1973)
Yechezkel Zalcstein
Syntactic Semigroups of Some Classes of Star-Free Languages. ICALP (1972)
Yechezkel Zalcstein
Locally Testable Languages. J. Comput. Syst. Sci. 6 (2) (1972)
Yechezkel Zalcstein
A Note on Fast Cyclic Convolution. IEEE Trans. Computers 20 (6) (1971)
Yechezkel Zalcstein
On Star-Free Events SWAT (1970)
Yehoshafat Give'on, Yechezkel Zalcstein
Algebraic Structures in Linear Systems Theory. J. Comput. Syst. Sci. 4 (6) (1970)