{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T02:39:30Z","timestamp":1777516770820,"version":"3.51.4"},"reference-count":14,"publisher":"SAGE Publications","issue":"2-3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["COM"],"published-print":{"date-parts":[[2018,6,7]]},"DOI":"10.3233\/com-170080","type":"journal-article","created":{"date-parts":[[2017,10,10]],"date-time":"2017-10-10T15:27:39Z","timestamp":1507649259000},"page":"143-169","source":"Crossref","is-referenced-by-count":0,"title":["Linearisations and the Ershov hierarchy"],"prefix":"10.1177","volume":"7","author":[{"given":"S. Barry","family":"Cooper","sequence":"first","affiliation":[{"name":"School of Mathematics, University of Leeds, Leeds LS2 9JT, U.K."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"James","family":"Gay","sequence":"additional","affiliation":[{"name":"School of Mathematics, University of Leeds, Leeds LS2 9JT, U.K.. jamesrkg@gmail.com"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Charles M.","family":"Harris","sequence":"additional","affiliation":[{"name":"School of Mathematics, University of Bristol, University Walk, Bristol BS8 1TW, U.K.. harris.charles@gmail.com"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kyung Il","family":"Lee","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Statistics, Minnesota State University, 273 Wissink Hall, Mankato, MN 56001, U.S.A.. kyung-il.lee@mnsu.edu"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anthony","family":"Morphett","sequence":"additional","affiliation":[{"name":"School of Mathematics and Statistics, The University of Melbourne, Parkville 3010, Australia. a.morphett@unimelb.edu.au"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","reference":[{"key":"10.3233\/COM-170080_ref1","doi-asserted-by":"publisher","DOI":"10.1142\/9781848162778_0003"},{"key":"10.3233\/COM-170080_ref2","first-page":"A880","article-title":"Stratifications et extension des genres de cha\u0131nes d\u00e9nombrables","volume":"269","author":"Bonnet","year":"1969","journal-title":"CR Acad. Sci. Paris S\u00e9r. AB"},{"key":"10.3233\/COM-170080_ref3","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-009-7798-3_4"},{"key":"10.3233\/COM-170080_ref4","unstructured":"S.B.\u00a0Cooper, Computability Theory, CRC Mathematics Series, Chapman and Hall, 2004."},{"key":"10.3233\/COM-170080_ref5","doi-asserted-by":"publisher","DOI":"10.1016\/S0049-237X(98)80047-5"},{"key":"10.3233\/COM-170080_ref6","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1007\/BF02783429","article-title":"Computability-theoretic and proof-theoretic aspects of partial and linear orderings","volume":"138","author":"Downey","year":"2003","journal-title":"Israel Journal of Mathematics"},{"issue":"1","key":"10.3233\/COM-170080_ref7","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1007\/BF02218750","article-title":"A certain hierarchy of sets I","volume":"7","author":"Ershov","year":"1968","journal-title":"Algebra and Logic"},{"issue":"4","key":"10.3233\/COM-170080_ref8","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1007\/BF02218664","article-title":"A certain hierarchy of sets II","volume":"7","author":"Ershov","year":"1968","journal-title":"Algebra and Logic"},{"key":"10.3233\/COM-170080_ref9","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1007\/BF02219847","article-title":"A hierarchy of sets III","volume":"9","author":"Ershov","year":"1970","journal-title":"Algebra and Logic"},{"key":"10.3233\/COM-170080_ref12","doi-asserted-by":"crossref","unstructured":"A.\u00a0Nies, Computability and Randomness, Oxford University Press, Oxford, New York, 2009.","DOI":"10.1093\/acprof:oso\/9780199230761.001.0001"},{"key":"10.3233\/COM-170080_ref13","unstructured":"P.G.\u00a0Odifreddi, Classical Recursion Theory, Elsevier Science B.V., Amsterdam, 1989."},{"key":"10.3233\/COM-170080_ref14","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1016\/S0304-0208(08)73836-2","article-title":"Recursive linear orderings","volume":"99","author":"Rosenstein","year":"1984","journal-title":"North-Holland Mathematics Studies"},{"key":"10.3233\/COM-170080_ref15","doi-asserted-by":"crossref","unstructured":"R.I.\u00a0Soare, Recursively Enumerable Sets and Degrees, Springer Verlag, Berlin, 1987.","DOI":"10.1007\/978-3-662-02460-7"},{"key":"10.3233\/COM-170080_ref16","doi-asserted-by":"crossref","unstructured":"R.\u00a0Weber, Computability Theory, American Mathematical Society, 2012.","DOI":"10.1090\/stml\/062"}],"container-title":["Computability"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/COM-170080","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T15:59:57Z","timestamp":1777391997000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/COM-170080"}},"subtitle":[],"editor":[{"given":"Benedikt","family":"L\u00f6we","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2018,6,7]]},"references-count":14,"journal-issue":{"issue":"2-3"},"URL":"https:\/\/doi.org\/10.3233\/com-170080","relation":{},"ISSN":["2211-3576","2211-3568"],"issn-type":[{"value":"2211-3576","type":"electronic"},{"value":"2211-3568","type":"print"}],"subject":[],"published":{"date-parts":[[2018,6,7]]}}}