@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:Q1734364 rdfs:label "Karps 21 NP-vollständige Probleme"@de,
        "Karp's 21 NP-complete problems"@en,
        "listo de 21 NP-kompletaj problemoj de Karp"@eo,
        "lista de 21 problemas NP-completos de Karp"@es,
        "۲۱ مسئله انپی-کامل کارپ"@fa,
        "21 problèmes NP-complets de Karp"@fr,
        "21 הבעיות  הNP-שלמות של קארפ"@he,
        "Karp 21 NP-teljes problémája"@hu,
        "21 problemi NP-completi di Karp"@it,
        "カープの21のNP完全問題"@ja,
        "ကာ့ပ်၏ NP-ပြည့်စုံသော ပြဿနာ ၂၁ ခု"@my,
        "Karps 21 NP-volledige problemen"@nl,
        "21 problemas NP-completos de Karp"@pt,
        "Cele 21 de probleme NP-complete ale lui Karp"@ro,
        "21 NP-полная задача Карпа"@ru,
        "Karpovih 21 NP-popolnih problemov"@sl,
        "Karpov 21 NP-kompletan problem"@sr,
        "21 NP-повна задача Карпа"@uk,
        "卡普的二十一個完全不確定性多項式時間類問題"@zh ;
    schema1:dateModified "2026-09-08T10:47:10+00:00"^^xsd:dateTime ;
    schema1:description "Liste von schwer lösbaren Problemen, deren Lösungen jedoch leicht überprüfbar sind"@de,
        "set of computational problems"@en,
        "insieme di problemi computazionali che si presentano NP-completi"@it,
        "список, состоящий из формулировки и доказательства NP-полноты 21 задачи"@ru,
        "一組計算問題"@zh ;
    schema1:version 2542200563 ;
    wikibase:identifiers 2 ;
    wikibase:sitelinks 14 ;
    wikibase:statements 27 ;
    skos:altLabel "21 problemas NP-completos de Karp"@es,
        "lista de 21 problemas NP completos de Karp"@es,
        "21 مسئله ان پی-کامل کارپ"@fa,
        "21 مسئله کارپ"@fa,
        "21 مسئلهٔ ان پی-کامل کارپ"@fa,
        "21 مسئلهٔ کارپ"@fa,
        "۲۱ مسئله ان پی-کامل کارپ"@fa,
        "۲۱ مسئلهٔ ان پی-کامل کارپ"@fa,
        "21 problemes NP-complets de Karp"@fr,
        "21 problèmes NP complets de Karp"@fr,
        "卡普的二十一個NP-完全問題"@zh ;
    p:P1343 wds:Q1734364-30a51ea4-4a63-0ffd-5b26-9ba8c74f0a1a,
        wds:Q1734364-7ed1d3b1-41bf-3b34-f3fc-74a28a04d839 ;
    p:P138 wds:Q1734364-0860d021-405d-ca1e-e8fe-f298548eaf72,
        wds:Q1734364-5a868ebb-40b1-03e4-b87c-4c11bce10d76 ;
    p:P170 wds:Q1734364-4acd4a40-4061-71ed-c238-df2351700a51 ;
    p:P2820 wds:Q1734364-c56e208a-4554-8ff4-f57c-c4b6855de8b1 ;
    p:P31 wds:Q1734364-ba8d88f8-466c-1a7e-b80a-cfa4ef525579 ;
    p:P527 wds:Q1734364-0C05BACB-FD48-4E2E-B6AD-053DD86267EA,
        wds:Q1734364-2c297aeb-4d52-5d81-9864-caabc9c411e7,
        wds:Q1734364-34b5092c-4ba1-2a33-299b-0963d4950330,
        wds:Q1734364-36450b91-4b27-326e-d340-2d0ab7fde387,
        wds:Q1734364-3ae7246a-486e-b024-2bf7-61c42443dbe7,
        wds:Q1734364-3d9bd2b9-4838-4ce1-9a8c-7c106e128c77,
        wds:Q1734364-5bd2c2a8-4805-469f-f02d-b36144827968,
        wds:Q1734364-5e9bcd9f-49b3-9daf-93f0-711677fd7d78,
        wds:Q1734364-831ab273-4f3b-d32c-0bc4-e1c6ffb32326,
        wds:Q1734364-9b4414ad-45cc-c91f-c27e-a6e9a4dc6e9b,
        wds:Q1734364-aafd1d61-41a1-4db2-7ab5-8de2e9368725,
        wds:Q1734364-bbc3d791-4d33-bf46-7ded-386b71230246,
        wds:Q1734364-dce8fdb1-4233-61e5-2def-6948e843b487,
        wds:Q1734364-e0e4d5c2-4ac6-a32f-9bdc-47d9565fc545,
        wds:Q1734364-ea9beb19-439d-3724-8b6e-ce1085cc930a,
        wds:Q1734364-eb77b916-469a-6fdd-1b3d-4d734eec914b,
        wds:Q1734364-f74a94b6-45b8-af0f-2f2c-ffe53a19a5a5,
        wds:Q1734364-fb56bacf-48bc-1786-7e2c-c9c0c5b7035a ;
    p:P6366 wds:Q1734364-69D244C4-80BA-4B2B-9EA0-B3ACB6C37F30 ;
    p:P646 wds:Q1734364-6E2E10DE-422C-4E25-B9A3-FE0C4AC28516 ;
    wdtn:P6366 <https://makg.org/entity/155373194> ;
    wdt:P1343 wd:Q110971675,
        wd:Q61248534 ;
    wdt:P138 wd:Q215206,
        wd:Q92612 ;
    wdt:P170 wd:Q92612 ;
    wdt:P2820 wd:Q712477 ;
    wdt:P31 wd:Q36161 ;
    wdt:P527 wd:Q1065968,
        wd:Q10866593,
        wd:Q1096734,
        wd:Q1192100,
        wd:Q1196873,
        wd:Q1400910,
        wd:Q1400918,
        wd:Q1764144,
        wd:Q339688,
        wd:Q3879388,
        wd:Q388260,
        wd:Q475603,
        wd:Q6206757,
        wd:Q864457,
        wd:Q875276,
        wd:Q924362,
        wd:Q942557,
        wd:Q987652 ;
    wdt:P6366 "155373194" ;
    wdt:P646 "/m/06d_qs" .