Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Greedy_coloring> ?p ?o }
Showing triples 1 to 59 of
59
with 100 triples per page.
- Greedy_coloring abstract "In the study of graph coloring problems in mathematics and computer science, a greedy coloring is a coloring of the vertices of a graph formed by a greedy algorithm that considers the vertices of the graph in sequence and assigns each vertex its first available color. Greedy colorings do not in general use the minimum number of colors possible. However, they have been used in mathematics as a technique for proving other results about colorings and in computer science as a heuristic to find colorings with few colors.".
- Greedy_coloring thumbnail Greedy_colourings.svg?width=300.
- Greedy_coloring wikiPageID "21051195".
- Greedy_coloring wikiPageLength "10240".
- Greedy_coloring wikiPageOutDegree "35".
- Greedy_coloring wikiPageRevisionID "702156477".
- Greedy_coloring wikiPageWikiLink Bipartite_graph.
- Greedy_coloring wikiPageWikiLink Brooks_theorem.
- Greedy_coloring wikiPageWikiLink Category:Graph_coloring.
- Greedy_coloring wikiPageWikiLink Chordal_graph.
- Greedy_coloring wikiPageWikiLink Comparability_graph.
- Greedy_coloring wikiPageWikiLink Competitive_analysis_(online_algorithm).
- Greedy_coloring wikiPageWikiLink Complete_bipartite_graph.
- Greedy_coloring wikiPageWikiLink Complete_graph.
- Greedy_coloring wikiPageWikiLink Computer_science.
- Greedy_coloring wikiPageWikiLink Crown_graph.
- Greedy_coloring wikiPageWikiLink Cycle_graph.
- Greedy_coloring wikiPageWikiLink Degeneracy_(graph_theory).
- Greedy_coloring wikiPageWikiLink Degree_(graph_theory).
- Greedy_coloring wikiPageWikiLink Dense_graph.
- Greedy_coloring wikiPageWikiLink Discrete_Mathematics_(journal).
- Greedy_coloring wikiPageWikiLink Distance-hereditary_graph.
- Greedy_coloring wikiPageWikiLink Graph_(discrete_mathematics).
- Greedy_coloring wikiPageWikiLink Graph_coloring.
- Greedy_coloring wikiPageWikiLink Greedy_algorithm.
- Greedy_coloring wikiPageWikiLink Induced_subgraph.
- Greedy_coloring wikiPageWikiLink Interval_graph.
- Greedy_coloring wikiPageWikiLink Journal_of_Combinatorial_Theory.
- Greedy_coloring wikiPageWikiLink Matching_(graph_theory).
- Greedy_coloring wikiPageWikiLink Mathematics.
- Greedy_coloring wikiPageWikiLink NP-completeness.
- Greedy_coloring wikiPageWikiLink NP-hardness.
- Greedy_coloring wikiPageWikiLink Online_algorithm.
- Greedy_coloring wikiPageWikiLink Perfectly_orderable_graph.
- Greedy_coloring wikiPageWikiLink Symposium_on_Foundations_of_Computer_Science.
- Greedy_coloring wikiPageWikiLink The_Computer_Journal.
- Greedy_coloring wikiPageWikiLink Vertex_(graph_theory).
- Greedy_coloring wikiPageWikiLink File:Greedy_colourings.svg.
- Greedy_coloring wikiPageWikiLinkText "greedy coloring algorithm".
- Greedy_coloring wikiPageWikiLinkText "greedy coloring".
- Greedy_coloring wikiPageUsesTemplate Template:Citation.
- Greedy_coloring wikiPageUsesTemplate Template:Harvtxt.
- Greedy_coloring wikiPageUsesTemplate Template:Math.
- Greedy_coloring wikiPageUsesTemplate Template:Mvar.
- Greedy_coloring wikiPageUsesTemplate Template:Reflist.
- Greedy_coloring subject Category:Graph_coloring.
- Greedy_coloring comment "In the study of graph coloring problems in mathematics and computer science, a greedy coloring is a coloring of the vertices of a graph formed by a greedy algorithm that considers the vertices of the graph in sequence and assigns each vertex its first available color. Greedy colorings do not in general use the minimum number of colors possible.".
- Greedy_coloring label "Greedy coloring".
- Greedy_coloring sameAs Q5601715.
- Greedy_coloring sameAs رنگ_آمیزی_آزمند.
- Greedy_coloring sameAs Colorazione_golosa.
- Greedy_coloring sameAs m.05b62q1.
- Greedy_coloring sameAs Жадная_раскраска.
- Greedy_coloring sameAs Жадібна_розмальовка.
- Greedy_coloring sameAs Thuật_toán_tô_màu_tham_lam.
- Greedy_coloring sameAs Q5601715.
- Greedy_coloring wasDerivedFrom Greedy_coloring?oldid=702156477.
- Greedy_coloring depiction Greedy_colourings.svg.
- Greedy_coloring isPrimaryTopicOf Greedy_coloring.