[1] |
Cook, S.A.: An observation on time-storage trade off. Proceedings Fifth Annual ACM Symp. on Theory of Computing, pp. 29-33, 1973 · Zbl 0305.68066 |
[2] |
Hopcroft, J., Paul, W., Valiant, L.: On time versus space. J. Assoc. Comput. Mach. 24, 332-337 (1977) · Zbl 0358.68082 |
[3] |
Paterson, M.S., Hewitt, C.E.: Comparative schematology. Record of Project MAC Conference on Concurrent Systems and Parallel Computation, pp. 119-128, 1970 · Zbl 0401.68002 |
[4] |
Paul, W., Tarjan, R.E., Celoni, J.R.: Space bounds for a game on graphs. Math. Systems Theory 10, 239-251 (1977) · Zbl 0366.90150 · doi:10.1007/BF01683275 |
[5] |
Pinsker, M.S.: On the complexity of a concentrator. 7th International Teletraffic Congress, Stockholm, 1973 · Zbl 0327.94051 |
[6] |
Pippenger, N.: Superconcentrators. Technical Report, IBM Thomas J. Watson Research Center, Yorktown Heights, N.Y., 1976 · Zbl 0361.05035 |
[7] |
Pippenger, N.: A time-space trade off. Technical Report, IBM Thomas J. Watson Research Center, Yorktown, Heights, N.Y., 1977 · Zbl 0379.68009 |
[8] |
Sethi, R.: Complete register allocation problems. SIAM J. Comput. 4, 226-248 (1975) · Zbl 0327.68042 · doi:10.1137/0204020 |