{
  "http://fr.dbpedia.org/resource/21_probl\u00E8mes_NP-complets_de_Karp" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Ensemble_intersectant" } ] } ,
  "http://fr.dbpedia.org/resource/Ensemble_intersectant" : { "http://www.w3.org/2000/01/rdf-schema#label" : [ { "type" : "literal", "value" : "Ensemble intersectant" , "lang" : "fr" } ] ,
    "http://www.w3.org/2000/01/rdf-schema#comment" : [ { "type" : "literal", "value" : "Le probl\u00E8me de l'ensemble intersectant (en anglais Hitting Set Problem) est un probl\u00E8me NP-complet de la th\u00E9orie combinatoire des ensembles. Il fait partie des 21 probl\u00E8mes NP-complets d\u00E9crits par Richard M. Karp, en 1972, dans son c\u00E9l\u00E8bre article Reducibility Among Combinatorial Problems." , "lang" : "fr" } ] ,
    "http://www.w3.org/2002/07/owl#sameAs" : [ { "type" : "uri", "value" : "http://www.wikidata.org/entity/Q20825917" } ,
      { "type" : "uri", "value" : "http://g.co/kg/g/120yrg6c" } ,
      { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Ensemble_intersectant" } ,
      { "type" : "uri", "value" : "http://de.dbpedia.org/resource/Hitting-Set-Problem" } ] ,
    "http://dbpedia.org/ontology/wikiPageID" : [ { "type" : "literal", "value" : 10460807 , "datatype" : "http://www.w3.org/2001/XMLSchema#integer" } ] ,
    "http://dbpedia.org/ontology/wikiPageRevisionID" : [ { "type" : "literal", "value" : 187727710 , "datatype" : "http://www.w3.org/2001/XMLSchema#integer" } ] ,
    "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/R\u00E9duction_(complexit\u00E9)" } ,
      { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Probl\u00E8me_de_couverture_par_ensembles" } ,
      { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Probl\u00E8me_de_couverture_par_sommets" } ,
      { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Probl\u00E8me_NP-complet" } ,
      { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Cat\u00E9gorie:Probl\u00E8me_NP-complet" } ,
      { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/NP-difficile" } ,
      { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Cat\u00E9gorie:Th\u00E9orie_des_ensembles" } ,
      { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Richard_Karp" } ,
      { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Graphe_biparti" } ,
      { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/21_probl\u00E8mes_NP-complets_de_Karp" } ] ,
    "http://dbpedia.org/ontology/wikiPageExternalLink" : [ { "type" : "uri", "value" : "http://www.csc.kth.se/~viggo/wwwcompendium/node149.html%7Ctitre=" } ] ,
    "http://dbpedia.org/ontology/wikiPageLength" : [ { "type" : "literal", "value" : "4251" , "datatype" : "http://www.w3.org/2001/XMLSchema#nonNegativeInteger" } ] ,
    "http://purl.org/dc/terms/subject" : [ { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Cat\u00E9gorie:Th\u00E9orie_des_ensembles" } ,
      { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Cat\u00E9gorie:Probl\u00E8me_NP-complet" } ] ,
    "http://fr.dbpedia.org/property/wikiPageUsesTemplate" : [ { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Mod\u00E8le:Palette_21_probl\u00E8mes_NP-complets_de_Karp" } ,
      { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Mod\u00E8le:Garey_Johnson_NP" } ,
      { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Mod\u00E8le:Lien_web" } ,
      { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Mod\u00E8le:Portail" } ,
      { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Mod\u00E8le:R\u00E9f\u00E9rences" } ,
      { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Mod\u00E8le:Reducibility_Karp_1972" } ] ,
    "http://www.w3.org/ns/prov#wasDerivedFrom" : [ { "type" : "uri", "value" : "http://fr.wikipedia.org/wiki/Ensemble_intersectant?oldid=187727710&ns=0" } ] ,
    "http://fr.dbpedia.org/property/auteur" : [ { "type" : "literal", "value" : "Viggo Kann" , "lang" : "fr" } ] ,
    "http://fr.dbpedia.org/property/consult\u00E9Le" : [ { "type" : "literal", "value" : "2014-08-06" , "datatype" : "http://www.w3.org/2001/XMLSchema#date" } ] ,
    "http://fr.dbpedia.org/property/date" : [ { "type" : "literal", "value" : "2000-03-20" , "datatype" : "http://www.w3.org/2001/XMLSchema#date" } ] ,
    "http://fr.dbpedia.org/property/langue" : [ { "type" : "literal", "value" : "en" , "lang" : "fr" } ] ,
    "http://fr.dbpedia.org/property/site" : [ { "type" : "literal", "value" : "A compendium of NP optimization problems" , "lang" : "fr" } ] ,
    "http://fr.dbpedia.org/property/url" : [ { "type" : "literal", "value" : "http://www.csc.kth.se/~viggo/wwwcompendium/node149.html|titre= Minimum Hitting Set" , "lang" : "fr" } ] ,
    "http://xmlns.com/foaf/0.1/isPrimaryTopicOf" : [ { "type" : "uri", "value" : "http://fr.wikipedia.org/wiki/Ensemble_intersectant" } ] ,
    "http://dbpedia.org/ontology/abstract" : [ { "type" : "literal", "value" : "Le probl\u00E8me de l'ensemble intersectant (en anglais Hitting Set Problem) est un probl\u00E8me NP-complet de la th\u00E9orie combinatoire des ensembles. Il fait partie des 21 probl\u00E8mes NP-complets d\u00E9crits par Richard M. Karp, en 1972, dans son c\u00E9l\u00E8bre article Reducibility Among Combinatorial Problems." , "lang" : "fr" } ] } ,
  "http://fr.dbpedia.org/resource/Probl\u00E8me_de_la_couverture_exacte" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Ensemble_intersectant" } ] } ,
  "http://fr.wikipedia.org/wiki/Ensemble_intersectant" : { "http://xmlns.com/foaf/0.1/primaryTopic" : [ { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Ensemble_intersectant" } ] } ,
  "http://fr.dbpedia.org/tag/WdtFrResource" : { "http://www.w3.org/ns/oa#hasTarget" : [ { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Ensemble_intersectant" } ] }
}