{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:47:23Z","timestamp":1725662843210},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540088608"},{"type":"electronic","value":"9783540358077"}],"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":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1978]]},"DOI":"10.1007\/3-540-08860-1_31","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T11:35:12Z","timestamp":1330169712000},"page":"411-424","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Parallel and nondeterministic time complexity classes"],"prefix":"10.1007","author":[{"given":"Walter J.","family":"Savitch","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,26]]},"reference":[{"key":"31_CR1","doi-asserted-by":"crossref","unstructured":"Chandra, A.K. and Stockmeyer, L.J., \"Alternation,\" Proc. of the 17th Annual IEEE Symp. on Switching and Automata Theory, Houston, Texas, October 1976, 98\u2013108.","DOI":"10.1109\/SFCS.1976.4"},{"key":"31_CR2","first-page":"354","volume":"7","author":"S. A. Cook","year":"1973","unstructured":"Cook, S.A., and Reckhow, R.A., \"Time bounded random access machines,\" JCSS 7 (1973), 354\u2013375.","journal-title":"JCSS"},{"key":"31_CR3","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1007\/BF01694180","volume":"5","author":"J. Hartmanis","year":"1971","unstructured":"Hartmanis, J., \"Computational complexity of random access stored program machines,\" Math. Systems Theory 5 (1971), 232\u2013245.","journal-title":"Math. Systems Theory"},{"key":"31_CR4","doi-asserted-by":"crossref","unstructured":"Hartmanis, J., and Simon, J., \"On the power of multiplication in random access machines,\" Proc. of the 15th Annual IEEE Symp. on Switching and Automata Theory, New Orleans, October 1974, 13\u201323.","DOI":"10.1109\/SWAT.1974.20"},{"key":"31_CR5","volume-title":"Formal Languages and Their Relation to Automata","author":"J. E. Hopcroft","year":"1969","unstructured":"Hopcroft, J.E., and Ullman, J.D., Formal Languages and Their Relation to Automata, Addition-Wesley, Reading, MA, 1969."},{"key":"31_CR6","doi-asserted-by":"crossref","unstructured":"Kozen, D., \"On parallelism in Turing machines,\" Proc. of the 17th Annual IEEE Symp. on Switching and Automata Theory, Houston, Texas, October 1976, 89\u201397.","DOI":"10.1109\/SFCS.1976.20"},{"key":"31_CR7","first-page":"198","volume":"12","author":"V. R. Pratt","year":"1976","unstructured":"Pratt, V.R. and Stockmeyer, L.J., \"A characterization of the power of vector machines,\" JCSS 12 (1976), 198\u2013221.","journal-title":"JCSS"},{"key":"31_CR8","unstructured":"Savitch, W.J. and Stimson, M.J., \"Time bounded random access machines with parallel processing,\" JACM, (to appear)."}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-08860-1_31","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,8]],"date-time":"2020-01-08T18:33:32Z","timestamp":1578508412000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-08860-1_31"}},"subtitle":["Preliminary report"],"short-title":[],"issued":{"date-parts":[[1978]]},"ISBN":["9783540088608","9783540358077"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/3-540-08860-1_31","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1978]]},"assertion":[{"value":"26 May 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}