Yechezkel Zalcstein

Word Problems Solvable in Logspace

Richard J. Lipton, Yechezkel Zalcstein · Journal of the ACM · 1977 · 141 citations · Full text

Computing, Computer Science, Language Documentation +4

Locally testable languages

Yechezkel Zalcstein · Journal of Computer and System Sciences · 1972 · 109 citations

A Graph-Theoretic Characterization of the $\text{PV}_{\text{chunk}}$ Class of Synchronizing Primitives

Peter Henderson, Yechezkel Zalcstein · SIAM Journal on Computing · 1977 · 102 citations

Computing, Computer Science, Algorithms +15

Algebras Having Linear Multiplicative Complexities

Charles M. Fiduccia, Yechezkel Zalcstein · Journal of the ACM · 1977 · 68 citations · Full text

Natural Sciences, Computer Science, Mathematics +13

The complexity of Grigorchuk groups with application to cryptography

Max Garzón, Yechezkel Zalcstein · Theoretical Computer Science · 1991 · 49 citations

Computing, Computer Science, Mathematics +12