{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T12:01:19Z","timestamp":1773316879922,"version":"3.50.1"},"reference-count":8,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1978,1,1]],"date-time":"1978-01-01T00:00:00Z","timestamp":252460800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Acta Informatica"],"published-print":{"date-parts":[[1978]]},"DOI":"10.1007\/bf00289150","type":"journal-article","created":{"date-parts":[[2004,10,6]],"date-time":"2004-10-06T05:04:50Z","timestamp":1097039090000},"page":"111-115","source":"Crossref","is-referenced-by-count":27,"title":["Time-space trade-offs in a pebble game"],"prefix":"10.1007","volume":"10","author":[{"given":"W. J.","family":"Paul","sequence":"first","affiliation":[]},{"given":"R. E.","family":"Tarjan","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","unstructured":"Cook, S.A.: An observation on time-storage trade off. Proceedings Fifth Annual ACM Symp. on Theory of Computing, pp. 29?33, 1973","DOI":"10.1145\/800125.804032"},{"key":"CR2","doi-asserted-by":"crossref","first-page":"332","DOI":"10.1145\/322003.322015","volume":"24","author":"J. Hopcroft","year":"1977","unstructured":"Hopcroft, J., Paul, W., Valiant, L.: On time versus space. J. Assoc. Comput. Mach. 24, 332?337 (1977)","journal-title":"J. Assoc. Comput. Mach."},{"key":"CR3","unstructured":"Paterson, M.S., Hewitt, C.E.: Comparative schematology. Record of Project MAC Conference on Concurrent Systems and Parallel Computation, pp. 119?128, 1970"},{"key":"CR4","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1007\/BF01683275","volume":"10","author":"W. Paul","year":"1977","unstructured":"Paul, W., Tarjan, R.E., Celoni, J.R.: Space bounds for a game on graphs. Math. Systems Theory 10, 239?251 (1977)","journal-title":"Math. Systems Theory"},{"key":"CR5","unstructured":"Pinsker, M.S.: On the complexity of a concentrator. 7th International Teletraffic Congress, Stockholm, 1973"},{"key":"CR6","volume-title":"Technical Report","author":"N. Pippenger","year":"1976","unstructured":"Pippenger, N.: Superconcentrators. Technical Report, IBM Thomas J. Watson Research Center, Yorktown Heights, N.Y., 1976"},{"key":"CR7","volume-title":"Technical Report","author":"N. Pippenger","year":"1977","unstructured":"Pippenger, N.: A time-space trade off. Technical Report, IBM Thomas J. Watson Research Center, Yorktown, Heights, N.Y., 1977"},{"key":"CR8","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1137\/0204020","volume":"4","author":"R. Sethi","year":"1975","unstructured":"Sethi, R.: Complete register allocation problems. SIAM J. Comput. 4, 226?248 (1975)","journal-title":"SIAM J. Comput."}],"container-title":["Acta Informatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00289150.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00289150\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00289150","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,8]],"date-time":"2019-04-08T21:14:41Z","timestamp":1554758081000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00289150"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1978]]},"references-count":8,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1978]]}},"alternative-id":["BF00289150"],"URL":"https:\/\/doi.org\/10.1007\/bf00289150","relation":{},"ISSN":["0001-5903","1432-0525"],"issn-type":[{"value":"0001-5903","type":"print"},{"value":"1432-0525","type":"electronic"}],"subject":[],"published":{"date-parts":[[1978]]}}}