{"id":"https://openalex.org/W1500811105","doi":"https://doi.org/10.1007/978-3-540-79228-4_10","title":"Definable Filters in the Structure of Bounded Turing Reductions","display_name":"Definable Filters in the Structure of Bounded Turing Reductions","publication_year":2008,"publication_date":"2008-04-29","ids":{"openalex":"https://openalex.org/W1500811105","doi":"https://doi.org/10.1007/978-3-540-79228-4_10","mag":"1500811105"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-79228-4_10","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-79228-4_10","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":"book-chapter","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/A5041305250","display_name":"Angsheng Li","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Angsheng Li","raw_affiliation_strings":["State Key Lab. of Computer Science, Institute of Software, Chinese Academy of Sciences, \u00a0","State Key Lab. of Computer Science, Institute of Software, Chinese Academy of Sciences,"],"affiliations":[{"raw_affiliation_string":"State Key Lab. of Computer Science, Institute of Software, Chinese Academy of Sciences, \u00a0","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]},{"raw_affiliation_string":"State Key Lab. of Computer Science, Institute of Software, Chinese Academy of Sciences,","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100690565","display_name":"Weilin Li","orcid":"https://orcid.org/0000-0002-7319-3611"},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weilin Li","raw_affiliation_strings":["Graduate University of Chinese Academy of Sciences, \u00a0","State Key Lab. of Computer Science, Institute of Software, Chinese Academy of Sciences, \u00a0","Graduate University of Chinese Academy of Sciences,","State Key Lab. of Computer Science, Institute of Software, Chinese Academy of Sciences,"],"affiliations":[{"raw_affiliation_string":"Graduate University of Chinese Academy of Sciences, \u00a0","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"State Key Lab. of Computer Science, Institute of Software, Chinese Academy of Sciences, \u00a0","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Graduate University of Chinese Academy of Sciences,","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"State Key Lab. of Computer Science, Institute of Software, Chinese Academy of Sciences,","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014110043","display_name":"Yicheng Pan","orcid":"https://orcid.org/0000-0003-4918-3808"},"institutions":[{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yicheng Pan","raw_affiliation_strings":["Graduate University of Chinese Academy of Sciences, \u00a0","State Key Lab. of Computer Science, Institute of Software, Chinese Academy of Sciences, \u00a0","Graduate University of Chinese Academy of Sciences,","State Key Lab. of Computer Science, Institute of Software, Chinese Academy of Sciences,"],"affiliations":[{"raw_affiliation_string":"Graduate University of Chinese Academy of Sciences, \u00a0","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"State Key Lab. of Computer Science, Institute of Software, Chinese Academy of Sciences, \u00a0","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Graduate University of Chinese Academy of Sciences,","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"State Key Lab. of Computer Science, Institute of Software, Chinese Academy of Sciences,","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102336802","display_name":"Linqing Tang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Linqing Tang","raw_affiliation_strings":["Graduate University of Chinese Academy of Sciences, \u00a0","State Key Lab. of Computer Science, Institute of Software, Chinese Academy of Sciences, \u00a0","State Key Lab. of Computer Science, Institute of Software, Chinese Academy of Sciences,","Graduate University of Chinese Academy of Sciences,"],"affiliations":[{"raw_affiliation_string":"Graduate University of Chinese Academy of Sciences, \u00a0","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"State Key Lab. of Computer Science, Institute of Software, Chinese Academy of Sciences, \u00a0","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]},{"raw_affiliation_string":"State Key Lab. of Computer Science, Institute of Software, Chinese Academy of Sciences,","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Graduate University of Chinese Academy of Sciences,","institution_ids":["https://openalex.org/I4210165038"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5041305250"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210128818"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.1584,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.74962615,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"116","last_page":"124"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":1.0,"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":1.0,"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.9976000189781189,"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/T11151","display_name":"Advanced Topology and Set Theory","score":0.991100013256073,"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/bounded-function","display_name":"Bounded function","score":0.79483962059021},{"id":"https://openalex.org/keywords/turing","display_name":"Turing","score":0.7372519969940186},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5446944832801819},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4982564449310303},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4917953312397003},{"id":"https://openalex.org/keywords/turing-machine","display_name":"Turing machine","score":0.46100494265556335},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.15810006856918335},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.09823885560035706},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.07700356841087341}],"concepts":[{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.79483962059021},{"id":"https://openalex.org/C9870796","wikidata":"https://www.wikidata.org/wiki/Q490481","display_name":"Turing","level":2,"score":0.7372519969940186},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5446944832801819},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4982564449310303},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4917953312397003},{"id":"https://openalex.org/C29248071","wikidata":"https://www.wikidata.org/wiki/Q163310","display_name":"Turing machine","level":3,"score":0.46100494265556335},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.15810006856918335},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.09823885560035706},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.07700356841087341},{"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/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-540-79228-4_10","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-79228-4_10","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":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.4300000071525574}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W181742427","https://openalex.org/W1924972752","https://openalex.org/W1982652937","https://openalex.org/W2055640873","https://openalex.org/W2056414301","https://openalex.org/W2092944937","https://openalex.org/W2172606448","https://openalex.org/W4232277851"],"related_works":["https://openalex.org/W2119244842","https://openalex.org/W4285436350","https://openalex.org/W4324016496","https://openalex.org/W2215138167","https://openalex.org/W4254404873","https://openalex.org/W4231495498","https://openalex.org/W4312201671","https://openalex.org/W2621831792","https://openalex.org/W2090113742","https://openalex.org/W2053429109"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}