About: dbpedia-fr:Coloration

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

About: dbpedia-fr:Coloration_gloutonne Goto Sponge NotDistinct Permalink

An Entity of Type : wikidata:Q8366, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
rdf:type	Thing Algorithm Algorithm
rdfs:label	Coloration gloutonne (fr) Thuật toán tô màu tham lam (vi) Жадібне розфарбовування (uk)
rdfs:comment	Dans l'étude des problèmes de coloration de graphes en mathématiques et en informatique, une coloration gloutonne ou coloration séquentielle est une coloration des sommets d'un graphe obtenue par un algorithme glouton qui examine les sommets du graphe en séquence et attribue à chaque sommet la première couleur disponible. Les colorations gloutonnes peuvent être obtenues en temps linéaire, mais elles n'utilisent en général pas le nombre minimum possible de couleurs. (fr)
sameAs	dbr:Greedy_coloring wikidata:Q5601715 dbpedia-cs:First_fit_algoritmus_barvení_grafu dbpedia-fa:رنگ_آمیزی_آزمند dbpedia-it:Colorazione_golosa dbpedia-ru:Жадная_раскраска dbpedia-uk:Жадібне_розфарбовування dbpedia-vi:Thuật_toán_tô_màu_tham_lam http://g.co/kg/m/05b62q1 http://ma-graph.org/entity/38767284
Wikipage page ID	14275665 (xsd:integer)
Wikipage revision ID	190037492 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Coloration_d'un_graphe ACM Transactions on Programming Languages and Systems Alan M. Frieze Algorithm Approximation algorithm Greedy algorithm Online algorithm Recursion (computer science) Algorithmica dbpedia-fr:Allocation_de_registres dbpedia-fr:Antiprisme_carré With high probability dbpedia-fr:Cardinalité_(mathématiques) Clique (graph theory) dbpedia-fr:Cographe dbpedia-fr:Coloration_de_graphe Communications of the ACM Compiler Time complexity DSatur Degree (graph theory) dbpedia-fr:Discrete_Mathematics dbpedia-fr:Dégénérescence_(théorie_des_graphes) Disjoint sets dbpedia-fr:Graphe_(mathématiques_discrètes) dbpedia-fr:Graphe_acyclique dbpedia-fr:Graphe_aléatoire dbpedia-fr:Graphe_biparti dbpedia-fr:Graphe_cactus dbpedia-fr:Graphe_complet dbpedia-fr:Graphe_complémentaire dbpedia-fr:Graphe_cordal dbpedia-fr:Graphe_couronne dbpedia-fr:Graphe_d'intervalles dbpedia-fr:Graphe_de_comparabilité dbpedia-fr:Graphe_de_disques dbpedia-fr:Graphe_des_cycles dbpedia-fr:Graphe_parfait dbpedia-fr:Graphe_roue dbpedia-fr:Graphe_à_distance_héréditaire Computer science dbpedia-fr:Jeu_impartial dbpedia-fr:Jeux_de_Nim Journal of Combinatorial Theory Journal of Graph Theory Journal of the ACM NP-hardness dbpedia-fr:Parcours_de_graphe Triangular prism dbpedia-fr:Problème_NP-complet dbpedia-fr:Python_(langage) SIAM Journal on Computing dbpedia-fr:Sommet_(théorie_des_graphes) dbpedia-fr:Sous-graphe dbpedia-fr:Stable_(théorie_des_graphes) The Computer Journal dbpedia-fr:Théorie_des_jeux_combinatoires dbpedia-fr:Théorème_de_Brooks Sprague–Grundy theorem Neighbourhood (graph theory) dbpedia-fr:Mathématiques
Link from a Wikipage to an external page	https://drops.dagstuhl.de/opus/volltexte/2021/14178 https://users.renyi.hu/~p_erdos/1987-18.pdf%7C https://www.python.org/doc/essays/graphs/ https://hal.archives-ouvertes.fr/file/index/docid/30179/filename/ColMeyniel.pdf%7C
page length (characters) of wiki page	34710 (xsd:nonNegativeInteger)
dct:subject	category-fr:Coloration_d'un_graphe
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Chapitre dbpedia-fr:Modèle:Formule dbpedia-fr:Modèle:Harvsp dbpedia-fr:Modèle:Lien dbpedia-fr:Modèle:Multiple_image dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Traduction/référence dbpedia-fr:Modèle:Loupe dbpedia-fr:Modèle:Math dbpedia-fr:Modèle:Sfnp dbpedia-fr:Modèle:Mvar

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, 9 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software