- R. J. Lipton, S. C. Eisenstat, and R. A DeMillo. Space and time hierarchies for
classes of control structures and data structures. Journal of
the ACM, 23(4):720-732, October 1976.
Citations.
- R. J. Lipton and L. Snyder. A linear time algorithm for
deciding subject security. Journal of the ACM,
24(3):455-464, July 1977.
- Richard J. Lipton and Yechezkel Zalcstein. Word problems solvable in
logspace. Journal of the ACM, 24(3):522-526, July 1977.
Citations.
- Richard J. Lipton, Arnold L. Rosenberg, and Andrew C. Yao. External hashing schemes for
collections of data structures. Journal of the ACM,
27(1):81-95, January 1980.
- Ricard A. DeMillo, Stanley C. Eisenstat, and Richard J. Lipton. Space-time trade-offs in
structured programming: An improved combinatorial embedding theorem.
Journal of the ACM, 27(1):123-127, January 1980.
- R. Kannan and R. J. Lipton. Polynomial-time algorithm for the
orbit problem. Journal of the ACM, 33(4):808-821,
October 1986.
Shortcuts: