@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:Q7977975 rdfs:label "weak NP-completeness"@en,
        "NP-complétude faible"@fr,
        "弱NP完全"@zh ;
    schema1:dateModified "2024-11-15T15:53:44+00:00"^^xsd:dateTime ;
    schema1:description "set of computational problems for which there is an algorithm solving them in polynomial time in the dimension of the problem and the magnitudes of the data involved (if given as integers), rather than the base-two logarithms of their magnitudes"@en,
        "clase de complejidad"@es,
        "classe de complexité"@fr,
        "classe di complessità"@it ;
    schema1:version 2275074435 ;
    wikibase:identifiers 0 ;
    wikibase:sitelinks 2 ;
    wikibase:statements 3 ;
    skos:altLabel "weakly NP-complete"@en ;
    p:P31 wds:Q7977975-BD8B4ECE-BDA3-4DA0-B2B2-BEE2147D71FB ;
    p:P361 wds:Q7977975-69d224af-488b-4277-d54e-cf2c0e98163e,
        wds:Q7977975-a6a728e8-4e85-d432-fe5d-c94cbf2dee49 ;
    wdt:P31 wd:Q908207 ;
    wdt:P361 wd:Q155291,
        wd:Q215206 .