{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:25:36Z","timestamp":1725456336972},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540634379"},{"type":"electronic","value":"9783540695479"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/bfb0029987","type":"book-chapter","created":{"date-parts":[[2005,12,1]],"date-time":"2005-12-01T06:24:59Z","timestamp":1133418299000},"page":"438-447","source":"Crossref","is-referenced-by-count":0,"title":["Deciding verbose languages with linear advice"],"prefix":"10.1007","author":[{"given":"Arfst","family":"Nickelsen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,17]]},"reference":[{"key":"44_CR1","unstructured":"A. Amir, R. Beigel, and W. Gasarch. Some connections between bounded query classes and non uniform complexity. In Proc. 5th Structure in Complexity Theory, 1990."},{"key":"44_CR2","doi-asserted-by":"crossref","unstructured":"J. Balc\u00e1zar, J. Diaz, and J. Gabarr\u00f3. Structural Complexity I. Springer, 1988.","DOI":"10.1007\/978-3-642-97062-7"},{"key":"44_CR3","doi-asserted-by":"crossref","unstructured":"R. Beigel, M. Kummer, and F. Stephan. Approximable sets. In Proc. 9th Structure in Complexity Theory, 1994.","DOI":"10.1109\/SCT.1994.315822"},{"key":"44_CR4","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1007\/s002240000046","volume":"30","author":"H. J. Burtschick","year":"1997","unstructured":"H. J. Burtschick and W. Lindner. On sets turing reducible to p-selective sets. Theory of Computing Systems (formerly MST), 30:135\u2013143, 1997.","journal-title":"Theory of Computing Systems (formerly MST)"},{"key":"44_CR5","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1016\/0304-3975(95)00076-3","volume":"154","author":"L. Hemaspaandra","year":"1996","unstructured":"L. Hemaspaandra and T. Torenvliet. Optimal advice. Theoretical Computer Science, 154:367\u2013377, 1996.","journal-title":"Theoretical Computer Science"},{"key":"44_CR6","first-page":"420","volume":"131","author":"K.-I. Ko","year":"1983","unstructured":"K.-I. Ko. On self-reducibility and weak p-selectivity. Trans. Amer. Math. Soc., 131:420\u2013436, 1983.","journal-title":"Trans. Amer. Math. Soc."},{"key":"44_CR7","doi-asserted-by":"crossref","unstructured":"A. Nickelsen. On polynomially d-verbose sets. In Proc. STACS 97, 1997.","DOI":"10.1007\/BFb0023468"},{"key":"44_CR8","doi-asserted-by":"publisher","first-page":":55","DOI":"10.1007\/BF01744288","volume":"13","author":"A. Selman","year":"1979","unstructured":"A. Selman. P-selective sets, tally languages and the behaviour of polynomial time reducibilities on np. Mathematical Systems Theory, 13:55\u201365, 1979.","journal-title":"Mathematical Systems Theory"},{"key":"44_CR9","doi-asserted-by":"crossref","unstructured":"A. Selman. Analogues of semirecursive sets and effective reducibilities to the study of NP complexity. Information and Control, 1, 1982.","DOI":"10.1016\/S0019-9958(82)80084-3"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1997"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0029987","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,8]],"date-time":"2019-04-08T15:10:42Z","timestamp":1554736242000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0029987"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540634379","9783540695479"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/bfb0029987","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}