{"id":"https://openalex.org/W2043078465","doi":"https://doi.org/10.1007/s00153-009-0160-4","title":"Degrees of categoricity of computable structures","display_name":"Degrees of categoricity of computable structures","publication_year":2009,"publication_date":"2009-11-02","ids":{"openalex":"https://openalex.org/W2043078465","doi":"https://doi.org/10.1007/s00153-009-0160-4","mag":"2043078465"},"language":"en","primary_location":{"id":"doi:10.1007/s00153-009-0160-4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00153-009-0160-4","pdf_url":null,"source":{"id":"https://openalex.org/S188076996","display_name":"Archive for Mathematical Logic","issn_l":"0933-5846","issn":["0933-5846","1432-0665"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Archive for Mathematical Logic","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Ekaterina B. Fokina","orcid":null},"institutions":[{"id":"https://openalex.org/I129774422","display_name":"University of Vienna","ror":"https://ror.org/03prydq77","country_code":"AT","type":"education","lineage":["https://openalex.org/I129774422"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Ekaterina B. Fokina","raw_affiliation_strings":["Kurt G\u00f6del Research Center for Mathematical Logic, University of Vienna, Vienna, Austria","Kurt G\u00f6del Research Center for Mathematical Logic, University of Vienna, W\u00e4hringer Strasse 25, 1090, Vienna, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kurt G\u00f6del Research Center for Mathematical Logic, University of Vienna, Vienna, Austria","institution_ids":["https://openalex.org/I129774422"]},{"raw_affiliation_string":"Kurt G\u00f6del Research Center for Mathematical Logic, University of Vienna, W\u00e4hringer Strasse 25, 1090, Vienna, Austria","institution_ids":["https://openalex.org/I129774422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052577470","display_name":"I. Sh. Kalimullin","orcid":"https://orcid.org/0000-0002-5931-3453"},"institutions":[{"id":"https://openalex.org/I21203515","display_name":"Kazan Federal University","ror":"https://ror.org/05256ym39","country_code":"RU","type":"education","lineage":["https://openalex.org/I21203515"]},{"id":"https://openalex.org/I4210105350","display_name":"N.N. Krasovskii Institute of Mathematics and Mechanics of the Ural Branch of the Russian Academy of Sciences","ror":"https://ror.org/029fhmb28","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210105350","https://openalex.org/I4210124601"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"Iskander Kalimullin","raw_affiliation_strings":["N.G. Chebotarev Research Institute of Mechanics and Mathematics, Kazan State University, Kazan, Russia","N.G. Chebotarev Research Institute of Mechanics and Mathematics, Kazan State University, Universitetskaya St. 17, 420008, Kazan, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"N.G. Chebotarev Research Institute of Mechanics and Mathematics, Kazan State University, Kazan, Russia","institution_ids":["https://openalex.org/I4210105350"]},{"raw_affiliation_string":"N.G. Chebotarev Research Institute of Mechanics and Mathematics, Kazan State University, Universitetskaya St. 17, 420008, Kazan, Russia","institution_ids":["https://openalex.org/I4210105350","https://openalex.org/I21203515"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056097245","display_name":"Russell Miller","orcid":"https://orcid.org/0000-0001-5454-6736"},"institutions":[{"id":"https://openalex.org/I111455621","display_name":"Queens College, CUNY","ror":"https://ror.org/03v8adn41","country_code":"US","type":"education","lineage":["https://openalex.org/I111455621"]},{"id":"https://openalex.org/I121847817","display_name":"The Graduate Center, CUNY","ror":"https://ror.org/00awd9g61","country_code":"US","type":"education","lineage":["https://openalex.org/I121847817"]},{"id":"https://openalex.org/I174216632","display_name":"City University of New York","ror":"https://ror.org/00453a208","country_code":"US","type":"education","lineage":["https://openalex.org/I174216632"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Russell Miller","raw_affiliation_strings":["Department of Mathematics, Queens College, C.U.N.Y., 65-30 Kissena Blvd., Flushing, NY, 11367, USA","Department of Mathematics, Queens College, C.U.N.Y., Flushing, USA","Ph.D. Programs in Computer Science and Mathematics, The Graduate Center of C.U.N.Y., 365 Fifth Avenue, New York, NY, 10016, USA","Ph.D. Programs in Computer Science and Mathematics, The Graduate Center of C.U.N.Y., New York, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Queens College, C.U.N.Y., 65-30 Kissena Blvd., Flushing, NY, 11367, USA","institution_ids":["https://openalex.org/I111455621"]},{"raw_affiliation_string":"Department of Mathematics, Queens College, C.U.N.Y., Flushing, USA","institution_ids":["https://openalex.org/I111455621"]},{"raw_affiliation_string":"Ph.D. Programs in Computer Science and Mathematics, The Graduate Center of C.U.N.Y., 365 Fifth Avenue, New York, NY, 10016, USA","institution_ids":["https://openalex.org/I121847817"]},{"raw_affiliation_string":"Ph.D. Programs in Computer Science and Mathematics, The Graduate Center of C.U.N.Y., New York, USA","institution_ids":["https://openalex.org/I174216632","https://openalex.org/I121847817"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5052577470","https://openalex.org/A5056097245"],"corresponding_institution_ids":["https://openalex.org/I111455621","https://openalex.org/I121847817","https://openalex.org/I129774422","https://openalex.org/I174216632","https://openalex.org/I21203515","https://openalex.org/I4210105350"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":3.1911,"has_fulltext":false,"cited_by_count":90,"citation_normalized_percentile":{"value":0.91620927,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"49","issue":"1","first_page":"51","last_page":"67"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9886999726295471,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9839000105857849,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8222875595092773},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.7572269439697266},{"id":"https://openalex.org/keywords/categorical-variable","display_name":"Categorical variable","score":0.6625288724899292},{"id":"https://openalex.org/keywords/turing","display_name":"Turing","score":0.5375745892524719},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.428438663482666},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3827660381793976},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.34382373094558716},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3263307511806488},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.09562596678733826},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.06537896394729614},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.04840272665023804}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8222875595092773},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.7572269439697266},{"id":"https://openalex.org/C5274069","wikidata":"https://www.wikidata.org/wiki/Q2285707","display_name":"Categorical variable","level":2,"score":0.6625288724899292},{"id":"https://openalex.org/C9870796","wikidata":"https://www.wikidata.org/wiki/Q490481","display_name":"Turing","level":2,"score":0.5375745892524719},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.428438663482666},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3827660381793976},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.34382373094558716},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3263307511806488},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.09562596678733826},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.06537896394729614},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.04840272665023804},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00153-009-0160-4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00153-009-0160-4","pdf_url":null,"source":{"id":"https://openalex.org/S188076996","display_name":"Archive for Mathematical Logic","issn_l":"0933-5846","issn":["0933-5846","1432-0665"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Archive for Mathematical Logic","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1555991696","https://openalex.org/W1602107066","https://openalex.org/W1854548968","https://openalex.org/W1985060429","https://openalex.org/W1992539853","https://openalex.org/W1996816738","https://openalex.org/W2001479515","https://openalex.org/W2008131652","https://openalex.org/W2012121601","https://openalex.org/W2037469541","https://openalex.org/W2056414301","https://openalex.org/W2063706894","https://openalex.org/W2142840306","https://openalex.org/W2150583267","https://openalex.org/W2327605742","https://openalex.org/W3183392806","https://openalex.org/W4211036707","https://openalex.org/W4232277851"],"related_works":["https://openalex.org/W1978042415","https://openalex.org/W1996842245","https://openalex.org/W1516407058","https://openalex.org/W4323666601","https://openalex.org/W2324782219","https://openalex.org/W2052299887","https://openalex.org/W2367376693","https://openalex.org/W2312790158","https://openalex.org/W2321608358","https://openalex.org/W2035079120"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":13},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":11},{"year":2018,"cited_by_count":11},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":5}],"updated_date":"2026-06-19T15:47:20.252518","created_date":"2025-10-10T00:00:00"}