@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-00964098v1> a dcat:Dataset ;
    dct:description """
              In this paper we show how to construct an algorithm to sample the stationary distribution of a random walk over a grid with forbidden arcs. This algorithm combines the rejection method and coupling from the past of a set of trajectories of the Markov chain that generalizes the classical sandwich approach. We also provide a complexity analysis of this approach in several cases showing a coupling time that is logarithmic in the size of the grid, when no arc is forbidden, and an experimental study of its performance.
            """ ;
    dct:identifier "Report N°: RR-8504" ;
    dct:issued "2026-05-05T21:49:35.452993"^^xsd:dateTime ;
    dct:language "en" ;
    dct:modified "2026-05-05T21:49:35.452997"^^xsd:dateTime ;
    dct:publisher <https://rec.harvest-normandie.data4citizen.com/organization/cce9db95-46d9-4dc2-84b6-764215d0a002> ;
    dct:title "A perfect sampling algorithm of random walks with forbidden arcs" ;
    dcat:contactPoint [ a vcard:Organization ;
            vcard:fn "CCSD" ] ;
    dcat:distribution <https://rec.harvest-normandie.data4citizen.com/dataset/oai-hal-hal-00964098v1/resource/b0cafbab-bd0e-4eb0-9cf3-c07ab0bf149f> ;
    dcat:keyword "infoeu-reposemanticsreport",
        "infoinfo-mocomputer-science-csmodeling-and-simulation",
        "markov-chain",
        "perfect-simulation",
        "random-walks",
        "reports" ;
    dcat:landingPage <https://inria.hal.science/hal-00964098> .

<https://rec.harvest-normandie.data4citizen.com/dataset/oai-hal-hal-00964098v1/resource/b0cafbab-bd0e-4eb0-9cf3-c07ab0bf149f> a dcat:Distribution ;
    dct:format "HTML" ;
    dct:issued "2026-05-05T21:49:35.465620"^^xsd:dateTime ;
    dct:modified "2026-05-05T21:49:35.444329"^^xsd:dateTime ;
    dct:title "A perfect sampling algorithm of random walks with forbidden arcs" ;
    dcat:accessURL <https://inria.hal.science/hal-00964098> .

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

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