@prefix dbo:	<http://dbpedia.org/ontology/> .
@prefix dbpedia-fr:	<http://fr.dbpedia.org/resource/> .
<http://fr.dbpedia.org/resource/21_probl\u00E8mes_NP-complets_de_Karp>	dbo:wikiPageWikiLink	dbpedia-fr:Ensemble_intersectant .
@prefix rdfs:	<http://www.w3.org/2000/01/rdf-schema#> .
dbpedia-fr:Ensemble_intersectant	rdfs:label	"Ensemble intersectant"@fr ;
	rdfs:comment	"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."@fr .
@prefix owl:	<http://www.w3.org/2002/07/owl#> .
@prefix wikidata:	<http://www.wikidata.org/entity/> .
dbpedia-fr:Ensemble_intersectant	owl:sameAs	wikidata:Q20825917 ,
		<http://g.co/kg/g/120yrg6c> ,
		dbpedia-fr:Ensemble_intersectant .
@prefix dbpedia-de:	<http://de.dbpedia.org/resource/> .
dbpedia-fr:Ensemble_intersectant	owl:sameAs	dbpedia-de:Hitting-Set-Problem ;
	dbo:wikiPageID	10460807 ;
	dbo:wikiPageRevisionID	187727710 ;
	dbo:wikiPageWikiLink	<http://fr.dbpedia.org/resource/R\u00E9duction_(complexit\u00E9)> ,
		<http://fr.dbpedia.org/resource/Probl\u00E8me_de_couverture_par_ensembles> ,
		<http://fr.dbpedia.org/resource/Probl\u00E8me_de_couverture_par_sommets> ,
		<http://fr.dbpedia.org/resource/Probl\u00E8me_NP-complet> ,
		<http://fr.dbpedia.org/resource/Cat\u00E9gorie:Probl\u00E8me_NP-complet> ,
		dbpedia-fr:NP-difficile ,
		<http://fr.dbpedia.org/resource/Cat\u00E9gorie:Th\u00E9orie_des_ensembles> ,
		dbpedia-fr:Richard_Karp ,
		dbpedia-fr:Graphe_biparti ,
		<http://fr.dbpedia.org/resource/21_probl\u00E8mes_NP-complets_de_Karp> ;
	dbo:wikiPageExternalLink	<http://www.csc.kth.se/~viggo/wwwcompendium/node149.html%7Ctitre=> .
@prefix xsd:	<http://www.w3.org/2001/XMLSchema#> .
dbpedia-fr:Ensemble_intersectant	dbo:wikiPageLength	"4251"^^xsd:nonNegativeInteger .
@prefix dct:	<http://purl.org/dc/terms/> .
dbpedia-fr:Ensemble_intersectant	dct:subject	<http://fr.dbpedia.org/resource/Cat\u00E9gorie:Th\u00E9orie_des_ensembles> ,
		<http://fr.dbpedia.org/resource/Cat\u00E9gorie:Probl\u00E8me_NP-complet> .
@prefix prop-fr:	<http://fr.dbpedia.org/property/> .
dbpedia-fr:Ensemble_intersectant	prop-fr:wikiPageUsesTemplate	<http://fr.dbpedia.org/resource/Mod\u00E8le:Palette_21_probl\u00E8mes_NP-complets_de_Karp> .
@prefix ns9:	<http://fr.dbpedia.org/resource/Mod\u00E8le:> .
dbpedia-fr:Ensemble_intersectant	prop-fr:wikiPageUsesTemplate	ns9:Garey_Johnson_NP ,
		ns9:Lien_web ,
		ns9:Portail ,
		<http://fr.dbpedia.org/resource/Mod\u00E8le:R\u00E9f\u00E9rences> ,
		ns9:Reducibility_Karp_1972 .
@prefix prov:	<http://www.w3.org/ns/prov#> .
dbpedia-fr:Ensemble_intersectant	prov:wasDerivedFrom	<http://fr.wikipedia.org/wiki/Ensemble_intersectant?oldid=187727710&ns=0> ;
	prop-fr:auteur	"Viggo Kann"@fr ;
	<http://fr.dbpedia.org/property/consult\u00E9Le>	"2014-08-06"^^xsd:date ;
	prop-fr:date	"2000-03-20"^^xsd:date ;
	prop-fr:langue	"en"@fr ;
	prop-fr:site	"A compendium of NP optimization problems"@fr ;
	prop-fr:url	"http://www.csc.kth.se/~viggo/wwwcompendium/node149.html|titre= Minimum Hitting Set"@fr .
@prefix foaf:	<http://xmlns.com/foaf/0.1/> .
@prefix wikipedia-fr:	<http://fr.wikipedia.org/wiki/> .
dbpedia-fr:Ensemble_intersectant	foaf:isPrimaryTopicOf	wikipedia-fr:Ensemble_intersectant ;
	dbo:abstract	"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."@fr .
<http://fr.dbpedia.org/resource/Probl\u00E8me_de_la_couverture_exacte>	dbo:wikiPageWikiLink	dbpedia-fr:Ensemble_intersectant .
wikipedia-fr:Ensemble_intersectant	foaf:primaryTopic	dbpedia-fr:Ensemble_intersectant .
@prefix oa:	<http://www.w3.org/ns/oa#> .
@prefix tag-fr:	<http://fr.dbpedia.org/tag/> .
tag-fr:WdtFrResource	oa:hasTarget	dbpedia-fr:Ensemble_intersectant .