{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:10:45Z","timestamp":1725455445548},"publisher-location":"Berlin\/Heidelberg","reference-count":13,"publisher":"Springer-Verlag","isbn-type":[{"type":"print","value":"3540167838"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/bfb0016258","type":"book-chapter","created":{"date-parts":[[2005,11,13]],"date-time":"2005-11-13T05:39:17Z","timestamp":1131860357000},"page":"341-349","source":"Crossref","is-referenced-by-count":1,"title":["P-genericity and strong p-genericity"],"prefix":"10.1007","author":[{"given":"Hans","family":"Fleischhack","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"29_CR1","first-page":"58","volume":"172","author":"K. Ambos-Spies","year":"1984","unstructured":"Ambos-Spies, K., Fleischhack, H., and Huwig, H., P-generic sets, in \"Automata, Languages and Programming\", LNCS 172 (1984), 58\u201368.","journal-title":"LNCS"},{"key":"29_CR2","doi-asserted-by":"crossref","unstructured":"Ambos-Spies, K.,Fleischhack, H., and Huwig, H., Diagonalizations over polynomial time computable sets, Forschungsbericht Nr. 177 (1984), Abteilung Informatik, Universit\u00e4t Dortmund.","DOI":"10.1016\/0304-3975(87)90053-3"},{"key":"29_CR3","first-page":"1","volume":"171","author":"K. Ambos-Spies","year":"1984","unstructured":"Ambos-Spies, K., P-mitotic sets, in \"Logic and machines: Decision problems and complexity\", LNCS 171 (1984), 1\u201323.","journal-title":"LNCS"},{"key":"29_CR4","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1137\/0210008","volume":"10","author":"C. Bennet","year":"1981","unstructured":"Bennet, C., and Gill, J., Relative to a random oracle A, pA \u2260 NPA \u2260 co-NPA with probability 1, SIAM J. Comp. 10 (1981), 96\u2013113.","journal-title":"SIAM J. Comp."},{"key":"29_CR5","volume-title":"On diagonalizations over complexity classes","author":"H. Fleischhack","year":"1985","unstructured":"Fleischhack, H., On diagonalizations over complexity classes, Dissertation, Dortmund 1985."},{"key":"29_CR6","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4684-9440-2","volume-title":"Measure Theory","author":"P. Halmos","year":"1950","unstructured":"Halmos, P., Measure Theory, Springer, New York, 1950."},{"key":"29_CR7","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1016\/0304-3975(83)90003-8","volume":"24","author":"S. Homer","year":"1983","unstructured":"Homer, S., and Maass, W., Oracle dependent properties of the lattice of NP-sets, TCS 24 (1983), 279\u2013289.","journal-title":"TCS"},{"key":"29_CR8","unstructured":"Jockusch, C., Notes on genericity for r. e. sets, unpublished, 1983."},{"key":"29_CR9","doi-asserted-by":"crossref","unstructured":"Maass, W., Recursively enumerable generic sets, JSL (1982), 809\u2013823.","DOI":"10.2307\/2273100"},{"key":"29_CR10","doi-asserted-by":"crossref","unstructured":"Mehlhorn, K., On the size of sets of computable functions, Techn. Rep. 72\u2013164, Ithaca, New York, 1973.","DOI":"10.1109\/SWAT.1973.23"},{"key":"29_CR11","doi-asserted-by":"crossref","unstructured":"Mehlhorn, K., The \u2018almost all\u2019 theory of subrecursive degrees is decidable, Tech. Rep. 73\u2013170, Ithaca, New York, 1973.","DOI":"10.1007\/978-3-662-21545-6_23"},{"key":"29_CR12","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1007\/BF01744288","volume":"13","author":"A. Selman","year":"1979","unstructured":"Selman, A., P-selective sets, tally languages and the behaviour of polynomial time reducibilities on NP, Math. Systems Theory 13 (1979), 55\u201365.","journal-title":"Math. Systems Theory"},{"key":"29_CR13","volume-title":"General topology","author":"S. Willard","year":"1970","unstructured":"Willard, S., General topology, Addison-Wesley, Reading, Mass., 1970."}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1986"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0016258.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,5]],"date-time":"2023-05-05T10:54:40Z","timestamp":1683284080000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0016258"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["3540167838"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/bfb0016258","relation":{},"subject":[]}}