Yechezkel Zalcstein

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