Toggle navigation
Faceted Browser
Sparql Endpoint
Browse using
OpenLink Faceted Browser
OpenLink Structured Data Editor
LodLive Browser
LODmilla Browser
Formats
RDF:
N3
Turtle
JSON
XML
OData:
Atom
JSON
Microdata:
JSON
HTML
Embedded:
JSON
Turtle
CSV
JSON-LD
About:
http://fr.dbpedia.org/resource/Modèle:Reducibility_Karp_1972
An Entity of Type :
Unknown
, from Named Graph :
http://fr.dbpedia.org
, within Data Space :
fr.dbpedia.org
Property
Value
dbo:
wikiPageID
7503013
(xsd:integer)
dbo:
wikiPageRevisionID
139780891
(xsd:integer)
prop-fr:
wikiPageUsesTemplate
dbpedia-fr
:Modèle:Chapitre
dbpedia-fr
:Modèle:Documentation_de_source
rdf:
type
owl
:Thing
wikidata
:Q11266439
dbo
:Unknown
dbo
:WikimediaTemplate
owl:
sameAs
wikidata
:Q22806158
prov:
wasDerivedFrom
wikipedia-fr
:Modèle:Reducibility_Karp_1972?oldid=139780891&ns=10
is
prop-fr:
wikiPageUsesTemplate
of
dbpedia-fr
:21_problèmes_NP-complets_de_Karp
dbpedia-fr
:Appariement_à_3_dimensions
dbpedia-fr
:Coupe_(théorie_des_graphes)
dbpedia-fr
:Ensemble_intersectant
dbpedia-fr
:Graphe_cordal
dbpedia-fr
:Problème_P_≟_NP
dbpedia-fr
:Problème_de_couverture_par_ensembles
dbpedia-fr
:Problème_du_stable_maximum
dbpedia-fr
:Séquençage_de_tâches
is
oa:
hasTarget
of
tag-fr
:WdtFrResource