@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-00085562v1> a dcat:Dataset ;
    dct:description """
              Minimal triangulations and potential maximal cliques are main ingredients for a number of polynomial time algorithms computing the treewidth for different graph classes. Based on the recent results of Mazoit, we define the structures that can be regarded as minimal triangulations and potential maximal cliques for branchwidth: efficient triangulations and blocks. We show how blocks can be used for computing the branchwidth in O*((2 + \\sqrt{3})^n) time.
            """ ;
    dct:identifier "hal-00085562" ;
    dct:issued "2026-05-09T23:25:37.149024"^^xsd:dateTime ;
    dct:language "en" ;
    dct:modified "2026-05-09T23:25:37.149028"^^xsd:dateTime ;
    dct:publisher <https://rec.harvest-normandie.data4citizen.com/organization/cce9db95-46d9-4dc2-84b6-764215d0a002> ;
    dct:title "Computing branchwidth via Efficient Triangulations and blocks" ;
    dcat:contactPoint [ a vcard:Organization ;
            vcard:fn "CCSD" ] ;
    dcat:distribution <https://rec.harvest-normandie.data4citizen.com/dataset/oai-hal-hal-00085562v1/resource/3d44daac-736f-4fad-8043-fde4d90d0f86> ;
    dcat:keyword "branchwidth",
        "conference-papers",
        "efficient-triangulations",
        "exponential-algorithms",
        "infoeu-reposemanticsconferenceobject",
        "infoinfo-dscomputer-science-csdata-structures-and-algorithms-csds" ;
    dcat:landingPage <31st%20International%20Workshop%20on%20Graph-Theoretic%20Aspects%20in%20Computer%20Science%20%28WG%2705%29> .

<31st%20International%20Workshop%20on%20Graph-Theoretic%20Aspects%20in%20Computer%20Science%20%28WG%2705%29> a foaf:Document .

<https://rec.harvest-normandie.data4citizen.com/dataset/oai-hal-hal-00085562v1/resource/3d44daac-736f-4fad-8043-fde4d90d0f86> a dcat:Distribution ;
    dct:format "HTML" ;
    dct:issued "2026-05-09T23:25:37.151005"^^xsd:dateTime ;
    dct:modified "2026-05-09T23:25:37.141850"^^xsd:dateTime ;
    dct:title "Computing branchwidth via Efficient Triangulations and blocks" ;
    dcat:accessURL <https://hal.science/hal-00085562> .

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