{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,22]],"date-time":"2025-03-22T04:20:06Z","timestamp":1742617206479,"version":"3.40.2"},"publisher-location":"Berlin, Heidelberg","reference-count":5,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540583257"},{"type":"electronic","value":"9783540486534"}],"license":[{"start":{"date-parts":[[1994,1,1]],"date-time":"1994-01-01T00:00:00Z","timestamp":757382400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/3-540-58325-4_228","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T15:45:44Z","timestamp":1330271144000},"page":"600-606","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Definition and existence of super complexity cores"],"prefix":"10.1007","author":[{"given":"Ingrid","family":"Biehl","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,3]]},"reference":[{"key":"70_CR1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01699457","volume":"18","author":"J. Balcaz\u00e1r","year":"1985","unstructured":"Jos\u00e9 Balcaz\u00e1r and Uwe Sch\u00f6ning. Bi-immune sets for complexity classes. Mathematical System Theory, 18:1\u201310, 1985.","journal-title":"Mathematical System Theory"},{"key":"70_CR2","unstructured":"Ingrid Biehl. Eine Grundlegung der Average-Case Komplexit\u00e4tstheorie. PhD thesis, Department of Computer Science, Universit\u00e4t des Saarlandes, 1993."},{"issue":"3","key":"70_CR3","doi-asserted-by":"crossref","first-page":"718","DOI":"10.1145\/28869.28880","volume":"34","author":"R. V. Book","year":"1987","unstructured":"Ronald V. Book and Ding-Zhu Du. The existence and density of generalized complexity cores. Journal of the Association for Computing Machinery, 34(3):718\u2013730, Juli 1987.","journal-title":"Journal of the Association for Computing Machinery"},{"key":"70_CR4","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1016\/0304-3975(88)90119-3","volume":"61","author":"R. V. Book","year":"1988","unstructured":"Ronald V. Book and Ding-Zhu Du. The structure of generalized complexity cores. Theoretical Computer Science, 61:103\u2013119, 1988.","journal-title":"Theoretical Computer Science"},{"key":"70_CR5","doi-asserted-by":"crossref","unstructured":"Ronald V. Book, Ding-Zhu Du, and David Russo. On polynomial and generalized complexity cores. In Proc. of the 3rd IEEE Conference on Structure in Complexity Theory, pages 236\u2013250, 1988.","DOI":"10.1109\/SCT.1988.5283"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-58325-4_228","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T22:25:27Z","timestamp":1742595927000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-58325-4_228"}},"subtitle":["Extended abstract"],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540583257","9783540486534"],"references-count":5,"URL":"https:\/\/doi.org\/10.1007\/3-540-58325-4_228","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]},"assertion":[{"value":"3 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}