@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-00867663v1> a dcat:Dataset ;
    dct:description """
              Let s1 , t1 ,. . . sk , tk be vertices in a graph G embedded on a surface Σ of genus g. A vertex v of G is "redundant" if there exist k vertex disjoint paths linking si and ti (1 ≤ i ≤ k) in G if and only if such paths also exist in G − v. Robertson and Seymour proved in Graph Minors VII that if v is "far" from the vertices si and tj and v is surrounded in a planar part of Σ by l(g, k) disjoint cycles, then v is redundant. Unfortunately, their proof of the existence of l(g, k) is not constructive. In this paper, we give an explicit single exponential bound in g and k.
            """ ;
    dct:identifier "hal-00867663" ;
    dct:issued "2026-05-09T13:27:21.316697"^^xsd:dateTime ;
    dct:language "en" ;
    dct:modified "2026-05-09T13:27:21.316701"^^xsd:dateTime ;
    dct:publisher <https://rec.harvest-normandie.data4citizen.com/organization/cce9db95-46d9-4dc2-84b6-764215d0a002> ;
    dct:title "A single exponential bound for the redundant vertex Theorem on surfaces" ;
    dcat:contactPoint [ a vcard:Organization ;
            vcard:fn "CCSD" ] ;
    dcat:distribution <https://rec.harvest-normandie.data4citizen.com/dataset/oai-hal-hal-00867663v1/resource/ad87578d-9711-4f94-92cb-c25be4c2ba15> ;
    dcat:keyword "disjoint-path-problem",
        "graphs",
        "infoeu-reposemanticspreprint",
        "mathmath-comathematics-mathcombinatorics-mathco",
        "preprints-working-papers-",
        "redundant-vertex",
        "surfaces" ;
    dcat:landingPage <https://hal.science/hal-00867663> .

<https://rec.harvest-normandie.data4citizen.com/dataset/oai-hal-hal-00867663v1/resource/ad87578d-9711-4f94-92cb-c25be4c2ba15> a dcat:Distribution ;
    dct:format "HTML" ;
    dct:issued "2026-05-09T13:27:21.317758"^^xsd:dateTime ;
    dct:modified "2026-05-09T13:27:21.308415"^^xsd:dateTime ;
    dct:title "A single exponential bound for the redundant vertex Theorem on surfaces" ;
    dcat:accessURL <https://hal.science/hal-00867663> .

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

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