{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T17:23:52Z","timestamp":1725557032607},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642135613"},{"type":"electronic","value":"9783642135620"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-13562-0_9","type":"book-chapter","created":{"date-parts":[[2010,5,31]],"date-time":"2010-05-31T05:08:30Z","timestamp":1275282510000},"page":"84-93","source":"Crossref","is-referenced-by-count":1,"title":["Nontriviality for Exponential Time w.r.t. Weak Reducibilities"],"prefix":"10.1007","author":[{"given":"Klaus","family":"Ambos-Spies","sequence":"first","affiliation":[]},{"given":"Timur","family":"Bakibayev","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"9_CR1","unstructured":"Ambos-Spies, K., Bakibayev, T.: Weak completeness notions for exponential time (to appear)"},{"key":"9_CR2","unstructured":"Ambos-Spies, K., Bakibayev, T.: Comparing nontriviality for E and EXP (to appear)"},{"key":"9_CR3","doi-asserted-by":"crossref","unstructured":"Ambos-Spies, K., Mayordomo, E., Zheng, X.: A Comparison of Weak Completeness Notions. In: Proceedings of the 11th Annual IEEE Conference on Computational Complexity, pp. 171\u2013178 (1996)","DOI":"10.1109\/CCC.1996.507679"},{"key":"9_CR4","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-79235-9","volume-title":"Structural complexity I","author":"J.L. Balc\u00e1zar","year":"1995","unstructured":"Balc\u00e1zar, J.L., D\u00edaz, J., Gabarr\u00f3, J.: Structural complexity I, 2nd edn. Springer, Berlin (1995)","edition":"2"},{"key":"9_CR5","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-75357-2","volume-title":"Structural complexity II","author":"J.L. Balc\u00e1zar","year":"1990","unstructured":"Balc\u00e1zar, J.L., D\u00edaz, J., Gabarr\u00f3, J.: Structural complexity II. Springer, Berlin (1990)"},{"key":"9_CR6","doi-asserted-by":"crossref","unstructured":"Berman, L.: On the structure of complete sets: almost everywhere complexity and infinitely often speedup. In: Proceedings of the 17th Annual Symposium on Foundations of Computer Science, pp. 76\u201380 (1976)","DOI":"10.1109\/SFCS.1976.22"},{"key":"9_CR7","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1016\/0304-3975(93)90126-E","volume":"115","author":"S. Homer","year":"1993","unstructured":"Homer, S., Kurtz, S., Royer, J.: On 1-truth-table-hard languages. Theoret. Comput. Sci.\u00a0115, 383\u2013389 (1993)","journal-title":"Theoret. Comput. Sci."},{"key":"9_CR8","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1016\/0304-3975(95)80016-6","volume":"143","author":"D.W. Juedes","year":"1995","unstructured":"Juedes, D.W., Lutz, J.H.: Weak completeness in E and \n                    \n                      \n                    \n                    ${\\rm E}\\sb 2$\n                  . Theoret. Comput. Sci.\u00a0143, 149\u2013158 (1995)","journal-title":"Theoret. Comput. Sci."},{"key":"9_CR9","doi-asserted-by":"publisher","first-page":"1170","DOI":"10.1137\/S0097539793249700","volume":"24","author":"J.H. Lutz","year":"1995","unstructured":"Lutz, J.H.: Weakly hard problems. SIAM J. Comput.\u00a024, 1170\u20131189 (1995)","journal-title":"SIAM J. Comput."},{"key":"9_CR10","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1016\/0304-3975(87)90132-0","volume":"54","author":"O. Watanabe","year":"1987","unstructured":"Watanabe, O.: A comparison of polynomial time completeness notions. Theoret. Comput. Sci.\u00a054, 249\u2013265 (1987)","journal-title":"Theoret. Comput. Sci."}],"container-title":["Lecture Notes in Computer Science","Theory and Applications of Models of Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-13562-0_9.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,30]],"date-time":"2021-04-30T08:07:36Z","timestamp":1619770056000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-13562-0_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642135613","9783642135620"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-13562-0_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}