{"id":"https://openalex.org/W1537222648","doi":"https://doi.org/10.1007/978-3-540-39966-7_16","title":"On Colorations Induced by Discrete Rotations","display_name":"On Colorations Induced by Discrete Rotations","publication_year":2003,"publication_date":"2003-01-01","ids":{"openalex":"https://openalex.org/W1537222648","doi":"https://doi.org/10.1007/978-3-540-39966-7_16","mag":"1537222648"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-39966-7_16","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-39966-7_16","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/A5046605830","display_name":"Bertrand Nouvel","orcid":null},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"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"]},{"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"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Bertrand Nouvel","raw_affiliation_strings":["Laboratoire de l\u2019Informatique du Parall\u00e9lisme, UMR CNRS \u2013 ENS Lyon \u2013 INRIA 5668, \u00c9cole Normale Sup\u00e9rieure de Lyon, 46, All\u00e9e d\u2019Italie, 69364, LYON CEDEX 07, France","Laboratoire de l'Informatique du Parall\u00e9lisme, UMR CNRS \u2013 ENS Lyon \u2013 INRIA 5668, \u00c9cole Normale Sup\u00e9rieure de Lyon, 46, All\u00e9e d'Italie, 69364, LYON CEDEX 07, France"],"affiliations":[{"raw_affiliation_string":"Laboratoire de l\u2019Informatique du Parall\u00e9lisme, UMR CNRS \u2013 ENS Lyon \u2013 INRIA 5668, \u00c9cole 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":"Laboratoire de l'Informatique du Parall\u00e9lisme, UMR CNRS \u2013 ENS Lyon \u2013 INRIA 5668, \u00c9cole Normale Sup\u00e9rieure de Lyon, 46, All\u00e9e d'Italie, 69364, LYON CEDEX 07, France","institution_ids":["https://openalex.org/I4210144566","https://openalex.org/I1326498283","https://openalex.org/I113428412","https://openalex.org/I1294671590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003956330","display_name":"\u00c9ric R\u00e9mila","orcid":"https://orcid.org/0000-0002-9265-9907"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"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"]},{"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/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"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"\u00c9ric R\u00e9mila","raw_affiliation_strings":["Laboratoire de l\u2019Informatique du Parall\u00e9lisme, UMR CNRS \u2013 ENS Lyon \u2013 INRIA 5668, \u00c9cole Normale Sup\u00e9rieure de Lyon, 46, All\u00e9e d\u2019Italie, 69364, LYON CEDEX 07, France","Laboratoire de l'Informatique du Parall\u00e9lisme, UMR CNRS \u2013 ENS Lyon \u2013 INRIA 5668, \u00c9cole Normale Sup\u00e9rieure de Lyon, 46, All\u00e9e d'Italie, 69364, LYON CEDEX 07, France"],"affiliations":[{"raw_affiliation_string":"Laboratoire de l\u2019Informatique du Parall\u00e9lisme, UMR CNRS \u2013 ENS Lyon \u2013 INRIA 5668, \u00c9cole 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":"Laboratoire de l'Informatique du Parall\u00e9lisme, UMR CNRS \u2013 ENS Lyon \u2013 INRIA 5668, \u00c9cole Normale Sup\u00e9rieure de Lyon, 46, All\u00e9e d'Italie, 69364, LYON CEDEX 07, France","institution_ids":["https://openalex.org/I4210144566","https://openalex.org/I1326498283","https://openalex.org/I113428412","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5046605830"],"corresponding_institution_ids":["https://openalex.org/I113428412","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210144566"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.0665,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.76369863,"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":"174","last_page":"183"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9987000226974487,"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/T11567","display_name":"semigroups and automata theory","score":0.9987000226974487,"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/T10588","display_name":"Mathematical Dynamics and Fractals","score":0.9851999878883362,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9711999893188477,"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/computer-science","display_name":"Computer science","score":0.5048571228981018},{"id":"https://openalex.org/keywords/pythagorean-theorem","display_name":"Pythagorean theorem","score":0.49840259552001953},{"id":"https://openalex.org/keywords/pythagorean-triple","display_name":"Pythagorean triple","score":0.44221916794776917},{"id":"https://openalex.org/keywords/dynamics","display_name":"Dynamics (music)","score":0.4307503402233124},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.4262639880180359},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.4042522609233856},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3166731894016266},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.20338085293769836},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.10024434328079224}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5048571228981018},{"id":"https://openalex.org/C100461760","wikidata":"https://www.wikidata.org/wiki/Q11518","display_name":"Pythagorean theorem","level":2,"score":0.49840259552001953},{"id":"https://openalex.org/C80918210","wikidata":"https://www.wikidata.org/wiki/Q208225","display_name":"Pythagorean triple","level":3,"score":0.44221916794776917},{"id":"https://openalex.org/C145912823","wikidata":"https://www.wikidata.org/wiki/Q113558","display_name":"Dynamics (music)","level":2,"score":0.4307503402233124},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.4262639880180359},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.4042522609233856},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3166731894016266},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.20338085293769836},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.10024434328079224},{"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/978-3-540-39966-7_16","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-39966-7_16","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":[{"score":0.6800000071525574,"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W1532085604","https://openalex.org/W1548873874","https://openalex.org/W1977888082","https://openalex.org/W1985375517","https://openalex.org/W2154986541"],"related_works":["https://openalex.org/W3038906685","https://openalex.org/W2392975301","https://openalex.org/W2259363500","https://openalex.org/W2387543012","https://openalex.org/W2620974800","https://openalex.org/W2790200812","https://openalex.org/W2368479431","https://openalex.org/W4280581009","https://openalex.org/W4287077343","https://openalex.org/W3182949439"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}