@prefix dcat: <http://www.w3.org/ns/dcat#> .
@prefix dct: <http://purl.org/dc/terms/> .
@prefix foaf: <http://xmlns.com/foaf/0.1/> .
@prefix vcard: <http://www.w3.org/2006/vcard/ns#> .
@prefix xsd: <http://www.w3.org/2001/XMLSchema#> .

<https://rec.harvest-normandie.data4citizen.com/dataset/oai-hal-hal-00985482v1> a dcat:Dataset ;
    dct:description """
              The most fundamental undecidable question on tilings is the Domino Problem that asks whether a Wang tileset tiles the discrete plane. Lukkarila proved in 2009 that it remains undecidable when restricting the input to the class of 4-way deterministic tilesets. Due to the existence of aperiodic tilesets, the most natural distinct variant of this problem is the Periodic Domino Problem which asks whether a Wang tileset admits a periodic tiling of the plane. This problem is also undecidable. Jeandel recently discovered a new and elegant proof for this result. Inspired by this new proof technique and some ingredients from Lukkarila's construction, we prove that it remains undecidable when restricted to 4-way deterministic tilesets.
            """ ;
    dct:identifier "hal-00985482" ;
    dct:issued "2026-05-05T12:36:01.381345"^^xsd:dateTime ;
    dct:language "en" ;
    dct:modified "2026-05-05T12:36:01.381349"^^xsd:dateTime ;
    dct:publisher <https://rec.harvest-normandie.data4citizen.com/organization/cce9db95-46d9-4dc2-84b6-764215d0a002> ;
    dct:title "The 4-way deterministic Periodic Domino Problem is undecidable" ;
    dcat:contactPoint [ a vcard:Organization ;
            vcard:fn "CCSD" ] ;
    dcat:distribution <https://rec.harvest-normandie.data4citizen.com/dataset/oai-hal-hal-00985482v1/resource/e1a43bc2-f4e6-494c-a54c-ee2140d5e252> ;
    dcat:keyword "deterministic-tilesets",
        "domino-problem",
        "infoeu-reposemanticspreprint",
        "infoinfo-ohcomputer-science-csother-csoh",
        "preprints-working-papers-",
        "undecidability",
        "wang-tiles" ;
    dcat:landingPage <https://hal.science/hal-00985482> .

<https://rec.harvest-normandie.data4citizen.com/dataset/oai-hal-hal-00985482v1/resource/e1a43bc2-f4e6-494c-a54c-ee2140d5e252> a dcat:Distribution ;
    dct:format "HTML" ;
    dct:issued "2026-05-05T12:36:01.382630"^^xsd:dateTime ;
    dct:modified "2026-05-05T12:36:01.370070"^^xsd:dateTime ;
    dct:title "The 4-way deterministic Periodic Domino Problem is undecidable" ;
    dcat:accessURL <https://hal.science/hal-00985482> .

<https://rec.harvest-normandie.data4citizen.com/organization/cce9db95-46d9-4dc2-84b6-764215d0a002> a foaf:Agent ;
    foaf:name "test_moissonnage_selune" .

<https://hal.science/hal-00985482> a foaf:Document .