{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T02:40:35Z","timestamp":1777516835401,"version":"3.51.4"},"reference-count":17,"publisher":"SAGE Publications","issue":"3-4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["COM"],"published-print":{"date-parts":[[2020,8,3]]},"DOI":"10.3233\/com-190255","type":"journal-article","created":{"date-parts":[[2020,7,16]],"date-time":"2020-07-16T10:30:20Z","timestamp":1594895420000},"page":"249-307","source":"Crossref","is-referenced-by-count":3,"title":["Forests describing Wadge degrees and topological Weihrauch degrees of certain classes of functions and relations"],"prefix":"10.1177","volume":"9","author":[{"given":"Peter","family":"Hertling","sequence":"first","affiliation":[{"name":"Department of Computer Science, Bundeswehr University Munich, 85579 Neubiberg, Germany. peter.hertling@unibw.de"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","reference":[{"key":"10.3233\/COM-190255_ref1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-0755-0_5"},{"key":"10.3233\/COM-190255_ref3","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-0084-7"},{"issue":"4","key":"10.3233\/COM-190255_ref4","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1215\/00294527-2009-018","article-title":"How incomputable is the separable Hahn\u2013Banach theorem?","volume":"50","author":"Gherardi","year":"2009","journal-title":"Notre Dame Journal of Formal Logic"},{"key":"10.3233\/COM-190255_ref5","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139524438"},{"key":"10.3233\/COM-190255_ref9","doi-asserted-by":"crossref","unstructured":"P.\u00a0Hertling and V.\u00a0Selivanov, Complexity issues for preorders on finite labeled forests, in: Logic, Computation, Hierarchies, V.\u00a0Brattka, H.\u00a0Diener and D.\u00a0Spreen, eds, Ontos Mathematical Logic, Walter de Gruyter, Boston, 2014, pp.\u00a0165\u2013190.","DOI":"10.1515\/9781614518044.165"},{"key":"10.3233\/COM-190255_ref10","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-2740-3_37"},{"key":"10.3233\/COM-190255_ref11","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-4190-4"},{"issue":"11","key":"10.3233\/COM-190255_ref12","doi-asserted-by":"publisher","first-page":"7885","DOI":"10.1090\/tran\/7621","article-title":"On the structure of the Wadge degrees of bqo-valued Borel functions","volume":"371","author":"Kihara","year":"2019","journal-title":"Trans. Am. Math. Soc."},{"key":"10.3233\/COM-190255_ref13","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1016\/0304-3975(85)90208-7","article-title":"Theory of representations","volume":"38","author":"Kreitz","year":"1985","journal-title":"Theoretical Computer Science"},{"key":"10.3233\/COM-190255_ref14","unstructured":"R.\u00a0Laver, Better-quasi-orderings and a class of trees, in: Studies in Foundations and Combinatorics, Adv. Math., Suppl. Stud., Vol.\u00a01, 1978, pp.\u00a031\u201348."},{"key":"10.3233\/COM-190255_ref15","doi-asserted-by":"publisher","first-page":"697","DOI":"10.1017\/S0305004100039062","article-title":"On well-quasi-ordering infinite trees","volume":"61","author":"Nash-Williams","year":"1965","journal-title":"Proc. Camb. Philos. Soc."},{"issue":"2","key":"10.3233\/COM-190255_ref17","doi-asserted-by":"publisher","first-page":"519","DOI":"10.1016\/S0304-3975(01)00109-8","article-title":"Extended admissibility","volume":"284","author":"Schr\u00f6der","year":"2002","journal-title":"Theoretical Computer Science"},{"issue":"4\u20135","key":"10.3233\/COM-190255_ref18","doi-asserted-by":"publisher","first-page":"446","DOI":"10.1002\/malq.200710011","article-title":"Hierarchies of \u0394 2 0 -measurable k-partitions","volume":"53","author":"Selivanov","year":"2007","journal-title":"Mathematical Logic Quarterly"},{"key":"10.3233\/COM-190255_ref19","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-58741-7_36"},{"issue":"8","key":"10.3233\/COM-190255_ref20","doi-asserted-by":"publisher","first-page":"1553","DOI":"10.1017\/S0960129516000177","article-title":"Towards a descriptive theory of cb 0 -spaces","volume":"27","author":"Selivanov","year":"2017","journal-title":"Math. Structures Comput. Sci."},{"key":"10.3233\/COM-190255_ref21","unstructured":"S.G.\u00a0Simpson, BQO theory and Fraiss\u00e9s conjecture, in: R. Mansfield and G. Weitkamp: Recursive Aspects of Descriptive Set Theory. With a Chapter by Stephen Simpson, Oxford University Press, Oxford, 1985, pp.\u00a0124\u2013138."},{"key":"10.3233\/COM-190255_ref22","doi-asserted-by":"crossref","unstructured":"F.\u00a0van Engelen, A.W.\u00a0Miller and J.\u00a0Steel, Rigid Borel sets and better quasiorder theory, in: Logic and Combinatorics, Contemp. Math., Vol.\u00a065, 1987, pp.\u00a0199\u2013222, Proc. AMS-IMS-SIAM Conf., Arcata\/Calif. 1985.","DOI":"10.1090\/conm\/065\/891249"}],"container-title":["Computability"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/COM-190255","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T16:00:15Z","timestamp":1777392015000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/COM-190255"}},"subtitle":[],"editor":[{"given":"Vasco","family":"Brattka","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]},{"given":"Damir D.","family":"Dzhafarov","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]},{"given":"Alberto","family":"Marcone","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]},{"given":"Arno","family":"Pauly","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2020,8,3]]},"references-count":17,"journal-issue":{"issue":"3-4"},"URL":"https:\/\/doi.org\/10.3233\/com-190255","relation":{},"ISSN":["2211-3576","2211-3568"],"issn-type":[{"value":"2211-3576","type":"electronic"},{"value":"2211-3568","type":"print"}],"subject":[],"published":{"date-parts":[[2020,8,3]]}}}