About: http://fr.dbpedia.org/resource/Algorithme_X_de

Property	Value
dbo:abstract	L'algorithme X de Donald Knuth est un algorithme récursif (en), de parcours en profondeur et à retour sur trace. Il permet de trouver des solutions au problème de la couverture exacte, représenté sous la forme d'une matrice contenant des 0 et des 1. L'objectif est de déterminer un sous-ensemble de lignes tel que le chiffre 1 n'apparaisse dans chaque colonne qu'une et une seule fois. (fr) L'algorithme X de Donald Knuth est un algorithme récursif (en), de parcours en profondeur et à retour sur trace. Il permet de trouver des solutions au problème de la couverture exacte, représenté sous la forme d'une matrice contenant des 0 et des 1. L'objectif est de déterminer un sous-ensemble de lignes tel que le chiffre 1 n'apparaisse dans chaque colonne qu'une et une seule fois. (fr)
dbo:wikiPageExternalLink	http://cheeso.members.winisp.net/srcview.aspx%3Fdir=Sudoku&file=ExactCover.cs http://github.com/mlepage/polycube-solver http://www-cs-faculty.stanford.edu/~uno/papers/dancing-color.ps.gz https://arxiv.org/abs/cs/0011047
dbo:wikiPageID	7530811 (xsd:integer)
dbo:wikiPageLength	17706 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID	150575572 (xsd:integer)
dbo:wikiPageWikiLink	dbpedia-fr:Algorithme dbpedia-fr:Algorithme_de_parcours_en_profondeur dbpedia-fr:Algorithme_récursif dbpedia-fr:Arbre_enraciné category-fr:Algorithme category-fr:Donald_Knuth dbpedia-fr:Donald_Knuth dbpedia-fr:Liste_chaînée dbpedia-fr:Polycube dbpedia-fr:Problème_de_la_couverture_exacte dbpedia-fr:Retour_sur_trace
prop-fr:année	2000 (xsd:integer)
prop-fr:auteursOuvrage	Jim Davies ; Bill Roscoe et Jim Woodcock (fr) Jim Davies ; Bill Roscoe et Jim Woodcock (fr)
prop-fr:collection	Cornerstones of Computing (fr) Cornerstones of Computing (fr)
prop-fr:consultéLe	2013-11-11 (xsd:date)
prop-fr:fr	Liens dansants (fr) Liens dansants (fr)
prop-fr:isbn	978 (xsd:integer)
prop-fr:jour	30 (xsd:integer)
prop-fr:lang	en (fr) en (fr)
prop-fr:langue	en (fr) en (fr)
prop-fr:lienAuteur	Donald Knuth (fr) Donald Knuth (fr)
prop-fr:lireEnLigne	https://arxiv.org/abs/cs/0011047
prop-fr:mois	11 (xsd:integer)
prop-fr:nom	Knuth (fr) Knuth (fr)
prop-fr:pageDébutChapitre	187 (xsd:integer)
prop-fr:pagesTotales	432 (xsd:integer)
prop-fr:passage	187 (xsd:integer)
prop-fr:prénom	Donald E. (fr) Donald E. (fr)
prop-fr:sousTitreOuvrage	Proceedings of the 1999 Oxford-Microsoft Symposium in Honour of Sir Tony Hoare (fr) Proceedings of the 1999 Oxford-Microsoft Symposium in Honour of Sir Tony Hoare (fr)
prop-fr:titre	Implémentation en C# d'un solveur du problème de couverture exacte (fr) Implémentation en C# d'un solveur du problème de couverture exacte (fr)
prop-fr:titreChapitre	Dancing links (fr) Dancing links (fr)
prop-fr:titreOuvrage	Millennial Perspectives in Computer Science (fr) Millennial Perspectives in Computer Science (fr)
prop-fr:trad	Dancing links (fr) Dancing links (fr)
prop-fr:url	http://cheeso.members.winisp.net/srcview.aspx%3Fdir=Sudoku&file=ExactCover.cs
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Chapitre dbpedia-fr:Modèle:En dbpedia-fr:Modèle:Ind dbpedia-fr:Modèle:Lien dbpedia-fr:Modèle:Lien_brisé dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Traduction/Référence dbpedia-fr:Modèle:Rouge dbpedia-fr:Modèle:Palette_Donald_Knuth
prop-fr:éditeur	Palgrave (fr) Palgrave (fr)
dct:subject	category-fr:Algorithme category-fr:Donald_Knuth
rdfs:comment	L'algorithme X de Donald Knuth est un algorithme récursif (en), de parcours en profondeur et à retour sur trace. Il permet de trouver des solutions au problème de la couverture exacte, représenté sous la forme d'une matrice contenant des 0 et des 1. L'objectif est de déterminer un sous-ensemble de lignes tel que le chiffre 1 n'apparaisse dans chaque colonne qu'une et une seule fois. (fr) L'algorithme X de Donald Knuth est un algorithme récursif (en), de parcours en profondeur et à retour sur trace. Il permet de trouver des solutions au problème de la couverture exacte, représenté sous la forme d'une matrice contenant des 0 et des 1. L'objectif est de déterminer un sous-ensemble de lignes tel que le chiffre 1 n'apparaisse dans chaque colonne qu'une et une seule fois. (fr)
rdfs:label	Algorithme X de Knuth (fr) Knuth's Algorithm X (en)
owl:sameAs	dbr:Knuth's_Algorithm_X wikidata:Q6424025 dbpedia-fa:الگوریتم_اکس_کنوث dbpedia-sh:Кнутов_алгоритам_Икс dbpedia-sr:Кнутов_алгоритам_Икс dbpedia-zh:X算法 http://g.co/kg/m/09qv19 http://ma-graph.org/entity/182720577
prov:wasDerivedFrom	wikipedia-fr:Algorithme_X_de_Knuth?oldid=150575572&ns=0
foaf:isPrimaryTopicOf	wikipedia-fr:Algorithme_X_de_Knuth
is dbo:wikiPageWikiLink of	dbpedia-fr:Algorithme_récursif dbpedia-fr:Donald_Knuth dbpedia-fr:Polycube dbpedia-fr:Problème_de_la_couverture_exacte dbpedia-fr:Rosetta_Code
is oa:hasTarget of	tag-fr:EnFrResource tag-fr:WdtFrResource
is foaf:primaryTopic of	wikipedia-fr:Algorithme_X_de_Knuth

About: http://fr.dbpedia.org/resource/Algorithme_X_de_Knuth