@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-00948809v1> a dcat:Dataset ;
    dct:description """
              We study the following generalization of the classical edge coloring problem: Given a weighted graph, find a partition of its edges into matchings (colors), each one of weight equal to the maximum weight of its edges, so that the total weight of the partition is minimized. We explore the frontier between polynomial and NP-hard variants of the problem as well as the approximability of the NP-hard variants.
            """ ;
    dct:identifier "hal-00948809" ;
    dct:issued "2026-05-06T08:11:05.518585"^^xsd:dateTime ;
    dct:language "en" ;
    dct:modified "2026-05-06T08:11:05.518589"^^xsd:dateTime ;
    dct:publisher <https://rec.harvest-normandie.data4citizen.com/organization/cce9db95-46d9-4dc2-84b6-764215d0a002> ;
    dct:title "On the max-weight edge coloring problem" ;
    dcat:contactPoint [ a vcard:Organization ;
            vcard:fn "CCSD" ] ;
    dcat:distribution <https://rec.harvest-normandie.data4citizen.com/dataset/oai-hal-hal-00948809v1/resource/21f3508d-2f26-4f03-a3fe-9d9aca83c219> ;
    dcat:keyword "approximation-algorithms",
        "infoeu-reposemanticspreprint",
        "infoinfo-cccomputer-science-cscomputational-complexity-cscc",
        "infoinfo-dscomputer-science-csdata-structures-and-algorithms-csds",
        "infoinfo-rocomputer-science-csoperations-research-mathoc",
        "polynomial-algorithms",
        "preprints-working-papers-",
        "weighted-edge-coloring" ;
    dcat:landingPage <https://hal.science/hal-00948809> .

<https://rec.harvest-normandie.data4citizen.com/dataset/oai-hal-hal-00948809v1/resource/21f3508d-2f26-4f03-a3fe-9d9aca83c219> a dcat:Distribution ;
    dct:format "HTML" ;
    dct:issued "2026-05-06T08:11:05.532184"^^xsd:dateTime ;
    dct:modified "2026-05-06T08:11:05.508547"^^xsd:dateTime ;
    dct:title "On the max-weight edge coloring problem" ;
    dcat:accessURL <https://hal.science/hal-00948809> .

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

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