@prefix p: <http://www.wikidata.org/prop/> .
@prefix rdfs: <http://www.w3.org/2000/01/rdf-schema#> .
@prefix schema1: <http://schema.org/> .
@prefix skos: <http://www.w3.org/2004/02/skos/core#> .
@prefix wd: <http://www.wikidata.org/entity/> .
@prefix wds: <http://www.wikidata.org/entity/statement/> .
@prefix wdt: <http://www.wikidata.org/prop/direct/> .
@prefix wdtn: <http://www.wikidata.org/prop/direct-normalized/> .
@prefix wikibase: <http://wikiba.se/ontology#> .
@prefix xsd: <http://www.w3.org/2001/XMLSchema#> .

wd:Q924362 rdfs:label "Knotenüberdeckungsproblem"@de,
        "vertex cover problem"@en,
        "پوشش گرهای"@fa,
        "problème de couverture de sommets"@fr,
        "בעיית כיסוי קודקודים"@he,
        "csúcslefedés"@hu,
        "Tutup verteks"@id,
        "problema di copertura dei vertici"@it,
        "頂点被覆問題"@ja,
        "knopenbedekkingsprobleem"@nl,
        "problem pokrycia wierzchołkowego"@pl,
        "problema da cobertura de vértices"@pt,
        "problema da cobertura de vértices"@pt-br,
        "задача о вершинном покрытии"@ru,
        "problem najmanjšega vozliščnega pokritja"@sl,
        "Покривач чворова"@sr,
        "Kenar kapsama problemi"@tr,
        "задача вершинного покриття"@uk,
        "覆盖"@zh ;
    schema1:dateModified "2025-04-10T08:42:50+00:00"^^xsd:dateTime ;
    schema1:description "set of vertices incident on every edge"@en,
        "Problème algorithmique classique en théorie des graphes et informatique théorique"@fr,
        "Probleem van het vinden van een knopenbedekking"@nl ;
    schema1:version 2336577145 ;
    wikibase:identifiers 2 ;
    wikibase:sitelinks 13 ;
    wikibase:statements 8 ;
    skos:altLabel "پوشش راس"@fa,
        "problème de couverture minimum par sommets"@fr,
        "problème du transversal minimum"@fr,
        "csúcslefedés-probléma"@hu,
        "lefogó csúcshalmaz"@hu,
        "lefogó ponthalmaz"@hu,
        "toppenbedekkingsprobleem"@nl ;
    p:P10374 wds:Q924362-809CCC90-37D4-4E83-9343-C76E3486F4DC ;
    p:P1269 wds:Q924362-d2fa0dfc-41b8-8e92-4d27-76ff11245b7c ;
    p:P1889 wds:Q924362-f33e3069-4006-ab83-d63b-b8c4043a03ff ;
    p:P2671 wds:Q924362-F902E05C-2B91-47EB-86FF-87D81FE9EA27 ;
    p:P31 wds:Q924362-EBA31470-D2BC-479A-A54E-A95D65BA1967 ;
    p:P361 wds:Q924362-e1c0f04a-47a5-f014-3cff-3bcea1cb95f5 ;
    p:P373 wds:Q924362-3ECB5BBA-8934-4D6F-A4A2-D2D3BC34F5ED ;
    p:P646 wds:Q924362-30B80E91-A3A9-4DDF-AB68-2FFA2E9AB849 ;
    wdtn:P2671 <http://g.co/kg/g/121873xz> ;
    wdt:P10374 wd:Q215206 ;
    wdt:P1269 wd:Q93604649 ;
    wdt:P1889 wd:Q11515519 ;
    wdt:P2671 "/g/121873xz" ;
    wdt:P31 wd:Q3435924 ;
    wdt:P361 wd:Q1734364 ;
    wdt:P373 "Vertex cover problem" ;
    wdt:P646 "/m/022rkw" .