1. The Design and Analysis of Computer Algorithms;Aho,1974
2. On relating time and space to size and depth;Borodin;SIAM J. Comput.,1977
3. Linear Time Automorphism Algorithms for Trees, Interval Graphs, and Planar Graphs;Colbourn,1980
4. Characterizations of pushdown machines in terms of time-bounded computers;Cook;J. Assoc. Comput. Mach.,1971
5. Deterministic CFL's are accepted simultaneously in polynomial time and log squared space;Cook,1979