@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-00958506v1> a dcat:Dataset ;
    dct:description """
              We present differential approximation results (both positive and negative) for optimal satis ability, optimal constraint satisfaction, and some of the most popular restrictive versions of them. As an important corollary, we exhibit an interesting structural difference between the landscapes of approximability classes in standard and differential paradigms.
            """ ;
    dct:identifier "hal-00958506" ;
    dct:issued "2026-05-06T01:42:14.637414"^^xsd:dateTime ;
    dct:language "en" ;
    dct:modified "2026-05-06T01:42:14.637419"^^xsd:dateTime ;
    dct:publisher <https://rec.harvest-normandie.data4citizen.com/organization/cce9db95-46d9-4dc2-84b6-764215d0a002> ;
    dct:title "Differential approximation of MIN SAT, MAX SAT and related problems" ;
    dcat:contactPoint [ a vcard:Organization ;
            vcard:fn "CCSD" ] ;
    dcat:distribution <https://rec.harvest-normandie.data4citizen.com/dataset/oai-hal-hal-00958506v1/resource/774ca8ce-6965-4362-b344-31666ed245fa> ;
    dcat:keyword "infoeu-reposemanticspreprint",
        "infoinfo-cccomputer-science-cscomputational-complexity-cscc",
        "infoinfo-dscomputer-science-csdata-structures-and-algorithms-csds",
        "infoinfo-rocomputer-science-csoperations-research-mathoc",
        "preprints-working-papers-" ;
    dcat:landingPage <https://hal.science/hal-00958506> .

<https://rec.harvest-normandie.data4citizen.com/dataset/oai-hal-hal-00958506v1/resource/774ca8ce-6965-4362-b344-31666ed245fa> a dcat:Distribution ;
    dct:format "HTML" ;
    dct:issued "2026-05-06T01:42:14.642659"^^xsd:dateTime ;
    dct:modified "2026-05-06T01:42:14.631183"^^xsd:dateTime ;
    dct:title "Differential approximation of MIN SAT, MAX SAT and related problems" ;
    dcat:accessURL <https://hal.science/hal-00958506> .

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

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

