{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:59:46Z","timestamp":1725663586608},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540534143"},{"type":"electronic","value":"9783540468691"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1990]]},"DOI":"10.1007\/3-540-53414-8_35","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T17:03:30Z","timestamp":1330189410000},"page":"130-137","source":"Crossref","is-referenced-by-count":1,"title":["Problems complete for \u2295L"],"prefix":"10.1007","author":[{"given":"Carsten","family":"Damm","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,8]]},"reference":[{"key":"9_CR1","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1016\/0020-0190(84)90018-8","volume":"18","author":"S.J. Berkowitz","year":"1984","unstructured":"S.J. Berkowitz: On computing the determinant in small parallel time using a small number of processors, Information Processing Letters 18(1984), 147\u2013150","journal-title":"Information Processing Letters"},{"key":"9_CR2","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1016\/S0019-9958(82)90766-5","volume":"52","author":"A. Borodin","year":"1982","unstructured":"A. Borodin,J.v.z. Gathen,J. Hopcroft: Fast parallel matrix and GCD computations, Information and Control 52(1982),241\u2013256","journal-title":"Information and Control"},{"key":"9_CR3","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1016\/S0019-9958(85)80041-3","volume":"64","author":"S.A. Cook","year":"1985","unstructured":"S.A. Cook: A taxonomy of problems with fast parallel algorithms, Information and Control 64(1985), 2\u201322","journal-title":"Information and Control"},{"key":"9_CR4","doi-asserted-by":"crossref","unstructured":"C.Damm,Ch.Meinel: Separating completely complexity classes related to polynomial size {\u2295}-decision trees, Proc. FCT'89, LNCS 380, 127\u2013136","DOI":"10.1007\/3-540-51498-8_12"},{"key":"9_CR5","doi-asserted-by":"crossref","unstructured":"N.Immermann,D.Landau: The complexity of iterated multiplication, Proc. 4th Structure in Complexity Theory Conference (1989),104\u2013111","DOI":"10.1109\/SCT.1989.41816"},{"key":"9_CR6","doi-asserted-by":"crossref","unstructured":"M.Krause,Ch.Meinel,S.Waack: Separating the eraser Turing machine classes \u2112e,N\u2112e, co-N\u2112e and P e, Proc. MFCS'88, LNCS 324, 405\u2013413","DOI":"10.1007\/BFb0017163"},{"key":"9_CR7","doi-asserted-by":"crossref","unstructured":"M.Krause,Ch.Meinel,S.Waack: Separating complexity classes related to certain input oblivious logarithmic space bounded Turing machines, Proc. 4th IEEE Structure in Complexity Theory Symposium, 1989","DOI":"10.1109\/SCT.1989.41831"},{"key":"9_CR8","unstructured":"M.Krause: Separating \u2295L from L, NL, co-NL and AL = P for oblivious Turing machines of linear acces time, to appear in Proc. MFCS'90, Springer Verlag, LNCS??"},{"key":"9_CR9","unstructured":"Ch.Meinel: Polynomial size \u03a9-branching programs and their computational power, to appear in Information and Computation"},{"key":"9_CR10","doi-asserted-by":"crossref","unstructured":"K.Mulmuley: A fast parallel algorithm to compute the rank of a matrix over an arbitrary field, Proc. 18th ACM STOC(1986), 338\u2013339","DOI":"10.1145\/12130.12164"}],"container-title":["Lecture Notes in Computer Science","Aspects and Prospects of Theoretical Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-53414-8_35.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T16:26:58Z","timestamp":1605630418000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-53414-8_35"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990]]},"ISBN":["9783540534143","9783540468691"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-53414-8_35","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1990]]}}}