About: dbpedia-fr:Problème_de_la_couverture

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: dbpedia-fr:Problème_de_la_couverture_exacte Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : prod-dbpedia.inria.fr associated with source document(s)

Attributes	Values
rdfs:label	Problem der exakten Überdeckung (de) Problème de la couverture exacte (fr) 精确覆盖问题 (zh)
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)
sameAs	dbr:Exact_cover wikidata:Q388260 dbpedia-de:Problem_der_exakten_Überdeckung dbpedia-nl:Exacte_overdekking dbpedia-pt:Cobertura_exata dbpedia-zh:精确覆盖问题 http://g.co/kg/m/0859ts http://ma-graph.org/entity/51628500
Wikipage page ID	953192 (xsd:integer)
Wikipage revision ID	181572160 (xsd:integer)
dbo:wikiPageWikiLink	dbpedia-fr:21_problèmes_NP-complets_de_Karp Knuth's Algorithm X Depth-first search Recursion (computer science) Element (mathematics) category-fr:Problème_NP-complet dbpedia-fr:Coloration_de_graphe dbpedia-fr:Ensemble_intersectant Empty set Disjoint sets Function (mathematics) dbpedia-fr:Inclusion_(mathématiques) dbpedia-fr:Intersection_(mathématiques) dbpedia-fr:Liste_chaînée List of NP-complete problems Combinatorial optimization Partition of a set dbpedia-fr:Pentomino dbpedia-fr:Problème_NP-complet dbpedia-fr:Problème_de_satisfaction_de_contraintes dbpedia-fr:Problème_des_huit_dames dbpedia-fr:Recherche_exhaustive Binary relation dbpedia-fr:Représentation_matricielle Sudoku dbpedia-fr:Surjection dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique) dbpedia-fr:Union_(mathématiques) dbpedia-fr:Matrice_(mathématiques)
Link from a Wikipage to an external page	http://www.mathreference.com/lan-cx-np,excov.html
page length (characters) of wiki page	22839 (xsd:nonNegativeInteger)
dct:subject	category-fr:Problème_NP-complet
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:2e dbpedia-fr:Modèle:4e dbpedia-fr:Modèle:6e dbpedia-fr:Modèle:Article_détaillé dbpedia-fr:Modèle:En dbpedia-fr:Modèle:Lien dbpedia-fr:Modèle:Lien_web dbpedia-fr:Modèle:P. dbpedia-fr:Modèle:Page_h' dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Traduction/Référence dbpedia-fr:Modèle:Garey_Johnson_NP dbpedia-fr:Modèle:Palette_21_problèmes_NP-complets_de_Karp
prov:wasDerivedFrom	wikipedia-fr:Problème_de_la_couverture_exacte?oldid=181572160&ns=0
prop-fr:auteur	Karl Dahlke (fr)
prop-fr:consultéLe	2006-06-27 (xsd:date)
prop-fr:fr	Lien dansant (fr)
prop-fr:langue	en (fr)
prop-fr:série	Math Reference Project (fr)
prop-fr:texte	liens dansants (fr)
prop-fr:titre	NP Complete, Exact Cover (fr)
prop-fr:trad	Dancing Links (fr)
prop-fr:url	http://www.mathreference.com/lan-cx-np,excov.html
foaf:isPrimaryTopicOf	wikipedia-fr:Problème_de_la_couverture_exacte
has 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)
is part of	dbpedia-fr:21_problèmes_NP-complets_de_Karp
is dbo:wikiPageWikiLink of	dbpedia-fr:Couverture_exacte dbpedia-fr:21_problèmes_NP-complets_de_Karp Knuth's Algorithm X 3-dimensional matching dbpedia-fr:Couverture dbpedia-fr:Exact List of NP-complete problems dbpedia-fr:Problème_de_couverture_par_ensembles dbpedia-fr:Problème_du_sac_à_dos
is Wikipage redirect of	dbpedia-fr:Couverture_exacte
is Wikipage disambiguates of	dbpedia-fr:Couverture dbpedia-fr:Exact
is oa:hasTarget of	De labels Zh labels Wikidata Fr related
is foaf:primaryTopic of	wikipedia-fr:Problème_de_la_couverture_exacte

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 14 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software