{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T05:54:21Z","timestamp":1774590861729,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":7,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642326202","type":"print"},{"value":"9783642326219","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-32621-9_2","type":"book-chapter","created":{"date-parts":[[2012,8,18]],"date-time":"2012-08-18T06:40:40Z","timestamp":1345272040000},"page":"26-33","source":"Crossref","is-referenced-by-count":8,"title":["Equivalence Relations That Are $\\Sigma^0_3$ Complete for Computable Reducibility"],"prefix":"10.1007","author":[{"given":"Ekaterina","family":"Fokina","sequence":"first","affiliation":[]},{"given":"Sy","family":"Friedman","sequence":"additional","affiliation":[]},{"given":"Andr\u00e9","family":"Nies","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"3","key":"2_CR1","doi-asserted-by":"publisher","first-page":"529","DOI":"10.2307\/2273443","volume":"48","author":"C. Bernardi","year":"1983","unstructured":"Bernardi, C., Sorbi, A.: Classifying positive equivalence relations. J. Symb. Log.\u00a048(3), 529\u2013538 (1983)","journal-title":"J. Symb. Log."},{"key":"2_CR2","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1007\/978-0-387-68546-5_18","volume-title":"New Computational Paradigms: Changing Conceptions of What is Computable","author":"V. Brattka","year":"2008","unstructured":"Brattka, V., Hertling, P., Weihrauch, K.: A tutorial on computable analysis. In: Barry Cooper, S., L\u00f6we, B., Sorbi, A. (eds.) New Computational Paradigms: Changing Conceptions of What is Computable, pp. 425\u2013491. Springer, New York (2008)"},{"key":"2_CR3","unstructured":"Coskey, S., Hamkins, J.D., Miller, R.: The hierarchy of equivalence relations on the natural numbers under computable reducibility, pp. 1\u201336, \n                    \n                      http:\/\/arxiv.org\/abs\/1109.3375\n                    \n                    \n                   (submitted)"},{"issue":"1","key":"2_CR4","doi-asserted-by":"publisher","first-page":"122","DOI":"10.2178\/jsl\/1327068695","volume":"77","author":"E.B. Fokina","year":"2012","unstructured":"Fokina, E.B., Friedman, S.-D., Harizanov, V.S., Knight, J.F., McCoy, C.F.D., Montalb\u00e1n, A.: Isomorphism relations on computable structures. J. Symb. Log.\u00a077(1), 122\u2013132 (2012)","journal-title":"J. Symb. Log."},{"key":"2_CR5","doi-asserted-by":"publisher","first-page":"894","DOI":"10.2307\/2274750","volume":"54","author":"H. Friedman","year":"1989","unstructured":"Friedman, H., Stanley, L.: A Borel reducibility theory for classes of countable structures. Journal of Symbolic Logic\u00a054, 894\u2013914 (1989)","journal-title":"Journal of Symbolic Logic"},{"key":"2_CR6","series-title":"Pure and Applied Mathematics (Boca Raton)","volume-title":"Invariant descriptive set theory","author":"S. Gao","year":"2009","unstructured":"Gao, S.: Invariant descriptive set theory. Pure and Applied Mathematics (Boca Raton), vol.\u00a0293. CRC Press, Boca Raton (2009)"},{"issue":"1","key":"2_CR7","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1023\/A:1010521410739","volume":"67","author":"S. Gao","year":"2001","unstructured":"Gao, S., Gerdes, P.: Computably enumerable equivalence relations. Studia Logica\u00a067(1), 27\u201359 (2001)","journal-title":"Studia Logica"}],"container-title":["Lecture Notes in Computer Science","Logic, Language, Information and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-32621-9_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,6]],"date-time":"2019-05-06T23:18:39Z","timestamp":1557184719000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-32621-9_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642326202","9783642326219"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-32621-9_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012]]}}}