This HTML5 document contains 33 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
n6http://g.co/kg/g/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
rdfshttp://www.w3.org/2000/01/rdf-schema#
category-frhttp://fr.dbpedia.org/resource/Catégorie:
n9http://fr.dbpedia.org/resource/Modèle:
wikipedia-frhttp://fr.wikipedia.org/wiki/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbpedia-fr:Algorithme_d'énumération
rdfs:subClassOf
dbo:Algorithm
rdfs:label
Enumeration algorithm Algorithme d'énumération
rdfs:comment
Les algorithmes d’énumération sont des algorithmes qui ont pour but de calculer ou afficher une liste de toutes les réponses à un problème donné ; alors que les algorithmes « classiques » cherchent plutôt une solution (problèmes d’optimisation) ou à tester la vérité d’une affirmation (problèmes de décision).Par exemple, un algorithme listant toutes les cliques d’un graphe est un algorithme d’énumération.
owl:sameAs
n6:11c3v6drlv dbr:Enumeration_algorithm wikidata:Q21405405
dbo:wikiPageID
9555005
dbo:wikiPageRevisionID
134424394
dbo:wikiPageWikiLink
dbpedia-fr:Clique_(théorie_des_graphes) dbpedia-fr:Complexité_paramétrée dbpedia-fr:PolynomialDelay dbpedia-fr:Chemin_(théorie_des_graphes) dbpedia-fr:Cycle_(théorie_des_graphes) dbpedia-fr:Matroïde dbpedia-fr:P_(complexité) dbpedia-fr:Récursivement_énumérable category-fr:Algorithmique dbpedia-fr:Problème_de_décision category-fr:Théorie_de_la_complexité_des_algorithmes category-fr:Bio-informatique dbpedia-fr:Algorithme dbpedia-fr:Arbre_couvrant
dbo:wikiPageLength
3007
dct:subject
category-fr:Bio-informatique category-fr:Algorithmique category-fr:Théorie_de_la_complexité_des_algorithmes
prop-fr:wikiPageUsesTemplate
n9:... n9:Doi n9:Portail
prov:wasDerivedFrom
wikipedia-fr:Algorithme_d'énumération?oldid=134424394&ns=0
foaf:isPrimaryTopicOf
wikipedia-fr:Algorithme_d'énumération
dbo:abstract
Les algorithmes d’énumération sont des algorithmes qui ont pour but de calculer ou afficher une liste de toutes les réponses à un problème donné ; alors que les algorithmes « classiques » cherchent plutôt une solution (problèmes d’optimisation) ou à tester la vérité d’une affirmation (problèmes de décision).Par exemple, un algorithme listant toutes les cliques d’un graphe est un algorithme d’énumération. Cette distinction est faite pour pouvoir construire des classes de complexité propres aux problèmes d’énumération. Par exemple, la classe des algorithmes d’énumérations dont le temps entre l’affichage de deux résultats est borné par un polynôme en la taille de l’entrée.