About DBpedia Fr

About: http://fr.dbpedia.org/resource/Liste_de_problèmes_NP-complets

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

Ceci est une liste des problèmes NP-complets les plus connus en théorie de la complexité des algorithmes, exprimés sous la forme d'un problème de décision. Puisqu'on connaît plus de 3000 problèmes NP-complets, cette liste n'est pas exhaustive. La plupart des problèmes énumérés proviennent du livre fondamental de Garey et Johnson : Computers and Intractability: A Guide to the Theory of NP-Completeness. Ils sont présentés ici suivant les mêmes ordre et organisation.

Property Value
dbo:abstract
  • Ceci est une liste des problèmes NP-complets les plus connus en théorie de la complexité des algorithmes, exprimés sous la forme d'un problème de décision. Puisqu'on connaît plus de 3000 problèmes NP-complets, cette liste n'est pas exhaustive. La plupart des problèmes énumérés proviennent du livre fondamental de Garey et Johnson : Computers and Intractability: A Guide to the Theory of NP-Completeness. Ils sont présentés ici suivant les mêmes ordre et organisation. (fr)
  • Ceci est une liste des problèmes NP-complets les plus connus en théorie de la complexité des algorithmes, exprimés sous la forme d'un problème de décision. Puisqu'on connaît plus de 3000 problèmes NP-complets, cette liste n'est pas exhaustive. La plupart des problèmes énumérés proviennent du livre fondamental de Garey et Johnson : Computers and Intractability: A Guide to the Theory of NP-Completeness. Ils sont présentés ici suivant les mêmes ordre et organisation. (fr)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 1088025 (xsd:integer)
dbo:wikiPageLength
  • 20137 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 187083371 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:fr
  • Light Up (fr)
  • Chemin induit (fr)
  • Approximation creuse (fr)
  • Bottleneck traveling salesman (fr)
  • Conjunctive boolean query (fr)
  • Couverture par cliques (fr)
  • Kth shortest path (fr)
  • Multiprocessor scheduling (fr)
  • Open-shop scheduling (fr)
  • Optimisation linéaire en variables 0-1 (fr)
  • Pairage maximal minimum (fr)
  • Plus courte superséquence commune (fr)
  • Problème de l'assignement quadratique (fr)
  • SameGame (fr)
  • Set splitting (fr)
  • Sous-graphe maximum avec des arêtes communes (fr)
  • String-to-string correction (fr)
  • Triangle monochromatique (fr)
  • Triangulation avec poids minimal (fr)
  • dimension métrique (fr)
  • k-coupure minimale (fr)
  • Light Up (fr)
  • Chemin induit (fr)
  • Approximation creuse (fr)
  • Bottleneck traveling salesman (fr)
  • Conjunctive boolean query (fr)
  • Couverture par cliques (fr)
  • Kth shortest path (fr)
  • Multiprocessor scheduling (fr)
  • Open-shop scheduling (fr)
  • Optimisation linéaire en variables 0-1 (fr)
  • Pairage maximal minimum (fr)
  • Plus courte superséquence commune (fr)
  • Problème de l'assignement quadratique (fr)
  • SameGame (fr)
  • Set splitting (fr)
  • Sous-graphe maximum avec des arêtes communes (fr)
  • String-to-string correction (fr)
  • Triangle monochromatique (fr)
  • Triangulation avec poids minimal (fr)
  • dimension métrique (fr)
  • k-coupure minimale (fr)
prop-fr:langue
  • en (fr)
  • en (fr)
prop-fr:texte
  • Light Up (fr)
  • Clickomania (fr)
  • Light Up (fr)
  • Clickomania (fr)
prop-fr:trad
  • 0 (xsd:integer)
  • Quadratic assignment problem (fr)
  • Boolean conjunctive query (fr)
  • Bottleneck traveling salesman problem (fr)
  • Clique cover problem (fr)
  • Induced path (fr)
  • K shortest path routing (fr)
  • Maximum common edge subgraph problem (fr)
  • Metric dimension (fr)
  • Minimum k-cut (fr)
  • Minimum maximal matching (fr)
  • Minimum-weight triangulation (fr)
  • Monochromatic triangle (fr)
  • Multiprocessor scheduling (fr)
  • Open-shop scheduling (fr)
  • Set splitting problem (fr)
  • Shortest common supersequence (fr)
  • Sparse approximation (fr)
  • String-to-string correction problem (fr)
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • Ceci est une liste des problèmes NP-complets les plus connus en théorie de la complexité des algorithmes, exprimés sous la forme d'un problème de décision. Puisqu'on connaît plus de 3000 problèmes NP-complets, cette liste n'est pas exhaustive. La plupart des problèmes énumérés proviennent du livre fondamental de Garey et Johnson : Computers and Intractability: A Guide to the Theory of NP-Completeness. Ils sont présentés ici suivant les mêmes ordre et organisation. (fr)
  • Ceci est une liste des problèmes NP-complets les plus connus en théorie de la complexité des algorithmes, exprimés sous la forme d'un problème de décision. Puisqu'on connaît plus de 3000 problèmes NP-complets, cette liste n'est pas exhaustive. La plupart des problèmes énumérés proviennent du livre fondamental de Garey et Johnson : Computers and Intractability: A Guide to the Theory of NP-Completeness. Ils sont présentés ici suivant les mêmes ordre et organisation. (fr)
rdfs:label
  • List of NP-complete problems (en)
  • Lista problemów NP-zupełnych (pl)
  • Liste de problèmes NP-complets (fr)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
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