{"id":"https://openalex.org/W1595846292","doi":"https://doi.org/10.1007/978-3-540-74915-8_12","title":"There Exist Some \u03c9-Powers of Any Borel Rank","display_name":"There Exist Some \u03c9-Powers of Any Borel Rank","publication_year":2007,"publication_date":"2007-08-24","ids":{"openalex":"https://openalex.org/W1595846292","doi":"https://doi.org/10.1007/978-3-540-74915-8_12","mag":"1595846292"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-74915-8_12","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-74915-8_12","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/A5057731005","display_name":"Olivier Finkel","orcid":"https://orcid.org/0000-0002-6461-2941"},"institutions":[{"id":"https://openalex.org/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210144566","display_name":"Laboratoire de l'Informatique du Parall\u00e9lisme","ror":"https://ror.org/04msnz457","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100532134","https://openalex.org/I113428412","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I4210144566"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Olivier Finkel","raw_affiliation_strings":["Equipe Mod\u00e8les de Calcul et Complexit\u00e9, Laboratoire de l\u2019Informatique du Parall\u00e9lisme, CNRS et Ecole Normale Sup\u00e9rieure de Lyon, 46, All\u00e9e d\u2019Italie 69364 Lyon Cedex 07, France","Equipe Mod\u00e8les de Calcul et Complexit\u00e9, Laboratoire de l'Informatique du Parall\u00e9lisme, CNRS et Ecole Normale Sup\u00e9rieure de Lyon, 46, All\u00e9e d'Italie 69364 Lyon Cedex 07, Fr ...#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Equipe Mod\u00e8les de Calcul et Complexit\u00e9, Laboratoire de l\u2019Informatique du Parall\u00e9lisme, CNRS et Ecole Normale Sup\u00e9rieure de Lyon, 46, All\u00e9e d\u2019Italie 69364 Lyon Cedex 07, France","institution_ids":["https://openalex.org/I4210144566","https://openalex.org/I113428412","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Equipe Mod\u00e8les de Calcul et Complexit\u00e9, Laboratoire de l'Informatique du Parall\u00e9lisme, CNRS et Ecole Normale Sup\u00e9rieure de Lyon, 46, All\u00e9e d'Italie 69364 Lyon Cedex 07, Fr ...#TAB#","institution_ids":["https://openalex.org/I4210144566","https://openalex.org/I1294671590","https://openalex.org/I113428412"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063083696","display_name":"Dominique Lecomte","orcid":"https://orcid.org/0000-0001-5410-767X"},"institutions":[{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]},{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Dominique Lecomte","raw_affiliation_strings":["Equipe d\u2019Analyse Fonctionnelle, Universit\u00e9 Paris 6, 4, place Jussieu, 75 252 Paris Cedex 05, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Equipe d\u2019Analyse Fonctionnelle, Universit\u00e9 Paris 6, 4, place Jussieu, 75 252 Paris Cedex 05, France","institution_ids":["https://openalex.org/I204730241","https://openalex.org/I39804081"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":4.5268,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.93974272,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"115","last_page":"129"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11151","display_name":"Advanced Topology and Set Theory","score":0.9994000196456909,"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/T11151","display_name":"Advanced Topology and Set Theory","score":0.9994000196456909,"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/T11567","display_name":"semigroups and automata theory","score":0.9993000030517578,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9975000023841858,"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/finitary","display_name":"Finitary","score":0.9172078371047974},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7077937722206116},{"id":"https://openalex.org/keywords/countable-set","display_name":"Countable set","score":0.6557619571685791},{"id":"https://openalex.org/keywords/borel-hierarchy","display_name":"Borel hierarchy","score":0.5763782858848572},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5507850646972656},{"id":"https://openalex.org/keywords/borel-set","display_name":"Borel set","score":0.44910240173339844},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.4475758373737335},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3782004714012146},{"id":"https://openalex.org/keywords/borel-measure","display_name":"Borel measure","score":0.30019915103912354},{"id":"https://openalex.org/keywords/probability-measure","display_name":"Probability measure","score":0.09596213698387146}],"concepts":[{"id":"https://openalex.org/C2778003309","wikidata":"https://www.wikidata.org/wiki/Q5450381","display_name":"Finitary","level":2,"score":0.9172078371047974},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7077937722206116},{"id":"https://openalex.org/C110729354","wikidata":"https://www.wikidata.org/wiki/Q185478","display_name":"Countable set","level":2,"score":0.6557619571685791},{"id":"https://openalex.org/C25942563","wikidata":"https://www.wikidata.org/wiki/Q893487","display_name":"Borel hierarchy","level":4,"score":0.5763782858848572},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5507850646972656},{"id":"https://openalex.org/C39952206","wikidata":"https://www.wikidata.org/wiki/Q21086747","display_name":"Borel set","level":2,"score":0.44910240173339844},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.4475758373737335},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3782004714012146},{"id":"https://openalex.org/C166758865","wikidata":"https://www.wikidata.org/wiki/Q892585","display_name":"Borel measure","level":3,"score":0.30019915103912354},{"id":"https://openalex.org/C21031990","wikidata":"https://www.wikidata.org/wiki/Q355020","display_name":"Probability measure","level":2,"score":0.09596213698387146}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-540-74915-8_12","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-74915-8_12","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"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.183.6620","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.183.6620","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://prunel.ccsd.cnrs.fr/docs/00/15/72/04/PDF/CSL-07.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W66397878","https://openalex.org/W1539382740","https://openalex.org/W1539683552","https://openalex.org/W1555991696","https://openalex.org/W1563982778","https://openalex.org/W1584587517","https://openalex.org/W1589421353","https://openalex.org/W1621948069","https://openalex.org/W1673961727","https://openalex.org/W1817451992","https://openalex.org/W1974868602","https://openalex.org/W1979748028","https://openalex.org/W2066725205","https://openalex.org/W2087879437","https://openalex.org/W2112562798","https://openalex.org/W2116509046","https://openalex.org/W2122040298","https://openalex.org/W2132750992","https://openalex.org/W2285504929","https://openalex.org/W2395891450","https://openalex.org/W2496903182","https://openalex.org/W2561675875","https://openalex.org/W2592184324","https://openalex.org/W2963717725","https://openalex.org/W4233662453","https://openalex.org/W4241604193","https://openalex.org/W4252769497"],"related_works":["https://openalex.org/W1491956444","https://openalex.org/W2031042539","https://openalex.org/W4243177823","https://openalex.org/W4309680575","https://openalex.org/W2012071191","https://openalex.org/W2962737022","https://openalex.org/W2058759841","https://openalex.org/W1516336919","https://openalex.org/W2395501632","https://openalex.org/W4243869883"],"abstract_inverted_index":null,"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}