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

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

Namespace Prefixes

PrefixIRI
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n11http://g.co/kg/m/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
category-frhttp://fr.dbpedia.org/resource/Catégorie:
dbpedia-pthttp://pt.dbpedia.org/resource/
n15http://fr.dbpedia.org/resource/Modèle:
dbpedia-fahttp://fa.dbpedia.org/resource/
wikipedia-frhttp://fr.wikipedia.org/wiki/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n8http://www.nada.kth.se/~viggo/wwwcompendium/
dbpedia-ithttp://it.dbpedia.org/resource/
n13http://ma-graph.org/entity/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/
dbpedia-jahttp://ja.dbpedia.org/resource/

Statements

Subject Item
dbpedia-fr:Partition_en_cliques
rdfs:label
Cobertura clique 最小クリーク被覆問題 Clique cover Partition en cliques 分團覆蓋問題
rdfs:comment
En théorie des graphes, une couverture par cliques ou une partition en cliques d'un graphe non orienté est une partition des sommets du graphe en cliques, c'est-à-dire en des ensembles de sommets à l'intérieur desquels deux sommets sont adjacents. Un couverture par cliques minimale est une couverture de taille minimale, c'est-à-dire par un nombre minimal de cliques. Le problème de la couverture par cliques est le problème algorithmique qui consiste à trouver une couverture par cliques minimale.
owl:sameAs
dbpedia-zh:分團覆蓋問題 n11:0421hlh wikidata:Q1096734 n13:2776899043 dbpedia-uk:Задача_про_клікове_покриття dbpedia-fa:مسئله_پوشش_گروهک dbpedia-ja:最小クリーク被覆問題 dbr:Clique_cover dbpedia-it:Problema_di_copertura_delle_cricche dbpedia-ru:Задача_о_кликовом_покрытии dbpedia-pt:Cobertura_clique
dbo:wikiPageID
10459621
dbo:wikiPageRevisionID
185120691
dbo:wikiPageWikiLink
dbpedia-fr:Cographe dbpedia-fr:Théorie_des_graphes dbpedia-fr:Graphe_à_distance_héréditaire dbpedia-fr:Lexique_de_la_théorie_des_graphes dbpedia-fr:Sous-graphe dbpedia-fr:Graphe_parfait category-fr:Théorie_des_graphes dbpedia-fr:Stable_(théorie_des_graphes) dbpedia-fr:Degré_(théorie_des_graphes) dbpedia-fr:21_problèmes_NP-complets_de_Karp dbpedia-fr:Graphe_(mathématiques_discrètes) dbpedia-fr:Problème_de_décision dbpedia-fr:Problème_P_≟_NP dbpedia-fr:Théorème_des_graphes_parfaits dbpedia-fr:Problème_NP-complet dbpedia-fr:Partition_d'un_ensemble dbpedia-fr:Clique_(théorie_des_graphes) dbpedia-fr:Réduction_(complexité) dbpedia-fr:Problème_algorithmique dbpedia-fr:Graphe_complémentaire dbpedia-fr:Singleton_(mathématiques) dbpedia-fr:Graphe_sans_triangle dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique) dbpedia-fr:Complexité_en_temps dbpedia-fr:Coloration_de_graphe dbpedia-fr:Couplage_(théorie_des_graphes) category-fr:Problème_NP-complet category-fr:Problème_algorithmique dbpedia-fr:Algorithme_d'approximation
dbo:wikiPageExternalLink
n8:node28.html
dbo:wikiPageLength
7849
dct:subject
category-fr:Problème_NP-complet category-fr:Problème_algorithmique category-fr:Théorie_des_graphes
prop-fr:wikiPageUsesTemplate
n15:Mvar n15:Lien_web n15:Portail n15:Formule n15:Références
prov:wasDerivedFrom
wikipedia-fr:Partition_en_cliques?oldid=185120691&ns=0
prop-fr:auteur
Viggo Kann
prop-fr:date
2000-03-20
prop-fr:langue
en
prop-fr:site
A compendium of NP optimization problems
prop-fr:titre
Minimum clique cover
prop-fr:url
n8:node28.html
foaf:isPrimaryTopicOf
wikipedia-fr:Partition_en_cliques
dbo:abstract
En théorie des graphes, une couverture par cliques ou une partition en cliques d'un graphe non orienté est une partition des sommets du graphe en cliques, c'est-à-dire en des ensembles de sommets à l'intérieur desquels deux sommets sont adjacents. Un couverture par cliques minimale est une couverture de taille minimale, c'est-à-dire par un nombre minimal de cliques. Le problème de la couverture par cliques est le problème algorithmique qui consiste à trouver une couverture par cliques minimale.
dbo:isPartOf
dbpedia-fr:21_problèmes_NP-complets_de_Karp