Space-Time Trade-Offs in Structured Programming: An Improved Combinatorial Embedding Theorem

• Authors:

• Richard A. DeMillo;Stanley C. Eisenstat;Richard J. Lipton

• Affiliations:

• School of Information and Computer Science, Georgia Institute of Technology, Atlanta, GA;Computer Science Department, Yale University, New Haven, CT;Department of Electrical Engineering and Computer Science, University of California at Berkeley, Berkeley, CA and Yale University, New Haven, Connecticut

• Venue:
• Journal of the ACM (JACM)
• Year:
• 1980