About DBpedia Fr

About: http://fr.dbpedia.org/resource/Problème_de_la_couverture_exacte

An Entity of Type : Thing, from Named Graph : http://fr.dbpedia.org, within Data Space : fr.dbpedia.org

Le problème de la couverture exacte est un problème d'optimisation combinatoire NP-complet qui fait partie des 21 problèmes NP-complets de Karp.

Property Value
dbo:abstract
  • Le problème de la couverture exacte est un problème d'optimisation combinatoire NP-complet qui fait partie des 21 problèmes NP-complets de Karp. (fr)
  • Le problème de la couverture exacte est un problème d'optimisation combinatoire NP-complet qui fait partie des 21 problèmes NP-complets de Karp. (fr)
dbo:isPartOf
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 953192 (xsd:integer)
dbo:wikiPageLength
  • 22839 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 181572160 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:auteur
  • Karl Dahlke (fr)
  • Karl Dahlke (fr)
prop-fr:consultéLe
  • 2006-06-27 (xsd:date)
prop-fr:fr
  • Lien dansant (fr)
  • Lien dansant (fr)
prop-fr:langue
  • en (fr)
  • en (fr)
prop-fr:série
  • Math Reference Project (fr)
  • Math Reference Project (fr)
prop-fr:texte
  • liens dansants (fr)
  • liens dansants (fr)
prop-fr:titre
  • NP Complete, Exact Cover (fr)
  • NP Complete, Exact Cover (fr)
prop-fr:trad
  • Dancing Links (fr)
  • Dancing Links (fr)
prop-fr:url
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • Le problème de la couverture exacte est un problème d'optimisation combinatoire NP-complet qui fait partie des 21 problèmes NP-complets de Karp. (fr)
  • Le problème de la couverture exacte est un problème d'optimisation combinatoire NP-complet qui fait partie des 21 problèmes NP-complets de Karp. (fr)
rdfs:label
  • Problem der exakten Überdeckung (de)
  • Problème de la couverture exacte (fr)
  • 精确覆盖问题 (zh)
  • Problem der exakten Überdeckung (de)
  • Problème de la couverture exacte (fr)
  • 精确覆盖问题 (zh)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License