{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T16:21:25Z","timestamp":1648916485187},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1984,12,1]],"date-time":"1984-12-01T00:00:00Z","timestamp":470707200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Systems Theory"],"published-print":{"date-parts":[[1984,12]]},"DOI":"10.1007\/bf01744444","type":"journal-article","created":{"date-parts":[[2005,6,15]],"date-time":"2005-06-15T21:31:02Z","timestamp":1118871062000},"page":"263-277","source":"Crossref","is-referenced-by-count":1,"title":["Characterizations of reduction classes modulo oracle conditions"],"prefix":"10.1007","volume":"17","author":[{"given":"Ronald V.","family":"Book","sequence":"first","affiliation":[]},{"given":"Alan L.","family":"Selman","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF01744444_CR1","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1145\/322047.322050","volume":"25","author":"R. Book","year":"1978","unstructured":"Book, R., Simple representations of certain classes of languages,J. Assoc. Comput. Mach. 25 (1978), pp. 23\u201331.","journal-title":"J. Assoc. Comput. Mach."},{"key":"BF01744444_CR2","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/0304-3975(81)90061-X","volume":"15","author":"R. Book","year":"1981","unstructured":"Book, R., Bounded query machines: On NP and PSPACE,Theoret. Comput. Sci. 15 (1981), pp. 27\u201339.","journal-title":"Theoret. Comput. Sci."},{"key":"BF01744444_CR3","doi-asserted-by":"crossref","first-page":"606","DOI":"10.1016\/S0022-0000(70)80031-9","volume":"4","author":"R. Book","year":"1970","unstructured":"Book, R., S. Greibach, and B. Wegbreit, Time- and tape-bounded Turing acceptors and AFLs,J. Comput. System Sci. 4 (1970), pp. 606\u2013621.","journal-title":"J. Comput. System Sci."},{"key":"BF01744444_CR4","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1016\/0022-0000(79)90004-7","volume":"19","author":"R. Book","year":"1979","unstructured":"Book, R., S. Greibach, and C. Wrathall, Reset machines,J. Comput. System Sci. 19 (1979), pp. 256\u2013276.","journal-title":"J. Comput. System Sci."},{"key":"BF01744444_CR5","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1016\/0304-3975(78)90048-8","volume":"7","author":"R. Book","year":"1978","unstructured":"Book, R., and C. Wrathall, On languages specified by relative acceptance,Theoret. Comput. Sci. 7 (1978), pp. 185\u2013195.","journal-title":"Theoret. Comput. Sci."},{"key":"BF01744444_CR6","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/0304-3975(81)90062-1","volume":"15","author":"R. Book","year":"1981","unstructured":"Book, R., and C. Wrathall, Bounded query machines: On NP( ) and NPQUERY( ),Theoret. Comput. Sci. 15 (1981), pp. 41\u201350.","journal-title":"Theoret. Comput. Sci."},{"key":"BF01744444_CR7","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1016\/0304-3975(75)90016-X","volume":"1","author":"R. Ladner","year":"1975","unstructured":"Ladner, R., N. Lynch, and A. Selman, A comparison of polynomial time reducibilities,Theoret. Comput. Sci. 1 (1975), pp. 103\u2013123.","journal-title":"Theoret. Comput. Sci."},{"key":"BF01744444_CR8","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/S0022-0000(70)80006-X","volume":"4","author":"W. Savitch","year":"1970","unstructured":"Savitch, W., Relationships between nondeterministic and deterministic tape complexities,J. Comput. System Sci. 4 (1970), pp. 177\u2013192.","journal-title":"J. Comput. System Sci."},{"key":"BF01744444_CR9","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1016\/0304-3975(82)90039-1","volume":"19","author":"A. Selman","year":"1982","unstructured":"Selman, A., Reductions on NP andP-selective sets,Theoret. Comput. Sci. 19 (1982), pp. 287\u2013304.","journal-title":"Theoret. Comput. Sci."},{"key":"BF01744444_CR10","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1137\/0212037","volume":"12","author":"A. Selman","year":"1983","unstructured":"Selman, A., Xu Mei-rui, and R. Book, Controlled relativizations of complexity classes,SIAM J. Comput. 12 (1983), pp. 565\u2013579.","journal-title":"SIAM J. Comput."},{"key":"BF01744444_CR11","unstructured":"Simon, I., On Some Subrecursive Reducibilities, Ph.D. dissertation, Stanford University (1977)."},{"key":"BF01744444_CR12","unstructured":"Wrathall, C., Subrecursive Predicates and Automata, Ph.D. dissertation, Harvard University (1975)."},{"key":"BF01744444_CR13","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1137\/0207018","volume":"7","author":"C. Wrathall","year":"1978","unstructured":"Wrathall, C., Rudimentary predicates and relative computation,SIAM J. Comput. 7 (1978), pp. 194\u2013209.","journal-title":"SIAM J. Comput."}],"container-title":["Mathematical Systems Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01744444.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01744444\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01744444","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,8]],"date-time":"2019-05-08T11:00:32Z","timestamp":1557313232000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01744444"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1984,12]]},"references-count":13,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1984,12]]}},"alternative-id":["BF01744444"],"URL":"http:\/\/dx.doi.org\/10.1007\/bf01744444","relation":{},"ISSN":["0025-5661","1433-0490"],"issn-type":[{"value":"0025-5661","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[1984,12]]}}}
