{"id":"https://openalex.org/W2042648019","doi":"https://doi.org/10.1007/3-540-52753-2_32","title":"Set-theoretic reductions of Hilbert's tenth problem","display_name":"Set-theoretic reductions of Hilbert's tenth problem","publication_year":1990,"publication_date":"1990-01-01","ids":{"openalex":"https://openalex.org/W2042648019","doi":"https://doi.org/10.1007/3-540-52753-2_32","mag":"2042648019"},"language":"en","primary_location":{"id":"doi:10.1007/3-540-52753-2_32","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-52753-2_32","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"conference-paper","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":"https://openalex.org/A5045684463","display_name":"Domenico Cantone","orcid":"https://orcid.org/0000-0002-1306-1166"},"institutions":[{"id":"https://openalex.org/I36672615","display_name":"Courant Institute of Mathematical Sciences","ror":"https://ror.org/037tm7f56","country_code":"US","type":"education","lineage":["https://openalex.org/I36672615","https://openalex.org/I57206974"]},{"id":"https://openalex.org/I39063666","display_name":"University of Catania","ror":"https://ror.org/03a64bh57","country_code":"IT","type":"education","lineage":["https://openalex.org/I39063666"]},{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["IT","US"],"is_corresponding":false,"raw_author_name":"D. Cantone","raw_affiliation_strings":["Computer Science Department Courant Institute of Mathematical Sciences, New York University, 251 Mercer St., 10012, New York, New York","Dipartimento di Matematica, Universit\u00e0 di Catania, Viale A. Doria 6A, 95125, Catania, Italy","New York University","Universit\u00e0 di Catania"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department Courant Institute of Mathematical Sciences, New York University, 251 Mercer St., 10012, New York, New York","institution_ids":["https://openalex.org/I36672615","https://openalex.org/I57206974"]},{"raw_affiliation_string":"Dipartimento di Matematica, Universit\u00e0 di Catania, Viale A. Doria 6A, 95125, Catania, Italy","institution_ids":["https://openalex.org/I39063666"]},{"raw_affiliation_string":"New York University","institution_ids":["https://openalex.org/I57206974"]},{"raw_affiliation_string":"Universit\u00e0 di Catania","institution_ids":["https://openalex.org/I39063666"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001469539","display_name":"Vincenzo Cutello","orcid":"https://orcid.org/0000-0002-7521-3516"},"institutions":[{"id":"https://openalex.org/I36672615","display_name":"Courant Institute of Mathematical Sciences","ror":"https://ror.org/037tm7f56","country_code":"US","type":"education","lineage":["https://openalex.org/I36672615","https://openalex.org/I57206974"]},{"id":"https://openalex.org/I39063666","display_name":"University of Catania","ror":"https://ror.org/03a64bh57","country_code":"IT","type":"education","lineage":["https://openalex.org/I39063666"]},{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["IT","US"],"is_corresponding":false,"raw_author_name":"V. Cutello","raw_affiliation_strings":["Computer Science Department Courant Institute of Mathematical Sciences, New York University, 251 Mercer St., 10012, New York, New York","Dipartimento di Matematica, Universit\u00e0 di Catania, Viale A. Doria 6A, 95125, Catania, Italy","New York University","Universit\u00e0 di Catania"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department Courant Institute of Mathematical Sciences, New York University, 251 Mercer St., 10012, New York, New York","institution_ids":["https://openalex.org/I36672615","https://openalex.org/I57206974"]},{"raw_affiliation_string":"Dipartimento di Matematica, Universit\u00e0 di Catania, Viale A. Doria 6A, 95125, Catania, Italy","institution_ids":["https://openalex.org/I39063666"]},{"raw_affiliation_string":"New York University","institution_ids":["https://openalex.org/I57206974"]},{"raw_affiliation_string":"Universit\u00e0 di Catania","institution_ids":["https://openalex.org/I39063666"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042115100","display_name":"Alberto Policriti","orcid":"https://orcid.org/0000-0001-8502-5896"},"institutions":[{"id":"https://openalex.org/I129043915","display_name":"University of Udine","ror":"https://ror.org/05ht0mh31","country_code":"IT","type":"education","lineage":["https://openalex.org/I129043915"]},{"id":"https://openalex.org/I36672615","display_name":"Courant Institute of Mathematical Sciences","ror":"https://ror.org/037tm7f56","country_code":"US","type":"education","lineage":["https://openalex.org/I36672615","https://openalex.org/I57206974"]},{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["IT","US"],"is_corresponding":false,"raw_author_name":"A. Policriti","raw_affiliation_strings":["Computer Science Department Courant Institute of Mathematical Sciences, New York University, 251 Mercer St., 10012, New York, New York","Dipartimento di Matematica e Informatica, Universit\u00e0 di Udine, Via Zanon 6, 33100, Udine, Italy","New York University","Universit\u00e0 di Udine"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department Courant Institute of Mathematical Sciences, New York University, 251 Mercer St., 10012, New York, New York","institution_ids":["https://openalex.org/I36672615","https://openalex.org/I57206974"]},{"raw_affiliation_string":"Dipartimento di Matematica e Informatica, Universit\u00e0 di Udine, Via Zanon 6, 33100, Udine, Italy","institution_ids":["https://openalex.org/I129043915"]},{"raw_affiliation_string":"New York University","institution_ids":["https://openalex.org/I57206974"]},{"raw_affiliation_string":"Universit\u00e0 di Udine","institution_ids":["https://openalex.org/I129043915"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.1,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.72222222,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"65","last_page":"75"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12504","display_name":"Mathematics and Applications","score":0.988099992275238,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12504","display_name":"Mathematics and Applications","score":0.988099992275238,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12396","display_name":"Advanced Differential Equations and Dynamical Systems","score":0.980400025844574,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9679999947547913,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7404682636260986},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.454353004693985},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33608144521713257},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33148735761642456},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1149711012840271}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7404682636260986},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.454353004693985},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33608144521713257},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33148735761642456},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1149711012840271}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/3-540-52753-2_32","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-52753-2_32","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W27221543","https://openalex.org/W658109713","https://openalex.org/W1495067201","https://openalex.org/W1858912526","https://openalex.org/W1996920632","https://openalex.org/W2095098901","https://openalex.org/W2101118111","https://openalex.org/W2162319107","https://openalex.org/W2324662468","https://openalex.org/W4231952429","https://openalex.org/W6601111921","https://openalex.org/W6816835729"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W4391913857"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}