@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 wikibase: <http://wikiba.se/ontology#> .
@prefix xsd: <http://www.w3.org/2001/XMLSchema#> .

wd:Q93604649 rdfs:label "minimální vrcholové pokrytí"@cs,
        "kleinste Knotenüberdeckung"@de,
        "minimum vertex cover"@en,
        "cobertura de vértices mínima"@es,
        "最小頂点被覆問題"@ja,
        "minimum-knopenbedekking"@nl,
        "cobertura de vértices mínima"@pt,
        "наименьшее вершинное покрытие"@ru,
        "najmanjše vozliščno pokritje"@sl,
        "найменше вершинне покриття"@uk ;
    schema1:dateModified "2025-07-30T15:02:19+00:00"^^xsd:dateTime ;
    schema1:description "vrcholové pokrytí grafu s nejmenším možným počtem vrcholů"@cs,
        "vertex cover of a graph having the smallest possible number of vertices"@en,
        "вершинное покрытие графа с наименьшим возможным числом вершин"@ru ;
    schema1:version 2386068845 ;
    wikibase:identifiers 1 ;
    wikibase:sitelinks 2 ;
    wikibase:statements 8 ;
    skos:altLabel "minimum node cover"@en ;
    p:P1269 wds:Q93604649-027cca75-42a2-079e-c853-1b9dc2a483bb ;
    p:P1552 wds:Q93604649-94168896-40bf-626d-07f7-8ca0af365635 ;
    p:P1889 wds:Q93604649-ccbde3af-4cd7-9878-0a4f-060cc208d314 ;
    p:P279 wds:Q93604649-d17728ef-4f4b-134d-7759-54daaf116763 ;
    p:P2812 wds:Q93604649-a1c2b958-4fae-454a-53d5-15a6ffa2906a ;
    p:P2820 wds:Q93604649-b7c6a72e-4ae7-a639-9583-df1f981ee5a8 ;
    p:P461 wds:Q93604649-819b9e96-4c74-fc27-b8ca-82bab19da037 ;
    p:P6104 wds:Q93604649-C287FE05-F3DB-4F08-8A21-000CA7A0C164 ;
    wdt:P1269 wd:Q924362 ;
    wdt:P1552 wd:Q93605406 ;
    wdt:P1889 wd:Q93604600 ;
    wdt:P279 wd:Q93604600 ;
    wdt:P2812 "MinimumVertexCover" ;
    wdt:P2820 wd:Q93605406 ;
    wdt:P461 wd:Q93597459 ;
    wdt:P6104 wd:Q8487137 .