@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-00948186v3> a dcat:Dataset ;
    dct:description """
              Nous améliorons les meilleurs résultats connus, en terme de nombre d'états d'un agent, pour les solutions aux problèmes du \\emph{comptage} et du \\emph{nommage} dans un modèle voisin des \\emph{protocoles de populations}. Pour le comptage, étant donnée une borne $P$ sur le nombre d'agents, le meilleur résultat connu était $\\frac{3}{2}P$ états, sous l'hypothèse d'\\emph{équité globale}. Nous présentons une solution qui nécessite seulement $P$ états. Pour le nommage, il existe une solution avec $\\frac{3}{2}P$ états par agent, sous l'hypothèse d'équité globale. Nous présentons une solution à $P$ états, ainsi qu'une solution à $2P$ états sous \\emph{équité faible} (les deux solutions sont totalement \\emph{auto-stabilisantes}). Enfin, nous décrivons un protocole de \\emph{comptage approximatif} nécessitant $O(\\log{(P)})$ états et un protocole de \\emph{nommage consécutif minimal}.
            """ ;
    dct:identifier "hal-00948186" ;
    dct:issued "2026-05-05T11:54:56.757451"^^xsd:dateTime ;
    dct:language "fr" ;
    dct:modified "2026-05-05T11:54:56.757455"^^xsd:dateTime ;
    dct:publisher <https://rec.harvest-normandie.data4citizen.com/organization/cce9db95-46d9-4dc2-84b6-764215d0a002> ;
    dct:title "Comptage et nommage simples et efficaces dans les protocoles de populations symétriques" ;
    dcat:contactPoint [ a vcard:Organization ;
            vcard:fn "CCSD" ] ;
    dcat:distribution <https://rec.harvest-normandie.data4citizen.com/dataset/oai-hal-hal-00948186v3/resource/10c7934c-5cc0-4c63-86be-f5fa460bded8> ;
    dcat:keyword "infoeu-reposemanticsreport",
        "infoinfo-dccomputer-science-csdistributed-parallel-and-cluster-computing-csdc",
        "reports" ;
    dcat:landingPage <https://inria.hal.science/hal-00948186> .

<https://rec.harvest-normandie.data4citizen.com/dataset/oai-hal-hal-00948186v3/resource/10c7934c-5cc0-4c63-86be-f5fa460bded8> a dcat:Distribution ;
    dct:format "HTML" ;
    dct:issued "2026-05-05T11:54:56.760638"^^xsd:dateTime ;
    dct:modified "2026-05-05T11:54:56.752049"^^xsd:dateTime ;
    dct:title "Comptage et nommage simples et efficaces dans les protocoles de populations symétriques" ;
    dcat:accessURL <https://inria.hal.science/hal-00948186> .

<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-00948186> a foaf:Document .

