{"id":"https://openalex.org/W2263587161","doi":"https://doi.org/10.1007/978-3-642-04420-5_15","title":"The Periodic Domino Problem Is Undecidable in the Hyperbolic Plane","display_name":"The Periodic Domino Problem Is Undecidable in the Hyperbolic Plane","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W2263587161","doi":"https://doi.org/10.1007/978-3-642-04420-5_15","mag":"2263587161"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-04420-5_15","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-04420-5_15","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/A5031246698","display_name":"Maurice Margenstern","orcid":null},"institutions":[{"id":"https://openalex.org/I4210161954","display_name":"D\u00e9partement d'Informatique","ror":"https://ror.org/05y6rqs46","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I2746051580","https://openalex.org/I29607241","https://openalex.org/I4210159245","https://openalex.org/I4210161954"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Maurice Margenstern","raw_affiliation_strings":["Laboratoire d\u2019Informatique Th\u00e9orique et Appliqu\u00e9e, EA 3097, Universit\u00e9 de Metz, I.U.T. de Metz, D\u00e9partement d\u2019Informatique, \u00cele du Saulcy, 57045, Metz Cedex, France","Laboratoire d'Informatique Th\u00e9orique et Appliqu\u00e9e, EA 3097, Universit\u00e9 de Metz, I.U.T. de Metz, D\u00e9partement d'Informatique, \u00cele du Saulcy, 57045, Metz Cedex, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire d\u2019Informatique Th\u00e9orique et Appliqu\u00e9e, EA 3097, Universit\u00e9 de Metz, I.U.T. de Metz, D\u00e9partement d\u2019Informatique, \u00cele du Saulcy, 57045, Metz Cedex, France","institution_ids":["https://openalex.org/I4210161954"]},{"raw_affiliation_string":"Laboratoire d'Informatique Th\u00e9orique et Appliqu\u00e9e, EA 3097, Universit\u00e9 de Metz, I.U.T. de Metz, D\u00e9partement d'Informatique, \u00cele du Saulcy, 57045, Metz Cedex, France","institution_ids":["https://openalex.org/I4210161954"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5031246698"],"corresponding_institution_ids":["https://openalex.org/I4210161954"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.3011,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.56546763,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"154","last_page":"165"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9995999932289124,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9995999932289124,"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.9976999759674072,"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/T11887","display_name":"Quasicrystal Structures and Properties","score":0.9815000295639038,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/undecidable-problem","display_name":"Undecidable problem","score":0.9541265964508057},{"id":"https://openalex.org/keywords/domino","display_name":"Domino","score":0.7704958319664001},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6836579442024231},{"id":"https://openalex.org/keywords/plane","display_name":"Plane (geometry)","score":0.46114450693130493},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.275216281414032},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.2387329638004303},{"id":"https://openalex.org/keywords/decidability","display_name":"Decidability","score":0.22531557083129883},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18644678592681885}],"concepts":[{"id":"https://openalex.org/C192034797","wikidata":"https://www.wikidata.org/wiki/Q3502995","display_name":"Undecidable problem","level":3,"score":0.9541265964508057},{"id":"https://openalex.org/C2776416436","wikidata":"https://www.wikidata.org/wiki/Q3751781","display_name":"Domino","level":3,"score":0.7704958319664001},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6836579442024231},{"id":"https://openalex.org/C17825722","wikidata":"https://www.wikidata.org/wiki/Q17285","display_name":"Plane (geometry)","level":2,"score":0.46114450693130493},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.275216281414032},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.2387329638004303},{"id":"https://openalex.org/C153269930","wikidata":"https://www.wikidata.org/wiki/Q430001","display_name":"Decidability","level":2,"score":0.22531557083129883},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18644678592681885},{"id":"https://openalex.org/C161790260","wikidata":"https://www.wikidata.org/wiki/Q82264","display_name":"Catalysis","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-642-04420-5_15","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-04420-5_15","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W16092949","https://openalex.org/W154324824","https://openalex.org/W382348354","https://openalex.org/W1588906418","https://openalex.org/W1599830448","https://openalex.org/W1679615793","https://openalex.org/W1886045675","https://openalex.org/W1982939827","https://openalex.org/W1986667059","https://openalex.org/W1998113811","https://openalex.org/W2013120724","https://openalex.org/W2017025480","https://openalex.org/W2021757832","https://openalex.org/W2080896750","https://openalex.org/W3098121196","https://openalex.org/W3100073208","https://openalex.org/W4252100374","https://openalex.org/W4253356638","https://openalex.org/W4292003697"],"related_works":["https://openalex.org/W2901747502","https://openalex.org/W2610184155","https://openalex.org/W1501571921","https://openalex.org/W4300090286","https://openalex.org/W1509862761","https://openalex.org/W3213764413","https://openalex.org/W2971029490","https://openalex.org/W2263587161","https://openalex.org/W1886045675","https://openalex.org/W2949312624"],"abstract_inverted_index":null,"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}