A note on the dynamic storage allocation problem. John H. Reif . Depth-first search is inherently sequential. On efficient parallel strong orientation. Juris Hartmanis .
Independence results about context-free languages and lower bounds.
Storing matrices on disk for efficient row and column retrieval. A note on the expected time required to construct the outer layer. Christos H. Papadimitriou . An algorithm for shortest-path motion in three dimensions.