@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-00988590v1> a dcat:Dataset ;
    dct:description """
              We present here a bounded memory consensus Obstruction-Free algorithm for the asynchronous shared memory model. More precisely for a set of n processes, this algorithm uses n + 1 multi-writer multi-reader (MWMR) registers, each of these registers being of size O(log(n)) bits. Then we get a O(n log(n))-bits size complexity consensus algorithm with single-writer multi-reader (SWMR) registers and a O(n log(n))-bits complexity consensus algorithm in the asynchronous message passing model with a majority of correct processes. As it is easy to ensure the Obstruction-Free assumption with randomization (or with leader election failure detector) we obtain a bounded memory size randomized consensus algorithm and a bounded memory size consensus algorithm with failure detector.
            """ ;
    dct:identifier "hal-00988590" ;
    dct:issued "2026-05-05T11:48:39.460433"^^xsd:dateTime ;
    dct:language "en" ;
    dct:modified "2026-05-05T11:48:39.460438"^^xsd:dateTime ;
    dct:publisher <https://rec.harvest-normandie.data4citizen.com/organization/cce9db95-46d9-4dc2-84b6-764215d0a002> ;
    dct:title "Asynchronous Consensus with Bounded Memory" ;
    dcat:contactPoint [ a vcard:Organization ;
            vcard:fn "CCSD" ] ;
    dcat:distribution <https://rec.harvest-normandie.data4citizen.com/dataset/oai-hal-hal-00988590v1/resource/01a8ac3c-537b-449e-aa89-500caa00a07f> ;
    dcat:keyword "consensus",
        "infoeu-reposemanticsreport",
        "infoinfo-dccomputer-science-csdistributed-parallel-and-cluster-computing-csdc",
        "reports",
        "shared-memory",
        "space-complexity" ;
    dcat:landingPage <https://hal.science/hal-00988590> .

<https://rec.harvest-normandie.data4citizen.com/dataset/oai-hal-hal-00988590v1/resource/01a8ac3c-537b-449e-aa89-500caa00a07f> a dcat:Distribution ;
    dct:format "HTML" ;
    dct:issued "2026-05-05T11:48:39.464391"^^xsd:dateTime ;
    dct:modified "2026-05-05T11:48:39.451919"^^xsd:dateTime ;
    dct:title "Asynchronous Consensus with Bounded Memory" ;
    dcat:accessURL <https://hal.science/hal-00988590> .

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

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